Question #185190
The optimal solution of an ILLP can be obtained by rounding off the optimal solution of its LP relaxation .
Expert's answer
The rounded LP relaxation solution is almost certainly non-optimal and may be very non-optimal (in the sense that the objective function value of the rounded LP relaxation solution is very far away from the objective function value of the optimal integer solution).
Learn more about our help with Assignments: Math
Comments