arxivmath.OCcs.LG2026-07-15
Learned Pairwise Deep Dual-Optimal Inequalities for Stabilizing Column Generation
Zhengzhong Ricky You, Bo Tang, Haoran Liu, Baichuan Mo
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 instabil…