Gérard Cornuéjols

ORCID

Publication Activity (10 Years)

Years Active: 1978-2024
Publications (10 Years): 36

Top Venues

Publications

Gérard Cornuéjols, Vrishabh Patil
Reducing the Chvátal rank through binarization. Oper. Res. Lett. 54 (2024)
Gérard Cornuéjols, Siyue Liu, R. Ravi
Approximately Packing Dijoins via Nowhere-Zero Flows. IPCO (2024)
Ahmad Abdi, Gérard Cornuéjols, Bertrand Guenin, Levent Tunçel
Total dual dyadicness and dyadic generating sets. Math. Program. 206 (1) (2024)
Gérard Cornuéjols, Yatharth Dubey
Branch-and-Bound versus Lift-and-Project Relaxations in Combinatorial Optimization. CoRR (2023)
Ahmad Abdi, Gérard Cornuéjols, Michael Zlatin
On Packing Dijoins in Digraphs and Weighted Digraphs. SIAM J. Discret. Math. 37 (4) (2023)
Ahmad Abdi, Gérard Cornuéjols, Bertrand Guenin, Levent Tunçel
Total Dual Dyadicness and Dyadic Generating Sets. IPCO (2022)
Ahmad Abdi, Gérard Cornuéjols, Bertrand Guenin, Levent Tunçel
Clean Clutters and Dyadic Fractional Packings. SIAM J. Discret. Math. 36 (2) (2022)
Ahmad Abdi, Gérard Cornuéjols, Tony Huynh, Dabeen Lee
Idealness of k-wise intersecting families. Math. Program. 192 (1) (2022)
Ahmad Abdi, Gérard Cornuéjols, Bertrand Guenin, Levent Tunçel
Testing idealness in the filter oracle model. Oper. Res. Lett. 50 (6) (2022)
Ahmad Abdi, Gérard Cornuéjols, Tony Huynh, Dabeen Lee
Correction to: Idealness of k-wise intersecting families. Math. Program. 192 (1) (2022)
Ahmad Abdi, Gérard Cornuéjols, Matt Superdock
Clean tangled clutters, simplices, and projective geometries. J. Comb. Theory, Ser. B 154 (2022)
Ahmad Abdi, Gérard Cornuéjols, Zuzanna Palion
On Dyadic Fractional Packings of $T$-Joins. SIAM J. Discret. Math. 36 (3) (2022)
Ahmad Abdi, Gérard Cornuéjols, Dabeen Lee
Resistant Sets in the Unit Hypercube. Math. Oper. Res. 46 (1) (2021)
Ahmad Abdi, Gérard Cornuéjols
The max-flow min-cut property and ±1-resistant sets. Discret. Appl. Math. 289 (2021)
Ahmad Abdi, Gérard Cornuéjols, Matt Superdock
A new infinite class of ideal minimally non-packing clutters. Discret. Math. 344 (7) (2021)
Ahmad Abdi, Gérard Cornuéjols, Natália Guricanová, Dabeen Lee
Cuboids, a class of clutters. J. Comb. Theory, Ser. B 142 (2020)
Ahmad Abdi, Gérard Cornuéjols, Tony Huynh, Dabeen Lee
Idealness of k-wise Intersecting Families. IPCO (2020)
Danial Davarnia, Burak Kocuk, Gérard Cornuéjols
Computational Aspects of Bayesian Solution Estimators in Stochastic Optimization. INFORMS J. Optim. 2 (4) (2020)
Ahmad Abdi, Gérard Cornuéjols, Dabeen Lee
Intersecting Restrictions in Clutters. Comb. 40 (5) (2020)
Gérard Cornuéjols, Dabeen Lee, Yanjun Li
On the Rational Polytopes with Chvátal Rank 1. Math. Program. 179 (1) (2020)
Ahmad Abdi, Gérard Cornuéjols, Tony Huynh, Dabeen Lee
Idealness of k-wise intersecting families. CoRR (2019)
Ahmad Abdi, Gérard Cornuéjols
Idealness and 2-resistant sets. Oper. Res. Lett. 47 (5) (2019)
Ahmad Abdi, Gérard Cornuéjols, Dabeen Lee
Identically Self-blocking Clutters. IPCO (2019)
Gérard Cornuéjols, Yanjun Li
When the Gomory-Chvátal closure coincides with the integer hull. Oper. Res. Lett. 46 (2) (2018)
Gérard Cornuéjols, Dabeen Lee
On some polytopes contained in the 0, 1 hypercube that have a small Chvátal rank. Math. Program. 172 (1-2) (2018)
Ahmad Abdi, Kanstantsin Pashkovich, Gérard Cornuéjols
Ideal Clutters That Do Not Pack. Math. Oper. Res. 43 (2) (2018)
Danial Davarnia, Gérard Cornuéjols
From estimation to optimization via shrinkage. Oper. Res. Lett. 45 (6) (2017)
Amitabh Basu, Michele Conforti, Gérard Cornuéjols, Robert Weismantel, Stefan Weltge
Optimality certificates for convex minimization and Helly numbers. Oper. Res. Lett. 45 (6) (2017)
Gérard Cornuéjols, Yanjun Li
Deciding Emptiness of the Gomory-Chvátal Closure is NP-Complete, Even for a Rational Polyhedron Containing No Integer Point. IPCO (2016)
Gérard Cornuéjols, Dabeen Lee
On Some Polytopes Contained in the 0, 1 Hypercube that Have a Small Chvátal Rank. IPCO (2016)
Sercan Yildiz, Gérard Cornuéjols
Cut-Generating Functions for Integer Variables. Math. Oper. Res. 41 (4) (2016)
Yogesh Awate, Gérard Cornuéjols, Bertrand Guenin, Levent Tunçel
On the relative strength of families of intersection cuts arising from pairs of tableau constraints in mixed integer programs. Math. Program. 150 (2) (2015)
Gérard Cornuéjols, Andrew Schaefer
Special issue of Mathematical Programming, Series B, dedicated to the international symposium on mathematical programming, Pittsburgh, July 2015. Math. Program. 151 (1) (2015)
Michele Conforti, Gérard Cornuéjols, Aris Daniilidis, Claude Lemaréchal, Jérôme Malick
-Free Sets. Math. Oper. Res. 40 (2) (2015)
Sercan Yildiz, Gérard Cornuéjols
Disjunctive cuts for cross-sections of the second-order cone. Oper. Res. Lett. 43 (4) (2015)
Gérard Cornuéjols, Laurence A. Wolsey, Sercan Yildiz
Sufficiency of cut-generating functions. Math. Program. 152 (1-2) (2015)
Amitabh Basu, Manoel B. Campêlo, Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
Unique lifting of integer variables in minimal inequalities. Math. Program. 141 (1-2) (2013)
Gérard Cornuéjols, François Margot, Giacomo Nannicini
On the safety of Gomory cut generators. Math. Program. Comput. 5 (4) (2013)
Gérard Cornuéjols, Tamás Kis, Marco Molinaro
Lifting Gomory cuts with bounded variables. Oper. Res. Lett. 41 (2) (2013)
Michele Conforti, Gérard Cornuéjols, Aris Daniilidis, Claude Lemaréchal, Jérôme Malick
Cut-Generating Functions. IPCO (2013)
Gérard Cornuéjols, Marco Molinaro
A 3-Slope Theorem for the infinite relaxation in the plane. Math. Program. 142 (1-2) (2013)
Pierre Bonami, Michele Conforti, Gérard Cornuéjols, Marco Molinaro, Giacomo Zambelli
Cutting planes from two-term disjunctions. Oper. Res. Lett. 41 (5) (2013)
Egon Balas, Gérard Cornuéjols, Tamás Kis, Giacomo Nannicini
Combining Lift-and-Project and Reduce-and-Split. INFORMS J. Comput. 25 (3) (2013)
Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
Extended formulations in combinatorial optimization. Ann. Oper. Res. 204 (1) (2013)
Amitabh Basu, Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
A counterexample to a conjecture of Gomory and Johnson. Math. Program. 133 (1-2) (2012)
Hassan L. Hijazi, Pierre Bonami, Gérard Cornuéjols, Adam Ouorou
Mixed-integer nonlinear programs featuring "on/off" constraints. Comput. Optim. Appl. 52 (2) (2012)
Amitabh Basu, Gérard Cornuéjols, Matthias Köppe
Unique Minimal Liftings for Simplicial Polytopes. Math. Oper. Res. 37 (2) (2012)
Gérard Cornuéjols, Carla Michini, Giacomo Nannicini
How tight is the corner relaxation? Insights gained from the stable set problem. Discret. Optim. 9 (2) (2012)
Amitabh Basu, Gérard Cornuéjols, François Margot
Intersection Cuts with Infinite Split Rank. Math. Oper. Res. 37 (1) (2012)
Amitabh Basu, Pierre Bonami, Gérard Cornuéjols, François Margot
On the relative strength of split, triangle and quadrilateral cuts. Math. Program. 126 (2) (2011)
Miroslav Karamanov, Gérard Cornuéjols
Branching on general disjunctions. Math. Program. 128 (1-2) (2011)
Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
A Geometric Perspective on Lifting. Oper. Res. 59 (3) (2011)
Gérard Cornuéjols, Giacomo Nannicini
Practical strategies for generating rank-1 split cuts in mixed-integer linear programming. Math. Program. Comput. 3 (4) (2011)
Amitabh Basu, Pierre Bonami, Gérard Cornuéjols, François Margot
Experiments with Two-Row Cuts from Degenerate Tableaux. INFORMS J. Comput. 23 (4) (2011)
Amitabh Basu, Gérard Cornuéjols, Marco Molinaro
A Probabilistic Analysis of the Strength of the Split and Triangle Closures. IPCO (2011)
Gérard Cornuéjols, Leo Liberti, Giacomo Nannicini
Improved strategies for branching on general disjunctions. Math. Program. 130 (2) (2011)
Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
Equivalence between intersection cuts and the corner polyhedron. Oper. Res. Lett. 38 (3) (2010)
Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
Extended formulations in combinatorial optimization. 4OR 8 (1) (2010)
Amitabh Basu, Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
Maximal Lattice-Free Convex Sets in Linear Subspaces. Math. Oper. Res. 35 (3) (2010)
Amitabh Basu, Manoel B. Campêlo, Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
On Lifting Integer Variables in Minimal Inequalities. IPCO (2010)
Amitabh Basu, Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
Minimal Inequalities for an Infinite Relaxation of Integer Programs. SIAM J. Discret. Math. 24 (1) (2010)
Hassan L. Hijazi, Pierre Bonami, Gérard Cornuéjols, Adam Ouorou
Mixed Integer NonLinear Programs featuring "On/Off" constraints: convex analysis and applications. Electron. Notes Discret. Math. 36 (2010)
Gérard Cornuéjols, Leo Liberti, Giacomo Nannicini
Improved Strategies for Branching on General Disjunctions. CTW (2009)
Manoel B. Campêlo, Gérard Cornuéjols
Stable sets, corner polyhedra and the Chvátal closure. Oper. Res. Lett. 37 (6) (2009)
Gérard Cornuéjols, François Margot
On the facets of mixed integer programs with two integer variables and two constraints. Math. Program. 120 (2) (2009)
Gérard Cornuéjols, Bertrand Guenin, Levent Tunçel
Lehman matrices. J. Comb. Theory, Ser. B 99 (3) (2009)
Pierre Bonami, Gérard Cornuéjols, Andrea Lodi, François Margot
A Feasibility Pump for mixed integer nonlinear programs. Math. Program. 119 (2) (2009)
Valentin Borozan, Gérard Cornuéjols
Minimal Valid Inequalities for Integer Constraints. Math. Oper. Res. 34 (3) (2009)
Manoel B. Campêlo, Gérard Cornuéjols
The Chvátal closure of generalized stable sets in bidirected graphs. Electron. Notes Discret. Math. 35 (2009)
Amitabh Basu, Pierre Bonami, Gérard Cornuéjols, François Margot
On the relative strength of split, triangle and quadrilateral cuts. SODA (2009)
Pierre Bonami, Gérard Cornuéjols, Sanjeeb Dash, Matteo Fischetti, Andrea Lodi
Projected Chvátal-Gomory cuts for mixed integer linear programs. Math. Program. 113 (2) (2008)
Pierre Bonami, Lorenz T. Biegler, Andrew R. Conn, Gérard Cornuéjols, Ignacio E. Grossmann, Carl D. Laird, Jon Lee, Andrea Lodi, François Margot, Nicolas W. Sawaya, Andreas Wächter
An algorithmic framework for convex mixed integer nonlinear programs. Discret. Optim. 5 (2) (2008)
Gérard Cornuéjols
Valid inequalities for mixed integer linear programs. Math. Program. 112 (1) (2008)
Gérard Cornuéjols, François Margot
On the Facets of Mixed Integer Programs with Two Integer Variables and Two Constraints. LATIN (2008)
Gérard Cornuéjols
Review of combinatorial optimization: packing and covering. SIGACT News 39 (3) (2008)
Pierre Bonami, Gérard Cornuéjols
A note on the MIR closure. Oper. Res. Lett. 36 (1) (2008)
Gérard Cornuéjols
Revival of the Gomory cuts in the 1990's. Ann. Oper. Res. 149 (1) (2007)
Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
Decomposing Berge Graphs Containing No Proper Wheel, Long Prism Or Their Complements. Comb. 26 (5) (2006)
Gérard Cornuéjols, Claude Lemaréchal
A convex-analysis perspective on disjunctive cuts. Math. Program. 106 (3) (2006)
Michele Conforti, Gérard Cornuéjols, Xinming Liu, Kristina Vuskovic, Giacomo Zambelli
Odd Hole Recognition in Graphs of Bounded Clique Size. SIAM J. Discret. Math. 20 (1) (2006)
Michele Conforti, Gérard Cornuéjols, Kristina Vuskovic
Balanced matrices. Discret. Math. 306 (19-20) (2006)
Gérard Cornuéjols, Miroslav Karamanov, Yanjun Li
Early Estimates of the Size of Branch-and-Bound Trees. INFORMS J. Comput. 18 (1) (2006)
Maria Chudnovsky, Gérard Cornuéjols, Xinming Liu, Paul D. Seymour, Kristina Vuskovic
Recognizing Berge Graphs. Comb. 25 (2) (2005)
Kent Andersen, Gérard Cornuéjols, Yanjun Li
Split closure and intersection cuts. Math. Program. 102 (3) (2005)
Kent Andersen, Gérard Cornuéjols, Yanjun Li
Reduce-and-Split Cuts: Improving the Performance of Mixed-Integer Gomory Cuts. Manag. Sci. 51 (11) (2005)
Michele Conforti, Gérard Cornuéjols, Kristina Vuskovic
Square-free perfect graphs. J. Comb. Theory, Ser. B 90 (2) (2004)
Michele Conforti, Gérard Cornuéjols, Kristina Vuskovic
Decomposition of odd-hole-free graphs by double star cutsets and 2-joins. Discret. Appl. Math. 141 (1-3) (2004)
Gérard Cornuéjols, William R. Pulleyblank
Integer programming. Math. Program. 98 (1-3) (2003)
Michele Conforti, Gérard Cornuéjols
Graphs without odd holes, parachutes or proper wheels: a generalization of Meyniel graphs and of line graphs of bipartite graphs. J. Comb. Theory, Ser. B 87 (2) (2003)
Gérard Cornuéjols, Xinming Liu, Kristina Vuskovic
A Polynomial Algorithm for Recognizing Perfect Graphs. FOCS (2003)
Gérard Cornuéjols, Yanjun Li, Dieter Vandenbussche
K-Cuts: A Variation of Gomory Mixed Integer Cuts from the LP Tableau. INFORMS J. Comput. 15 (4) (2003)
Gérard Cornuéjols, Xinming Liu
. J. Comb. Theory, Ser. B 87 (2) (2003)
Gérard Cornuéjols, Yanjun Li
On the rank of mixed 0, 1 polyhedra. Math. Program. 91 (2) (2002)
Michele Conforti, Gérard Cornuéjols, Grigor Gasparyan, Kristina Vuskovic
Perfect Graphs, Partitionable Graphs and Cutsets. Comb. 22 (1) (2002)
Gérard Cornuéjols, Bertrand Guenin
On dijoins. Discret. Math. 243 (1-3) (2002)
Gérard Cornuéjols, Bertrand Guenin
Ideal Binary Clutters, Connectivity, and a Conjecture of Seymour. SIAM J. Discret. Math. 15 (3) (2002)
Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic
Even-hole-free graphs part I: Decomposition theorem. J. Graph Theory 39 (1) (2002)
Gérard Cornuéjols, Yanjun Li
A connection between cutting plane theory and the geometry of numbers. Math. Program. 93 (1) (2002)
Gérard Cornuéjols, Bertrand Guenin
Ideal clutters. Discret. Appl. Math. 123 (1-3) (2002)
Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic
Even-hole-free graphs part II: Recognition algorithm. J. Graph Theory 40 (4) (2002)

Gérard Cornuéjols.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Gérard Cornuéjols