On the ReLU Lagrangian Cuts for Stochastic Mixed Integer Programming

Haoyun Deng, Weijun Xie

We study stochastic mixed integer programs with both first-stage and recourse decisions involving mixed integer variables. A new family of Lagrangian cuts, termed ``ReLU Lagrangian…