← Lab · Chapter: 2. Relaxations, duality and bounds

Integer points and relaxation

The integer points inside the polyhedron, the optimum of the continuous relaxation and the integer optimum: move the constraints and the objective and see how wide the gap between them is. Move the sliders; ▶ next to \(z\) makes the line slide.