Answer to Question #185190 in Operations Research for Vaishali Tomar

Question

The optimal solution of an ILLP can be obtained by rounding off the optimal solution of its LP relaxation .

Answer 1

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).