2 papers
math.OC2026
A parallel pull labelling algorithm for the resource constrained shortest path problem
Bjørn Petersen, Simon Spoorendonk
The Resource Constrained Shortest Path Problem (RCSPP) is a fundamental combinatorial optimisation problem in which the goal is to find a least-cost path in a directed graph subjec…
math.OC2025
Tree-based formulation for the multi-commodity flow problem
Simon Spoorendonk, Bjørn Petersen, Bjørn Petersen
We revisit the tree-based formulation of the minimum-cost multi-commodity flow problem, due to Jones et al. (1993), who found that path-based decomposition converges in fewer maste…