Exact augmented Lagrangian duality for mixed integer convex optimization

Avinash Bhardwaj, Vishnu Narayanan, Abhishek Pathapati

Augmented Lagrangian dual augments the classical Lagrangian dual with a non-negative non-linear penalty function of the violation of the relaxed/dualized constraints in order to re…