spprc

Here are 3 public repositories matching this topic...

spoorendonk / bucket-graph-spprc

Header-only C++23 template library for the bucket graph labeling algorithm for the Shortest Path Problem with Resource Constraints (SPPRC), used as a subproblem algorithm in vehicle routing variants

optimization vrp operations-research shortest-path column-generation spprc vehicle-routing labeling-algorithm

Updated May 7, 2026
C++

spoorendonk / cptp

Star

Branch-and-cut solver for the Capacitated Profitable Tour Problem (CPTP)

optimization operations-research branch-and-cut integer-programming combinatorial-optimization shortest-path spprc vehicle-routing

Updated Apr 9, 2026
C++

Jenya705 / mcc-sol

Star

Branch-and-Price algorithm to solve Minimum-Cycle-Cover problem (Yet to be perfected). Mirror of: https://codeberg.org/Jenya705/mcc-sol

branch-and-price spprc espprc minimum-cycle-cover

Updated May 1, 2026
Rust

Improve this page

Add a description, image, and links to the spprc topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the spprc topic, visit your repo's landing page and select "manage topics."

Learn more

Provide feedback

Saved searches

Use saved searches to filter your results more quickly