Lagrangean relaxation

This paper reviews some of the most intriguing results and questions related to Lagrangean relaxation, and describes several applications of Lagrangeans relaxation, which demonstrate the flexibility of the approach, and permit either the computation of strong bounds on the optimal value of the MIP problem, or the use of alagrangean heuristic, possibly followed by an iterative improvement heuristic.