2026
Provably Data-driven Lagrangian Relaxation for Mixed Integer Linear Programming
ICML 2026poster
Lagrangian Relaxation (LR) is a powerful technique for solving large-scale Mixed Integer Linear Programming (MILP), particularly those with decomposable structures like Vehicle Routing or Unit Commitment. By relaxing coupling constraints, LR enables parallel solving of subproblems and frequently yie…