Id: arxiv/2607.13373 Url: https://arxiv.org/abs/2607.13373 Tags: math.OC, cs.LG Score: 0 Title: Learned Pairwise Deep Dual-Optimal Inequalities for Stabilizing Column Generation Domain: math.OC Source: arxiv Authors: Zhengzhong Ricky You, Bo Tang, Haoran Liu, Baichuan Mo Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-15 Page: https://delphi.science/r/arxiv/2607.13373 Column generation (CG) is central to many large-scale optimization algorithms, including branch-price-and-cut methods for vehicle routing problems, but unstable dual solutions can substantially slow its convergence. Existing deep dual-optimal inequalities can reduce this instability by restricting the dual space. Their construction, however, typically relies on problem-specific exchange arguments that are difficult to establish for routing problems with capacity limits, time windows, and other resource constraints. We introduce learned pairwise deep dual-optimal inequalities (L-PDDOIs), a…