{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}