Integrality min cTx s.t.Ax≥b Z LP-relaxationx ∈ ℤn Integrality min s.t. cTx Ax ≥ b LP-relaxation