Strengthening the formulation¶
Part II of the course. Ideal formulations, valid inequalities and cover inequalities: how to strengthen a formulation.
-
3. Ideal formulations
The convex hull · Formulations and ideal formulations · Comparing formulations · Existence of ideal formulations · …
-
4. Valid inequalities
Valid inequalities · Deriving valid inequalities by rounding · Improving a valid inequality · Families of valid inequalities and cuts · …
-
5. Cover inequalities
A constraint with positive coefficients and its LP relaxation · Covers and cover inequalities · Geometric interpretation · Separation of cover inequalities · …