Monique Guignard-Spielberg

Title of Presentation: Lagrangean relaxation and different ways it can be used

CLAIO 2016

Santiago, Chile

October 2016


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.


Monique Guignard is Professor at the Department of Operations and Information Management of the Wharton School, University of Pennsylvania.She holds a Thèse de Doctorat ès-Sciences Mathématiques, Très Honorable avec Félicitations du Jury, 1980 at the Université des Sciences et Techniques de Lille, France, where she wrked with Professeur Pierre Huard. She has been Visiting Professor at the Université de Paris-Orsay, Université de Valenciennes, Université de Paris-Nord, and Université de Versailles, the University of Chile and Universidad de Concepción. Her interest is in Large Scale Optimization, a field in which she has made significant methodological and practical contributions, particularly by using Lagrangian approaches. She has several publications in the most