IFORS Distinguished Lecture
Lagrangean relaxation and different ways it can be used
Lagrangean relaxation has gone a long way since Held and Karp introduced it in their pioneering work on the TSP. It has been used effectively and widely in integer programming, for nonlinear as well as linear models. This talk will look at different ways it has been used, either by itself, or in combination with other techniques. It will show how flexible a tool it can be by presenting applications in different areas of optimization.
About the Awardee:
Monique Guignard is Professor at the Department of Operations and Information Management of the Wharton School, University of Pennsylvania.