The concept of a lower bound in IP is associated with:
A) LP relaxation of a minimization problem
B) LP relaxation of a maximization problem
C) a cutting plane technique
D) explicit enumeration of corner point solutions

Question

Quizplus · Accepted Answer

The LP relaxation of a minimization problem provides a lower bound because it relaxes the integer constraints, potentially reducing the objective function value.

The Concept of a Lower Bound in IP Is Associated