Carnegie Mellon University

Gérard Cornuéjols

Gérard P. Cornuéjols

IBM University Professor of Operations Research

Download Hi-res Photo
  • TEP - Tepper Building - Room 4107
  • 412-268-2284
Address
5000 Forbes Avenue
Pittsburgh, PA 15213

Areas of Study

Operations Research

Education

  • Cornell University - Ph D - 1978
  • ENPC (Paris) - BS - 1974

Research

operations research, optimization

Publications

  • When the Gomory-Chvatal Closure Coincides with the Integer Hull

    (author(s): Gerard Cornuejols, Yanjun Li)
    Operations Research Letters 46, 2018; 251-256

  • On Some Polytopes Contained in the 0,1 Hypercube that Have a Small Chvatal Rank

    (author(s): Gerard Cornuejols, Dabeen Lee)
    Mathematical Programming B, 2018

  • Optimality Certificates for Convex Minimization and Helly Numbers

    (author(s): Amitabh Basu, Michele Conforti, Gerard Cornuejols, Robert Weismantel, Stefan Weltge)
    Operations Research Letters 45, 2017; 671-674

  • From Estimation to Optimization via Shrinkage

    (author(s): Gerard Cornuejols, Danial Davarnia)
    Operations Research Letters 45, 2017; 642-646

  • Ideal Clutters that Do Not Pack

    (author(s): Ahmad Abdi, Gerard Cornuejols, Kanstantsin Pashkovich)
    Mathematics of Operations Research, 2017

  • Cut-Generating Functions for Integer Variables

    (author(s): Sercan Yildiz, Gerard Cornuejols)
    Mathematics of Operations Research, 2016

  • Deciding Emptiness of the Gomory-Chvatal Closure in NP-Complete, Even for a Rational Polyhedron Containing No Integer Point

    (author(s): Gerard Cornuejols, Yanjun Li)
    IPCO 2016, 2016; 387-397

  • On Some Polytopes Contained in the 0,1 Hypercube that Have a Small Chvatal Rank

    (author(s): Gerard Cornuejols, Dabeen Lee)
    IPCO 2016, 2016; 300-311

  • Disjunctive Cuts for Cross-Sections of the Second-Order Cone

    (author(s): Sercan Yildiz, Gerard Cornuejols)
    Operations Research Letters 43, 2015; 432-437

  • Sufficiency of Cut-Generating Functions

    (author(s): Gerard Cornuejols, Sercan Yildiz, Laurence Wolsey)
    Mathematical Programming A 152, 2015; 643-651

  • On the Relative Strength of Families of Intersection Cuts Arising from Pairs of Tableau Constraints in Mixed Integer Programs

    (author(s): Yogesh Awate, Gerard Cornuejols, Bertrand Guenin, Levent Tuncel)
    Mathematical Programming 150, 2015; 459-489

  • Cut-Generating Functions and S-Free Sets

    (author(s): Michele Conforti, Gerard Cornuejols, Aris Daniilidis, Claude Lemarechal, Jerome Malick)
    Mathematics of Operations Research, 2015; 276-301

  • Special Issue: International Symposium on Mathematical Programming, Pittsburgh, July 2015

    (author(s): Gerard Cornuejols, Andrew Schaefer)
    Mathematical Programming B, 2015

  • Integer Programming

    (author(s): Michele Conforti, Gerard Cornuejols, Giacomo Zambelli)
    Springer, 2014

  • On the Safety of Gomory Cut Generators

    (author(s): Gerard Cornuejols, François Margot, Giacomo Nannicini)
    Mathematical Programming Computation 5(4), 2013; 345-395

  • Cutting Planes from Two-Term Disjunctions

    (author(s): Pierre Bonami, Michele Conforti, Gerard Cornuejols, Marco Molinaro, Giacomo Zambelli)
    Operations Research Letters 41, 2013; 442-444

  • Extended Formulations in Combinatorial Optimization

    (author(s): Michele Conforti, Gerard Cornuejols, Giacomo Zambelli)
    Annals of Operations Research 204, 2013; 97-143

  • Lifting Gomory Cuts with Bounded Variables

    (author(s): Gerard Cornuejols, Marco Molinaro, Tamas Kis)
    Operations Research Letters 41, 2013; 142-146

  • A 3-Slope Theorem for the Infinite Relaxation in the Plane

    (author(s): Gerard Cornuejols, Marco Molinaro)
    Mathematical Programming 142, 2013; 83-105

  • Combining lift-and-project and reduce-and-split

    (author(s): Egon Balas, Gerard Cornuejols, Tamas Kis, Giacomo Nannicini)
    INFORMS Journal on Computing 25(3), 2013; 475-487

  • Unique Lifting of Integer Variables in Minimal Inequalities

    (author(s): Amitabh Basu, Manoel Campelo, Michele Conforti, Gerard Cornuejols, Giacomo Zambelli)
    Mathematical Programming 141, 2013; 561-576

  • Cut-Generating Functions

    (author(s): Michele Conforti, Gerard Cornuejols, Aris Daniilidis, Claude Lemarechal, Jerome Malick)
    LNCS, Springer 7801, 2013; 123-132

  • A Counterexample to a Conjecture of Gomory and Johnson

    (author(s): Michele Conforti, Gerard Cornuejols, Giacomo Zambelli)
    Mathematical Programming A, 2012; 25-38

  • How Tight is the Corner Relaxation? Insights Gained from the Stable Set Problem

    (author(s): Gerard Cornuejols, Carla Michini, Giacomo Nannicini)
    Discrete Optimization 9, 2012; 109-121

  • Mixed Integer NonLinear Programs featuring 'On/Off' Constraints: Convex Analysis and Applications

    (author(s): Hassan Hijazi, Pierre Bonami, Gerard Cornuejols, Adam Ouorou)
    Computational Optimization and Applications 52, 2012; 537-558

  • Unique Minimal Liftings for Simplicial Polytopes

    (author(s): Amitabh Basu, Gerard Cornuejols, Matthias Koeppe)
    Mathematics of Operations Research 37, 2012; 346-355

  • Intersection Cuts with Infinite Split Rank

    (author(s): Amitabh Basu, Gerard Cornuejols, François Margot)
    Mathematics of Operations Research 37, 2012; 21-40

  • Convex Sets And Minimal Sublinear Functions

    (author(s): Amitabh Basu, Gerard Cornuejols, Giacomo Zambelli)
    Journal of Convex Analysis 18(2), 2011; 427-432

  • Corner Polyhedron and Intersection Cuts

    (author(s): Michele Conforti, Gerard Cornuejols, Giacomo Zambelli)
    Surveys in Operations Research and Management Science 16, 2011; 105-120

  • Improved Strategies for Branching on General Disjunctions

    Mathematical Programming A 130, 2011; 225-247

  • On the Relative Strenght of Split, Triangle and Quadrilateral Cuts
    Mathematical Programming

    (author(s): Amitabh Basu, Pierre Bonami, Gerard Cornuejols, François Margot)
    Mathematical Programming 126, 2011; 281-314

  • Practical Strategies for Generating Rank-1 Split Cuts in Mixed-Integer Linear Programming

    Mathematical Programming Computation 3, 2011; 281-318

  • Experiments With Two-Row Cuts From Degenerate Tableaux

    (author(s): Amitabh Basu, Pierre Bonami, Gerard Cornuejols, François Margot)
    Informs Journal On Computing 23(4), 2011; 578-590

  • Combining Lift-and-Project and Reduce-and-Split

    (author(s): Egon Balas, Gerard Cornuejols, Tamas Kis, Giacomo Nannicini)
    INFORMS Journal on Computing, 2011

  • Branching On General Disjunctions

    (author(s): Miroslav Karamanov, Gerard Cornuejols)
    Mathematical Programming 128(2-Jan), 2011; 403-436

  • A Geometric Perspective On Lifting

    (author(s): Michele Conforti, Gerard Cornuejols, Giacomo Zambelli)
    Operations Research 59(3), 2011; 569-577

  • On The Relative Strength Of Split, Triangle And Quadrilateral Cuts (extended abstract)

    (author(s): Amitabh Basu, Pierre Bonami, Gerard Cornuejols, François Margot)
    SODA 2009, SIAM-ACM, 2011; 1220-1229

  • Minimal Inequalities For An Infinite Relaxation Of Integer Programs

    (author(s): Amitabh Basu, Michele Conforti, Gerard Cornuejols, Giacomo Zambelli)
    Siam Journal On Discrete Mathematics 24(1), 2010; 158-168

  • Maximal Lattice-Free Convex Sets In Linear Subspaces

    (author(s): Amitabh Basu, Michele Conforti, Gerard Cornuejols, Giacomo Zambelli)
    Mathematics Of Operations Research 35(3), 2010; 704-720

  • Equivalence Between Intersection Cuts And The Corner Polyhedron

    (author(s): Michele Conforti, Gerard Cornuejols, Giacomo Zambelli)
    Operations Research Letters 38(3), 2010; 153-155

  • Extended Formulations In Combinatorial Optimization

    (author(s): Michele Conforti, Gerard Cornuejols, Giacomo Zambelli)
    4Or-A Quarterly Journal Of Operations Research 8(1), 2010

  • Stable Sets, Corner Polyhedra And The Chvatal Closure

    (author(s): Manoel Campelo, Gerard Cornuejols)
    Operations Research Letters 37(6), 2009; 375-378

  • On The Facets Of Mixed Integer Programs With Two Integer Variables And Two Constraints

    (author(s): Gerard Cornuejols, François Margot)
    Mathematical Programming 120(2), 2009; 429-456

  • Minimal Valid Inequalities For Integer Constraints

    (author(s): Valentin Borozan, Gerard Cornuejols)
    Mathematics Of Operations Research 34(3), 2009; 538-546

  • A Feasibility Pump For Mixed Integer Nonlinear Programs

    (author(s): Pierre Bonami, Gerard Cornuejols, Andrea Lodi, François Margot)
    Mathematical Programming 119(2), 2009; 331-352

  • Lehman Matrices

    (author(s): Gerard Cornuejols, Bertrand Guenin, Levent Tuncel)
    Journal Of Combinatorial Theory Series B 99(3), 2009; 531-556

  • Projected Chvatal-Gomory Cuts For Mixed Integer Linear Programs

    (author(s): Pierre Bonami, Gerard Cornuejols, Sanjeeb Dash, Matteo Fischetti, Andrea Lodi)
    Mathematical Programming 113(2), 2008; 241-257

  • An Algorithmic Framework For Convex Mixed Integer Nonlinear Programs

    (author(s): Pierre Bonami, Lorenz T. Biegler, Andrew R. Conna, Gerard Cornuejols, Ignacio E. Grossmann, Carl D. Laird, Jon Lee, Andrea Lodi, François Margot, Nicolas Sawaya, Andreas Wachter)
    Discrete Optimization 5(2), 2008; 186-204

  • Valid Inequalities For Mixed Integer Linear Programs

    Mathematical Programming 112(1), 2008

  • A Note On The Mir Closure

    (author(s): Pierre Bonami, Gerard Cornuejols)
    Operations Research Letters 36(1), 2008

  • Revival Of The Gomory Cuts In The 1990'S

    Annals Of Operations Research 149(1), 2007; 63-66

  • Decomposing Berge Graphs Containing No Proper Wheel, Long Prism Or Their Complements

    (author(s): Michele Conforti, Gerard Cornuejols, Giacomo Zambelli)
    Combinatorica 26(5), 2006; 533-558

  • Odd Hole Recognition In Graphs Of Bounded Clique Size

    (author(s): M Conforti, Gerard Cornuejols, XM Liu, K Vuskovic, G Zambelli)
    Siam Journal On Discrete Mathematics 20(1), 2006; 42-48

  • Balanced Matrices

    (author(s): Michele Conforti, Gerard Cornuejols, Kristina Vuskovic)
    Discrete Mathematics 306(19-20), 2006; 2411-2437

  • A Convex-Analysis Perspective On Disjunctive Cuts

    (author(s): Gerard Cornuejols, C Lemarechal)
    Mathematical Programming 106(3), 2006; 567-586

  • Early Estimates Of The Size Of Branch-And-Bound Trees

    (author(s): Gerard Cornuejols, M Karamanov, YJ Li)
    Informs Journal On Computing 18(1), 2006; 86-96

  • Recognizing Berge Graphs

    (author(s): M Chudnovsky, Gerard Cornuejols, XM Liu, P Seymour, K Vuskovic)
    Combinatorica 25(2), 2005; 143-186

  • Reduce-And-Split Cuts: Improving The Performance Of Mixed-Integer Gomory Cuts

    (author(s): K Andersen, Gerard Cornuejols, YJ Li)
    Management Science 51(11), 2005; 1720-1732

  • Split Closure And Intersection Cuts

    (author(s): K Andersen, Gerard Cornuejols, YJ Li)
    Mathematical Programming 102(3), 2005; 457-493

  • The Packing Property

    (author(s): Gerard Cornuejols, B Guenin, François Margot)
    Mathematical Programming 89(1), 2000; 113-126

  • The Packing Property

    (author(s): Gerard Cornuejols, B Guenin, François Margot)
    Integer Programming And Combinatorial Optimization 1412, 1998; 8-Jan

  • Gomory Cuts Revisited

    (author(s): Egon Balas, S Ceria, Gerard Cornuejols, N Natraj)
    Operations Research Letters 19(1), 1996

Working Papers

  • On the Rational Polytopes with Chvatal Rank 1

    (author(s): Gerard Cornuejols, Dabeen Lee, Yanjun Li)
    Mathematical Programming, 2018

  • Incorporating Black-Litterman Views in Portfolio Construction when Stock Returns are a Mixture of Normals

    (author(s): Gerard Cornuejols, Borak Kosuk)
    Omega

  • Resistant sets in the unit hypercube

    (author(s): Ahmad Abdi, Gerard Cornuejols, Dabeen Lee)
    Mathematics of Operations Research

  • Bayesian Solution Estimators in Stochastic Optimization

    (author(s): Gerard Cornuejols, Danial Davarnia, Burak Kocuk)
    SIAM Journal on Optimization

  • Cuboids, A Class of Clutters

    (author(s): Ahmad Abdi, Gerard Cornuejols, Natalia Guricanova, Dabeen Lee)
    Journal of Combinatorial Theory B

Awards and Honors

  • National Academy of Engineering - Member, National Academy of Engineering (2016)
  • INFORMS - Lanchester Prize (2015)
  • INFORMS - John von Neumann Theory Prize (2011)
  • SIAM and MOS - Dantzig Prize (2009)

University Service

  • PhD Committee, Committee Member (2011 - )
  • Tepper Quad Public Art and Welcome Center Committee, Committee Member (2014 - 2017)
  • Strategic Planning Committee on Research, Committee Member (2016 - 2017)
  • Dean Evaluation Committee, Committee Member (2016 - 2016)
  • Guidelines for Centers at the Tepper School, Committee Chair (2012 - 2012)
  • Dean Search, Committee Member (2010 - 2011)

Public Service

  • University of Waterloo, research (2002 - )
  • University of Padova, research (1990 - )
  • Hausdorff Institute, Research Fellow (2015 - 2015)

Professional Activities

  • Editorial Review Board Member, Mathematics of Operations Research (January 2004 -)
  • Editorial Review Board Member, RAIRO (January 2004 -)
  • Committee Member, International Symposium on Mathematical Programming, Scientific Program (January 2017 - July 2018)
  • Conference Organizer, Summer School on Polyhedral Combinatorics (January 2015 - July 2015)
  • Conference Organizer, ISMP 2015 International Symposium on Mathematical Programming, Program Chair (August 2012 - July 2015)
  • Book Editor, MOS-SIAM Series on Optimization (2010 - 2014)
  • Committee Chair, Workshop on Combinatorial Optimization (November 2012 - November 2014)
  • Workshop Organizer, RK60 (September 2012 - May 2013)
  • Member, INFORMS, INFORMS Publications Committee (January 2011 - December 2012)
  • Conference-Related, International Symposium on Mathematical Programming, Program Committee Member (January 2010 - August 2012)
  • Editor-in-Chief, Mathematics of Operations Research (January 1999 - 2003)

Courses Taught

  • Probability and Statistics (45750)
    • 2017 Mini 1 Section: F, M
    • 2016 Mini 1 Section: F, M
    • 2014 Mini 1 Section: A, B, C
    • 2013 Mini 1 Section: A, B, C
    • 2012 Mini 1 Section: A, B, C, F
  • Optimization Methods in Finance (45852)
    • 2017 Mini 3 Section: E
    • 2016 Mini 3 Section: E
  • Advanced Graph Theory (47836)
    • 2016 Mini 2 Section: A
  • Integer Programming (47830)
    • 2016 Mini 3 Section: A
    • 2012 Mini 3 Section: A
    • 2010 Mini 3 Section: A
    • 2008 Mini 3 Section: A
  • Advanced Integer Programming (47831)
    • 2016 Mini 4 Section: A
    • 2014 Mini 4 Section: A
    • 2012 Mini 4 Section: A
    • 2010 Mini 4 Section: A
    • 2008 Mini 4 Section: A
  • Graph Theory (47835)
    • 2014 Mini 2 Section: A
  • Networks and Matchings (47836)
    • 2012 Mini 2 Section: A
    • 2008 Mini 2 Section: A
  • Probability and Statistics (45730)
    • 2011 Mini 1 Section: A, B, C
  • Probability and Decision Making (45730)
    • 2010 Mini 1 Section: A, B, C
    • 2009 Mini 1 Section: A, B, C
    • 2009 Mini 3 Section: F, M
  • Optimization Methods in Finance (45911)
    • 2009 Mini 6 Section: E, M
    • 2008 Mini 2 Section: A
    • 2008 Mini 6 Section: E, M
    • 2007 Mini 6 Section: E, M
    • 2006 Mini 6 Section: E, M