4 papers · 1 filter
An open, reproducible branch-and-cut for the capacitated profitable tour problem: a component study
Simon Spoorendonk
We present an open, reproducible branch-and-cut (B&C) algorithm for the capacitated profitable tour problem (CPTP) and its open s-t path variant, the capacity-constrained elementar…
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…
: an extensible C++ library for the shortest path problem with resource constraints
Simon Spoorendonk
We present ( for short), an open-source, header-only C++23 library for the shortest path problem with resource constraints (SPPRC),…
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…