Rounding off the solution to an LP relaxation problem may sometimes yield an infeasible solution to an IP problem.

Name: Rounding off the solution to an LP relaxation problem may sometimes yield an infeasible solution to an IP problem.
Brand: Quizplus
Rating: 4.7 (37 reviews)

Question

Quizplus · Accepted Answer

Rounding off LP relaxation solution may result in non-integer values, which may violate the integrality requirement of the IP problem. Therefore, it may lead to an infeasible IP solution.

Rounding Off the Solution to an LP Relaxation Problem May