Which is the correct relationship between IP and its LP relaxation? a. The optimal objective value of LP relaxation is better than that of IP b. The optimal objective value of LP relaxation is worse than that of IP c. IP is easier to solve d. IP can be solved by rounding the optimal solution of the LP relaxation
Which is the correct relationship between IP and its LP relaxation?
a.
The optimal objective value of LP relaxation is better than that of IP
b.
The optimal objective value of LP relaxation is worse than that of IP
c.
IP is easier to solve
d.
IP can be solved by rounding the optimal solution of the LP relaxation
INTRODUCTION:
Because we are restricting the LP with extra integer constraints that cannot enhance the objective value, the optimal objective value of the IP cannot be better than the corresponding LP relaxation. Either it will acquire the same objective worth, or it will degrade similarly. Also, remember, Because IP has more integer restrictions than an LP relaxation, it is more difficult to solve. After solving the LP relaxation, we must continue with the branch and bound procedure to obtain the IP's ideal solution. If the LP relaxation alone yields the integer solution, the integer restrictions are no longer necessary, and the optimal LP solution is also the optimal IP solution.
Step by step
Solved in 2 steps
