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