Monique Laurent
Monique Laurent (* 1960 ) is a French mathematician who works on combinatorial optimization .
Life
Laurent studied from 1979 to 1983 at the École Normale Supérieure de Fontenay-aux-Roses and at the Universities of Paris VI and VII. She received her doctorate in 1986 under Michel Deza at the University of Paris VII ( Geométries Laminées: Aspects Algébriques et Algorithmiques ). In 1985/86 she was a visiting scholar at New York University (with Michele Conforti ) and from 1986 to 1988 she conducted research at the CNET (Center National d'Etudes des Telecommunications) in Paris. From 1988 she did research for the CNRS at the University of Paris-Dauphine and from 1992 at the École normal supérieure . From 1990 to 1992 she was awarded a Humboldt Research Prize at the Institute for Discrete Mathematics in Bonn. She has been at the Centrum Wiskunde & Informatica (CWI) in Amsterdam since 1997 , where she headed the Algorithms, Combinatorics and Optimization group from 2005. In addition, she has been a part-time professor for econometrics and operations research at Tilburg University since 2009 .
Most recently she has dealt with the use of semidefiniter programming to get efficient approximations for difficult combinatorial problems (like coloring of graphs and Max-Cut) as well as with polynomial optimization.
She was invited speaker at the International Congress of Mathematicians 2014 in Seoul ( Optimization over polynomials: selected topics ). In 2018 she was elected to the Royal Netherlands Academy of Sciences .
Fonts
- with MM Deza: Geometry of Cuts and Metrics , Springer 1997, Paperback 2010
- with F. Rendl: Semidefinite Programming and Integer Programming . In: K. Aardal, G. Nemhauser, R. Weismantel (Eds.), Handbook on Discrete Optimization , Elsevier 2005, pp. 393-514
- Matrix completion problems . In: CA Floudas, PM Pardalos (Ed.), The Encyclopedia of Optimization , Volume 3, Kluwer 2001, pp. 221-229.
Web links
Individual evidence
- ↑ Monique Laurent in the Mathematics Genealogy Project (English)
| personal data | |
|---|---|
| SURNAME | Laurent, Monique |
| BRIEF DESCRIPTION | French mathematician |
| DATE OF BIRTH | 1960 |