Id: arxiv/2606.30847 Url: https://arxiv.org/abs/2606.30847 Tags: math.OC, cs.DS, cs.MS Score: 0 Title: $\texttt{bucket-graph-spprc}$: an extensible C++ library for the shortest path problem with resource constraints Domain: math.OC Source: arxiv Authors: Simon Spoorendonk Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-29 Page: https://delphi.science/r/arxiv/2606.30847 We present $\texttt{bucket-graph-spprc}$ ($\texttt{bgspprc}$ for short), an open-source, header-only C++23 library for the shortest path problem with resource constraints (SPPRC), the pricing subproblem at the heart of branch-cut-and-price for vehicle routing and related problems. The library implements the bucket-graph labelling algorithm of Sadykov, Uchoa and Pessoa (2021), with bidirectional labelling, across-arc concatenation, bucket fixing and arc elimination, and a structure-of-arrays label store with SIMD-accelerated dominance. Its central design feature is a compile-time resource…