Lagrangian dual with zero duality gap that admits decomposition

Diego Cifuentes, Santanu S. Dey, Jingye Xu

For mixed integer programs (MIPs) with block structures and coupling constraints, on dualizing the coupling constraints the resulting Lagrangian relaxation becomes decomposable int…