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

Question

Quizplus · Accepted Answer

The upper bound is usually obtained through a relaxed solution (also known as a fractional solution) where variables can take non-integer values, while the lower bound is obtained through a rounded-down non-integer solution. The optimal integer solution will always be between these two bounds, and since the upper bound is always higher than or equal to the lower bound, the answer is choice C.

The Optimal Integer Solution Will Always Be Between the Upper