A Flow-Based Solver for Large-Scale Combinatorial Optimization

Alexander Souza, Lucien Kern, Tiago Ferreiro Matos, Kai J. Schärer, Tristan Koning

Keywords: large-scale solver, combinatorial optimization, network flows

TL;DR: We report on our design, implementation, and computational results of a new flow-based solver for combinatorial optimization.

Abstract: We report on our design, implementation, and computational results of a new flow-based solver for combinatorial optimization. The technology is capable of solving very large instances having up to billions of graph-edges within days and accuracy of $1-2\%$, consistently. The results have been validated on real-world instances occurring in the Swiss railway industry.

Submission Number: 14