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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-05 Page: https://delphi.science/r/arxiv/2607.04497 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…