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

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.