Id: arxiv/2611.20310 Url: https://arxiv.org/abs/2611.20310 Tags: math.OC, cs.DM Score: 0 Title: Strengthening Compact Vehicle Routing Formulations through Arc-Flow Aggregation and Refinement Domain: math.OC Source: arxiv Authors: Julian Yarkony, Willem-Jan van Hoeve, Anthony Karahalios, Martin Karyamsetty, Soheyl Khalilpourazari, Louis-Martin Rousseau, Xiaohang Zhu Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-15 Page: https://delphi.science/r/arxiv/2611.20310 Arc-flow formulations can provide strong relaxations for mixed-integer program formulations of vehicle routing problems, but the associated networks may be prohibitively large. We study the setting in which multiple arc flow relaxations may be applied, and introduce a dual-guided aggregation and refinement framework that constructs substantially smaller arc-flow formulations while recovering the LP bound of the original networks. Dual information is used both to identify states that can be aggregated without weakening the bound and to guide node disaggregation. We show that the resulting…