The Relationship Between an Integer Program and its LP Relaxation Optimal Values
Students often mistakenly assume that simply rounding the LP relaxation's optimal solution will yield the IP's optimal solution or its objective value. This is incorrect; rounding can lead to infeasible solutions or solutions far from optimal. The relationship is a bound on the objective values, not a direct transformation of solutions.
Institutional Reference: Linear and Integer Programming
View Full Proof →