If the optimal solution to the LP relaxation problem is integer, it is the optimal solution to the integer linear program.

Name: If the optimal solution to the LP relaxation problem is integer, it is the optimal solution to the integer linear program.
Brand: Quizplus
Rating: 4.8 (31 reviews)

Question

Quizplus · Accepted Answer

If the LP relaxation of an integer linear program yields an integer solution, it is also the optimal solution for the integer linear program because it satisfies both the linear constraints and the integer constraints.

If the Optimal Solution to the LP Relaxation Problem Is