- Published on
From LP to IP: why integrality matters, LP relaxations, and why rounding fails.
Integer-programming
All Posts
- english (26)
- graph-theory (17)
- optimization (10)
- operations-research (9)
- or (9)
- deutsch (9)
- network-flows (7)
- latex (4)
integer-programming (3)
- linear-programming (3)
- tsp (3)
- paper-talk (2)
- branch-and-bound (1)
- cutting-planes (1)
- simplex (1)
- duality (1)
- heuristics (1)
- metaheuristics (1)
- tool (1)
- tools (1)
- markdown (1)
- scheduling (1)
- astronomie (1)
- machine-learning (1)
- elliptic-curve (1)
- data-science (1)
- regex (1)
- snomed (1)
- snowstorm (1)
- docker (1)
- Published on
Branch and bound: the workhorse algorithm for integer programming, explained with a complete knapsack example.- Published on
Cutting planes and branch-and-cut: tightening LP relaxations and how modern solvers solve integer programs.