The optimal integer solution will always be between the ________ bound of the relaxed solution and a lower bound of the rounded-down integer solution.
A) lower
B) optimal
C) upper
D) all of the above

Question

Quizplus · Accepted Answer

The upper bound of the relaxed solution is the best possible solution that can be obtained by relaxing some constraints to allow for non-integer values. Therefore, the optimal integer solution will always be between this upper bound and a lower bound of the rounded-down integer solution. The lower bound of the rounded-down integer solution is obtained by rounding down all non-integer values in the relaxed solution. The lower bound is always less than or equal to the optimal integer solution. Therefore, the optimal solution is always between the upper bound and this lower bound, making choice C the correct answer.

The Optimal Integer Solution Will Always Be Between the ________