Naștere | 1950 |
---|---|
Naţionalitate | limba franceza |
Instruire | Universitatea Cornell |
Activitate | Matematician |
Lucrat pentru | Universitatea Carnegie Mellon |
---|---|
Membru al | Academia Națională de Inginerie a Statelor Unite |
Supervizor | George nemhauser |
Premii |
Premiul George-B.-Danzig (2009) Premiul de teorie John-von-Neumann (2011) Premiul Frederick W. Lanchester (2015) |
Gérard Pierre Cornuéjols este un matematician francez, născut în 1950 , care lucrează în cercetarea operațională , combinatorică și teoria graficelor .
Gérard Cornuéjols este un fost student la Școala Națională de Poduri și Drumuri (ENPC) pe care l-a terminat în 1974 și are un doctorat obținut în 1978 la Universitatea Cornell , sub supravegherea lui George Lann Nemhauser. Cu o teză intitulată „ Analiza algoritmilor pentru o clasă de probleme de localizare ". El este director al facultatii de cercetare operațiuni la Școala Tepper de Business a Universității Carnegie-Mellon si IBM Universitatea profesor de Operations Research , si profesor in cadrul Departamentului de Informatică al Universității din Marea Mediterană .
Gérard P. Cornuéjols este în special co-autorul, împreună cu Maria Chudnovsky , Paul Seymour și alții, a unui articol publicat în 2005 în care oferă un algoritm pentru testarea în timp polinomial dacă un grafic este perfect . De asemenea, el aduce contribuții importante la conjectura puternică asupra graficelor perfecte demonstrată în 2002 de Seymour, Chudnovsky, Robertson și Thomas.
În plus față de contribuțiile la cercetarea operațională, cum ar fi problema amplasării instalațiilor și la teoria graficelor, Cornuéjols funcționează în optimizarea liniară întreagă , metode de optimizare în matematică financiară și optimizare combinatorie .
Cornuéjols este redactor la Matematica cercetării operaționale (en) .
Unul dintre primii șaisprezece studenți este Michele Conforti .
În 2000, alături de Michele Conforti și MR Rao, a primit Premiul Fulkerson . În 2004 a primit Premiul de hârtie remarcabil de la SIAM , în 1977 Premiul Frederick W. Lanchester de la Institutul de Cercetări Operaționale și Științe de Management (INFORMS), în 2009 Premiul George-B.-Dantzig de la SIAM și în 2011 John - Premiul Teoria von-Neumann . În 1982 a fost Humboldt Fellow . În 2002 a fost invitat la Congresul internațional al matematicienilor de la Beijing cu o conferință intitulată The strong perfect graph conjecture . În 2015, a primit din nou Premiul Frederick W. Lanchester .