Cornuéjols, Gérard

From MaRDI portal
Person:163019

Available identifiers

zbMath Open cornuejols.gerard-pWikidataQ1558966 ScholiaQ1558966MaRDI QIDQ163019

List of research outcomes

PublicationDate of PublicationType
On Packing Dijoins in Digraphs and Weighted Digraphs2023-10-26Paper
Testing idealness in the filter oracle model2022-12-12Paper
Idealness of k-wise Intersecting Families2022-10-14Paper
On Dyadic Fractional Packings of $T$-Joins2022-10-06Paper
A mickey-mouse decomposition theorem2022-08-30Paper
Combining and strengthening Gomory cuts2022-08-30Paper
Total dual dyadicness and dyadic generating sets2022-08-16Paper
Clean Clutters and Dyadic Fractional Packings2022-04-20Paper
Idealness of \(k\)-wise intersecting families2022-03-22Paper
Correction to: ``Idealness of \(k\)-wise intersecting families2022-03-22Paper
Clean tangled clutters, simplices, and projective geometries2022-03-03Paper
Decomposition of integer programs and of generating sets2021-12-20Paper
A new infinite class of ideal minimally non-packing clutters2021-06-14Paper
Resistant Sets in the Unit Hypercube2021-06-03Paper
Intersecting restrictions in clutters2021-03-20Paper
The max-flow min-cut property and \(\pm 1\)-resistant sets2020-12-29Paper
Cuboids, a class of clutters2020-04-07Paper
Ideal Clutters That Do Not Pack2020-03-12Paper
Idealness and 2-resistant sets2020-02-10Paper
Identically self-blocking clutters2020-02-06Paper
On the rational polytopes with Chvátal rank 12020-01-17Paper
When the Gomory-chvátal closure coincides with the integer hull2019-06-11Paper
https://portal.mardi4nfdi.de/entity/Q46339372019-05-06Paper
From estimation to optimization via shrinkage2019-02-22Paper
Optimality certificates for convex minimization and Helly numbers2019-02-22Paper
On some polytopes contained in the 0,1 hypercube that have a small Chvátal rank2018-10-26Paper
Disjunctive cuts for cross-sections of the second-order cone2018-09-28Paper
Optimization Methods in Finance2018-08-07Paper
Cut-Generating Functions for Integer Variables2016-11-16Paper
On Some Polytopes Contained in the 0,1 Hypercube that Have a Small Chvátal Rank2016-08-10Paper
Deciding Emptiness of the Gomory-Chvátal Closure is NP-Complete, Even for a Rational Polyhedron Containing No Integer Point2016-08-10Paper
Sufficiency of cut-generating functions2015-08-31Paper
Cut-Generating Functions and S-Free Sets2015-05-29Paper
On the relative strength of families of intersection cuts arising from pairs of tableau constraints in mixed integer programs2015-04-16Paper
https://portal.mardi4nfdi.de/entity/Q29287102014-11-10Paper
On the safety of Gomory cut generators2014-10-06Paper
Integer Programming2014-10-02Paper
Cutting planes from two-term disjunctions2014-05-15Paper
A 3-slope theorem for the infinite relaxation in the plane2014-02-03Paper
Practical strategies for generating rank-1 split cuts in mixed-integer linear programming2013-11-28Paper
Unique lifting of integer variables in minimal inequalities2013-11-11Paper
https://portal.mardi4nfdi.de/entity/Q28615462013-11-08Paper
Extended formulations in combinatorial optimization2013-08-08Paper
The Chvátal closure of generalized stable sets in bidirected graphs2013-07-19Paper
Lifting Gomory cuts with bounded variables2013-05-14Paper
The ongoing story of Gomory cuts2013-04-17Paper
Cut-Generating Functions2013-03-19Paper
Mixed-integer nonlinear programs featuring ``on/off constraints2012-09-27Paper
How tight is the corner relaxation? Insights gained from the stable set problem2012-09-11Paper
Experiments with Two-Row Cuts from Degenerate Tableaux2012-07-28Paper
A counterexample to a conjecture of Gomory and Johnson2012-06-26Paper
Early Estimates of the Size of Branch-and-Bound Trees2012-06-18Paper
K-Cuts: A Variation of Gomory Mixed Integer Cuts from the LP Tableau2012-05-30Paper
Intersection Cuts with Infinite Split Rank2012-05-24Paper
Unique Minimal Liftings for Simplicial Polytopes2012-05-24Paper
Reduce-and-Split Cuts: Improving the Performance of Mixed-Integer Gomory Cuts2012-02-21Paper
A Geometric Perspective on Lifting2012-01-26Paper
Improved strategies for branching on general disjunctions2011-12-14Paper
A Probabilistic Analysis of the Strength of the Split and Triangle Closures2011-06-24Paper
Branching on general disjunctions2011-06-17Paper
Revival of the Gomory cuts in the 1990's2011-05-20Paper
Convex Sets and Minimal Sublinear Functions2011-05-06Paper
Minimal Valid Inequalities for Integer Constraints2011-04-27Paper
Maximal Lattice-Free Convex Sets in Linear Subspaces2011-04-27Paper
Minimal Inequalities for an Infinite Relaxation of Integer Programs2011-03-15Paper
On the relative strength of split, triangle and quadrilateral cuts2011-02-14Paper
https://portal.mardi4nfdi.de/entity/Q35898712010-09-21Paper
On Lifting Integer Variables in Minimal Inequalities2010-06-22Paper
Equivalence between intersection cuts and the corner polyhedron2010-06-08Paper
Polyhedral Approaches to Mixed Integer Linear Programming2010-06-03Paper
Extended formulations in combinatorial optimization2010-05-21Paper
Stable sets, corner polyhedra and the Chvàtal closure2009-12-07Paper
On the facets of mixed integer programs with two integer variables and two constraints2009-07-24Paper
Lehman matrices2009-06-23Paper
A feasibility pump for mixed integer nonlinear programs2009-04-24Paper
An algorithmic framework for convex mixed integer nonlinear programs2008-10-29Paper
A note on the MIR closure2008-05-29Paper
On the Facets of Mixed Integer Programs with Two Integer Variables and Two Constraints2008-04-15Paper
Projected Chvátal-Gomory cuts for mixed integer linear programs2008-03-12Paper
Valid inequalities for mixed integer linear programs2007-09-10Paper
https://portal.mardi4nfdi.de/entity/Q52920882007-06-19Paper
Decomposing Berge graphs containing no proper wheel, long prism or their complements2007-05-08Paper
Optimization Methods in Finance2007-04-05Paper
Balanced matrices2006-10-30Paper
Recognizing Berge graphs2006-06-27Paper
A convex-analysis perspective on disjunctive cuts2006-06-14Paper
Odd Hole Recognition in Graphs of Bounded Clique Size2006-06-01Paper
https://portal.mardi4nfdi.de/entity/Q54651082005-08-22Paper
Split closure and intersection cuts2005-04-29Paper
https://portal.mardi4nfdi.de/entity/Q46672152005-04-19Paper
https://portal.mardi4nfdi.de/entity/Q47375232004-08-11Paper
Decomposition of odd-hole-free graphs by double star cutsets and 2-joins2004-08-06Paper
Square-free perfect graphs.2004-03-14Paper
The packing property.2004-02-18Paper
Graphs without odd holes, parachutes or proper wheels: A generalization of Meyniel graphs and of line graphs of bipartite graphs2003-08-25Paper
A class of perfect graphs containing \(P_{6}\)2003-08-25Paper
https://portal.mardi4nfdi.de/entity/Q45492252003-02-06Paper
Ideal Binary Clutters, Connectivity, and a Conjecture of Seymour2003-01-05Paper
Balanced \(0,\pm 1\) matrices. I: Decomposition2002-12-10Paper
Balanced \(0,\pm 1\) matrices. II: Recognition algorithm2002-12-10Paper
A connection between cutting plane theory and the geometry of numbers2002-12-01Paper
Perfect graphs, partitionable graphs and cutsets2002-10-20Paper
Even-hole-free graphs part II: Recognition algorithm2002-09-29Paper
On dijoins2002-09-25Paper
Ideal clutters2002-09-17Paper
https://portal.mardi4nfdi.de/entity/Q45377362002-06-20Paper
On the rank of mixed 0,1 polyhedra.2002-06-18Paper
Even-hole-free graphs part I: Decomposition theorem2002-06-02Paper
On Padberg's conjecture about almost totally unimodular matrices2001-11-07Paper
Elementary closures for integer programs.2001-07-12Paper
Combinatorial Optimization2001-05-30Paper
https://portal.mardi4nfdi.de/entity/Q45007072001-01-23Paper
Perfect, ideal and balanced matrices2001-01-01Paper
Balanced cycles and holes in bipartite graphs2000-07-05Paper
https://portal.mardi4nfdi.de/entity/Q42380431999-05-26Paper
https://portal.mardi4nfdi.de/entity/Q38403661999-04-19Paper
https://portal.mardi4nfdi.de/entity/Q38403421999-04-08Paper
https://portal.mardi4nfdi.de/entity/Q42284411999-03-01Paper
A Class of Hard Small 0-1 Programs1999-01-01Paper
https://portal.mardi4nfdi.de/entity/Q43983631998-07-19Paper
A class of logic problems solvable by linear programming1998-01-28Paper
Universally signable graphs1998-01-05Paper
Mixed 0-1 Programming by Lift-and-Project in a Branch-and-Cut Framework1997-11-12Paper
Gomory cuts revisited1997-07-06Paper
https://portal.mardi4nfdi.de/entity/Q43352001997-06-02Paper
Perfect \(0,\pm 1\) matrices1997-05-14Paper
Perfect matchings in balanced hypergraphs1997-01-23Paper
https://portal.mardi4nfdi.de/entity/Q56872471996-12-11Paper
Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality1996-09-18Paper
From Totally Unimodular to Balanced 0, ±1 Matrices: A Family of Integer Polytopes1994-10-31Paper
Ideal 0, 1 matrices1994-06-06Paper
Complete multi-partite cutsets in minimal imperfect graphs1994-05-05Paper
https://portal.mardi4nfdi.de/entity/Q31404251993-12-15Paper
Polyhedral study of the capacitated vehicle routing problem1993-11-01Paper
A lift-and-project cutting plane algorithm for mixed 0-1 programs1993-08-17Paper
https://portal.mardi4nfdi.de/entity/Q33511351990-01-01Paper
A projection method for the uncapacitated facility location problem1990-01-01Paper
On the 0,1 facets of the set covering polytope1989-01-01Paper
General factors of graphs1988-01-01Paper
A matroid algorithm and its application to the efficient solution of two optimization problems on graphs1988-01-01Paper
An algorithmic framework for the matching problem in some hypergraphs1987-01-01Paper
Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem. A correction1987-01-01Paper
TRAVEL - An interactive travelling salesman problem package for the IBM- personal computer1987-01-01Paper
Two algorithms for weighted matroid intersection1986-01-01Paper
An extension of matching theory1986-01-01Paper
The traveling salesman problem on a graph and some related integer polyhedra1985-01-01Paper
The traveling salesman problem in graphs with 3-edge cutsets1985-01-01Paper
Compositions for perfect graphs1985-01-01Paper
Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem1984-01-01Paper
Halin graphs and the travelling salesman problem1983-01-01Paper
Critical graphs, matchings and tours or a hierarchy of relaxations for the travelling salesman problem1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36986611982-01-01Paper
Some facets of the simple plant location polytope1982-01-01Paper
A Primal Approach to the Simple Plant Location Problem1982-01-01Paper
Packing subgraphs in a graph1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39344411981-01-01Paper
Worst-Case and Probabilistic Analysis of Algorithms for a Location Problem1980-01-01Paper
Perfect triangle-free 2-matchings1980-01-01Paper
A Canonical Representation of Simple Plant Location Problems and Its Applications1980-01-01Paper
A matching problem with side conditions1980-01-01Paper
Note—On “Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms”1979-01-01Paper
Tight bounds for christofides' traveling salesman heuristic1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41322521977-01-01Paper
Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms1977-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Cornuéjols, Gérard