3185. Recent Advances in Flowty
Invited abstract in session WA-43: Modelling languages, stream Software for Optimization.
Wednesday, 8:30-10:00Room: Newlyn GR.07
Authors (first author is the speaker)
| 1. | Simon Spoorendonk
|
| Flowty |
Abstract
Flowty is a solver tailored to structured network optimization problems. By combining graph-based modeling with column generation, it enables scalable formulations for problems involving flows, paths, and resource constraints. Constraints are modeled directly on graph elements and traditional integer variables, allowing for expressive yet compact models.
Recent developments have focused on improved strategies for solving various multi-commodity flow network problems—with and without resource-constrained paths—an important core challenge in middle-mile transportation networks, among others.
In this talk, we present the latest algorithmic enhancements and share recent benchmark results demonstrating Flowty’s performance improvements.
Keywords
- Software
- Network Flows
Status: accepted
Back to the list of papers