For Minimization Problems, the Optimal Objective Function Value to the LP

question 40

Multiple Choice

For minimization problems, the optimal objective function value to the LP relaxation provides what for the optimal objective function value of the ILP problem?

• A) An upper bound.
• B) A lower bound.
• C) An alternative optimal solution.
• D) An additional constraint for the ILP problem.

---

Definitions:

Society

A group of individuals living together in a more or less ordered community, sharing customs, laws, and organizations.

Recessive

A type of genetic trait or allele that is expressed in an organism only when two copies of the gene or allele are present.

Homozygous

Possessing two identical alleles for a trait.

Alleles

Two or more alternative forms of a gene that occupy the same position on paired chromosomes and affect the same trait.