Provably Data-driven Lagrangian Relaxation for Mixed Integer Linear Programming

Tung Quoc Le, Anh Tuan Nguyen, Viet Anh Nguyen

Lagrangian Relaxation (LR) is a powerful technique for solving large-scale Mixed Integer Linear Programming (MILP), particularly those with decomposable structures, such as vehicle…