The optimal solution obtained to a maximization integer linear programming model, where the integer requirements are at first ignored, provides a lower bound for the optimal objective function value of the integer model.

Question

Quizplus · Accepted Answer

The optimal solution obtained by ignoring the integer requirements may not be feasible for the integer model and therefore may not provide a lower bound for the optimal objective function value.

The Optimal Solution Obtained to a Maximization Integer Linear Programming