← Lab · Chapter: Primal and dual bounds

Integer points and the LP relaxation

The polyhedron, the integer points, the LP optimum and the ILP optimum: move the level line and see the gap. Drag the points and move the sliders; ▶ animates a parameter. To pan drag with two fingers, to zoom use Shift + mouse wheel.