Gérard Cornuéjols

IBM University Professor of Operations Research at Tepper School of Business

Schools

  • Tepper School of Business

Links

Biography

Tepper School of Business

PHONE

412-268-2284

OFFICE

POS - Posner Hall - Room 232A

AREA OF EXPERTISE

Operations Research

EDUCATION

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

TEACHING AND RESEARCH INTERESTS

operations research, optimization

USEFUL LINKS

Personal Website

PUBLICATIONS

  • Deciding Emptyness 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

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

(author(s): Gerard Cornuejols, Dabeen Lee) IPCO, 2016

  • Cut-Generating Functions for Integer Variables

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

  • 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

  • "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

  • 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

  • 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

  • Optimality Certificates for Convex Minimization and Helly Numbers

(author(s): Amitabh Basu, Michele Conforti, Gerard Cornuejols, Robert Weismantel, Stefan Weltge) Operations Research Letters

  • Ideal Clutters that Do Not Pack

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

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

(author(s): Gerard Cornuejols, Yanjun Li) Mathematical Programming 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

  • Strategic Planning Committee on Research, Committee Member (2016 - )
  • Dean Evaluation Committee, Committee Member (2016 - )
  • Tepper Quad Public Art and Welcome Center Committee, Committee Member (2014 - )
  • PhD Committee, Committee Member (2011 - )
  • 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 -)
  • 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

  • Optimization Methods in Finance (45852) 2017 Mini 3 Section: E
    2016 Mini 3 Section: E

  • Probability and Statistics (45750) 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

  • 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

Read about executive education

Other experts

Suzanne Price

Biography: Suzanne Price is an expert at designing, facilitating and implementing training and coaching programs with a wide range of experience working for multinational organizations across industries. In 2003, she founded Price Global, specializing in Diversity and Inclusion (D&I), Unconsc...

Theodora Bryan

About Theodora Bryan has earned her BA in Philosophy from Trinity College, MA in Philosophy of Religion from Trinity Seminary, and PhD in Philosophy from Loyola University Chicago with a concentration in Applied Ethics in the areas of both medicine and business.  She has over 32 years of teaching...

Looking for an expert?

Contact us and we'll find the best option for you.

Something went wrong. We're trying to fix this error.