Cornuéjols machte 1974 seinen Abschluss[1] an der Ecole nationale de ponts et chaussées (ENPC) in Paris und wurde 1978 an der Cornell University promoviert. Er ist Direktor der Fakultät für Operations Research an der Tepper School of Business der Carnegie Mellon University (IBM University Professor of Operations Research).
Forschung
Mit Maria Chudnovsky, Paul Seymour und anderen zeigte er 2005 durch Angabe eines Algorithmus, dass in polynomialer Zeit bestimmt werden kann, ob ein Graph perfekt ist.[2] Er lieferte wichtige Beiträge zur 2002 durch Seymour, Chudnovsky, Robertson und Thomas bewiesenen Starken Vermutung über Perfekte Graphen.
2000: Fulkerson-Preis für Decomposition of balanced matrices, Journal of Combinatorial Theory, Series B, Bd. 77, 1999, S. 292–406 (mit Michele Conforti und M. R. Rao)
mit Michele Conforti, Giacomo Zambelli Polyhedral Approaches to Mixed Integer Linear Programming, in Michael Juenger (Herausgeber) 50 Years of Integer Programming, Springer Verlag 2009, S. 343–386
mit Reha Tutuncu Optimization Methods in Finance, Cambridge University Press 2007
Combinatorial Optimization: Packing and Covering, SIAM, 2001