Learned Pairwise Deep Dual-Optimal Inequalities for Stabilizing Column Generation
Column generation is central to many large-scale optimization algorithms, but unstable dual solutions can substantially slow its convergence. We introduce learned pairwise deep dual-optimal inequalities, a learning framework that predicts pairwise orderings between dual variables and incorporates their primal counterparts directly into the master problem.