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: EProbability 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, FAdvanced 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: AAdvanced 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: AGraph Theory (47835) 2014 Mini 2 Section: A
Networks and Matchings (47836) 2012 Mini 2 Section: A
2008 Mini 2 Section: AProbability 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, MOptimization 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
Looking for an expert?
Contact us and we'll find the best option for you.