← Alle Serien
Aspects of OR · Serie · 4 Teile
Integer Programming
Ganzzahlige Programmierung mit Branch-and-Bound und Schnittebenen.
- 01Aspects of OR - Integer Programming (Part 1)From LP to IP: why integrality matters, the combinatorial explosion, LP relaxations, and why rounding fails.16. Februar 2026
- 02Aspects of OR - Integer Programming (Part 2)Branch and bound: the workhorse algorithm for integer programming, explained with a complete example showing all three pruning types.16. Februar 2026
- 03Aspects of OR - Integer Programming (Part 3)Cutting planes: tightening LP relaxations by slicing off fractional solutions, with Gomory cuts and cover inequalities.16. Februar 2026
- 04Aspects of OR - Integer Programming (Part 4)Branch-and-cut and how modern IP solvers work: combining branch and bound with cutting planes, presolve, heuristics, and parallelism.16. Februar 2026