4 papers · 1 filter
A Canceling Heuristic for the Directed Traveling Salesman Problem
Steffen Borgwardt, Zachary Sorenson
The Traveling Salesman Problem (TSP) is one of the classic and hard problems in combinatorial optimization. We develop a new heuristic that uses a connection between Minimum Cost F…
On Circuit Imbalance and 0/1 Circuits for Coloring and 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. A recent concept introduced by D…
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…
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…