Exercises

Exercises with worked solutions, chapter by chapter. Try each exercise on your own first: the solution opens with a click.

• Models and bounds

  ---

  • 1. Integer linear programming · 5 exercises
  • 2. Primal and dual bounds · 5 exercises

• Strengthening the formulation

  ---

  • 3. Ideal formulations · 5 exercises
  • 4. Valid inequalities · 5 exercises
  • 5. Cover inequalities · 15 exercises

• Exact methods

  ---

  • 6. Cutting planes · 8 exercises
  • 7. Branch-and-bound · 22 exercises
  • 8. Branch-and-cut · 5 exercises

• MIP solvers

  ---

  • 9. MIP solvers · 5 exercises

• MIP heuristics

  ---

  • 10. MIP heuristics · 8 exercises