Showing math.OCShow all
3 papers · 1 filter
math.OC2025
On Circuit Imbalance and 0/1 Circuits for Coloring and Spanning Forest Problems
Steffen Borgwardt, Nicholas Crawford, Sean Kafer +2
Circuits are fundamental objects in linear programming and oriented matroid theory, representing the elementary difference vectors of a polyhedron between points in its affine spac…
math.OC2024
Evacuation Planning on Time-Expanded Networks with Integrated Wildfire Information
Steffen Borgwardt, Nicholas Crawford, Drew Horton +2
We study the problem of evacuation planning for natural disasters, focusing on wildfire evacuations. By creating pre-planned evacuation routes that can be updated based on real-tim…
math.OC2023
On Combinatorial Network Flows Algorithms and Circuit Augmentation for Pseudoflows
Steffen Borgwardt, Angela Morrison
There is a wealth of combinatorial algorithms for classical min-cost flow problems and their simpler variants like max flow or shortest path problems. It is well-known that many of…