{"id":"arxiv/2607.04497","url":"https://arxiv.org/abs/2607.04497","tags":["math.OC","cs.DS","cs.MS"],"score":0,"title":"An open, reproducible branch-and-cut for the capacitated profitable tour problem: a component study","domain":"math.OC","source":"arxiv","authors":["Simon Spoorendonk"],"reviews":0,"subject":"math.OC","summary":"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 elementary shortest-path problem. The solver re-implements the formulation and cut families of Jepsen et al. (2014) on a fully open mixed-integer programming stack (HiGHS; Huangfu and Hall, 2018), and adds bound-based preprocessing, domain propagation, and reduced-cost variable fixing. We claim no new method; the contribution is twofold. First, an open, reproducible artifact: to our knowledge the first branch-and-cut for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-05","reactions":{}}