← Lab · Chapter: Valid inequalities

Valid inequalities and the convex hull

Add the valid inequalities one at a time and watch the bound of the relaxation fall toward the integer optimum. Drag the points and move the sliders; ▶ animates a parameter. To pan drag with two fingers, to zoom use Shift + mouse wheel.