Rounding off the solution to an LP relaxed problem may yield:
A)an infeasible solution
B)a non-optimal solution
C)a higher objective function value
D)an unbounded solution
E)A or B

Question

Quizplus · Accepted Answer

Rounding off the solution to an LP relaxed problem may yield an infeasible solution or a non-optimal solution. This is because the relaxation allows for fractional solutions that may not be valid in the original integer problem, and rounding these solutions can either violate constraints (making them infeasible) or result in a solution that is not as good as the optimal integer solution.

Rounding Off the Solution to an LP Relaxed Problem May