The optimal solution value of an integer linear programming problem with a minimization objective function may not be __________ the optimal solution value if integer requirements are ignored.
A)the same as
B)less than
C)greater than
D)a rounded form of

Question

Quizplus · Accepted Answer

When integer requirements are ignored, it may be possible to find a non-integer solution that is better than the optimal integer solution. Therefore, the optimal solution value of the ILP problem may be less than the optimal solution value obtained by ignoring the integer requirements.

The Optimal Solution Value of an Integer Linear Programming Problem