Aktueller Beitrag
ogee: Export OSM Road Networks as Graphs from Your Browser
A Chrome extension that turns any OpenStreetMap view into a directed graph — exportable as JSON, GraphML, CSV, or LaTeX TikZ.
4 min readgraphs
Weitere Beiträge
Aspects of OR - Integer Programming (Part 1)
From LP to IP: why integrality matters, the combinatorial explosion, LP relaxations, and why rounding fails.
operations research
Aspects 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.
operations research
Aspects of OR - Integer Programming (Part 3)
Cutting planes: tightening LP relaxations by slicing off fractional solutions, with Gomory cuts and cover inequalities.
operations research
Aspects 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.
operations research
Subscribe to the newsletter