Advanced34 min
Integer and Mixed-Integer Programming
Why rounding an LP solution fails, LP relaxation bounds, branch and bound traced on a small problem, and cutting planes.
Assumes you know
Not yet written
This lesson is on the syllabus but has no text yet
The full curriculum is published up front so you can see the whole route and its dependencies. Lessons are being written in curriculum order.
What it will cover
- ILP
- MILP
- branch and bound
- relaxation
- cutting plane