Gérard Cornuéjols
Gérard P. Cornuéjols (* 1950 ) is a French mathematician who specializes in operations research and combinatorics ( graph theory ).
Life
Cornuéjols graduated from the Ecole nationale de ponts et chaussées (ENPC) in Paris in 1974 and received his PhD from Cornell University in 1978 . He is director of the Operations Research Faculty at Carnegie Mellon University's Tepper School of Business ( IBM University Professor of Operations Research ).
research
Together with Maria Chudnovsky , Paul Seymour and others, he showed in 2005 by specifying an algorithm that it can be determined in polynomial time whether a graph is perfect . He made important contributions to the Strong Conjecture on Perfect Graphs, which was proven in 2002 by Seymour, Chudnovsky, Robertson, and Thomas.
In addition to operations research ( e.g. facility location ) and graph theory, he dealt with integer programming , optimization methods in financial mathematics and combinatorial optimization .
He is the editor of Mathematics of Operations Research.
Michele Conforti is one of his PhD students .
Awards and honors
- 1977: Frederick W. Lanchester Prize
- 2000: Fulkerson Prize for Decomposition of balanced matrices, Journal of Combinatorial Theory , Series B, Vol. 77, 1999, pp. 292–406 (with Michele Conforti and MR Rao )
- 2004: Outstanding Paper Prize, SIAM
- 2009: Dantzig Prize
- 2011: John von Neumann Theory Prize
- 2015: Frederick W. Lanchester Prize
- 2016: Admission to the National Academy of Engineering
Cornuéjols was also a Humboldt Fellow in 1982. In 2002 he was invited speaker at the International Congress of Mathematicians in Beijing (The strong perfect graph conjecture).
Fonts
- with Michele Conforti, Giacomo Zambelli Polyhedral Approaches to Mixed Integer Linear Programming , in Michael Juenger (editor) 50 Years of Integer Programming , Springer Verlag 2009, pp. 343–386
- with Rehab Tutuncu Optimization Methods in Finance , Cambridge University Press 2007
- Combinatorial Optimization: Packing and Covering , SIAM, 2001
Web links
Individual evidence
- ↑ Referred to as a bachelor's degree on his English résumé at Carnegie Mellon University
- ↑ Chudnovsky, Cornuéjols, Xinmin Liu, Seymour, Kristina Vušković: "Recognizing Berge Graphs", Combinatorica, Vol. 25, No. 2, 2005, pp. 143-186
- ^ A b Frederick W. Lanchester Prize. (No longer available online.) Informs.org ( Institute for Operations Research and the Management Sciences ), archived from the original on October 2, 2015 ; accessed on February 16, 2016 . Info: The archive link was inserted automatically and has not yet been checked. Please check the original and archive link according to the instructions and then remove this notice.
personal data | |
---|---|
SURNAME | Cornuéjols, Gérard |
ALTERNATIVE NAMES | Cornuéjols, Gérard P. |
BRIEF DESCRIPTION | French mathematician |
DATE OF BIRTH | 1950 |