Gérard Cornuéjols

From MaRDI portal
(Redirected from Person:163019)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Arc connectivity and submodular flows in digraphs
Combinatorica
2025-01-14Paper
Erratum to: ``Arc connectivity and submodular flows in digraphs
Combinatorica
2025-01-14Paper
Total dual dyadicness and dyadic generating sets
Mathematical Programming. Series A. Series B
2024-08-20Paper
Approximately Packing Dijoins via Nowhere-Zero Flows2023-11-07Paper
Arc connectivity and submodular flows in digraphs2023-10-30Paper
On Packing Dijoins in Digraphs and Weighted Digraphs
SIAM Journal on Discrete Mathematics
2023-10-26Paper
Dyadic linear programming and extensions2023-09-08Paper
Testing idealness in the filter oracle model
Operations Research Letters
2022-12-12Paper
Idealness of \(k\)-wise intersecting families
Integer Programming and Combinatorial Optimization
2022-10-14Paper
On dyadic fractional packings of \(T\)-joins
SIAM Journal on Discrete Mathematics
2022-10-06Paper
Combining and strengthening Gomory cuts
Integer Programming and Combinatorial Optimization
2022-08-30Paper
A mickey-mouse decomposition theorem
Integer Programming and Combinatorial Optimization
2022-08-30Paper
Total dual dyadicness and dyadic generating sets
(available as arXiv preprint)
2022-08-16Paper
Clean clutters and dyadic fractional packings
SIAM Journal on Discrete Mathematics
2022-04-20Paper
Correction to: ``Idealness of \(k\)-wise intersecting families
Mathematical Programming. Series A. Series B
2022-03-22Paper
Idealness of \(k\)-wise intersecting families
Mathematical Programming. Series A. Series B
2022-03-22Paper
Clean tangled clutters, simplices, and projective geometries
Journal of Combinatorial Theory. Series B
2022-03-03Paper
Testing idealness in the filter oracle model
(available as arXiv preprint)
2022-02-15Paper
Decomposition of integer programs and of generating sets2021-12-20Paper
A new infinite class of ideal minimally non-packing clutters
Discrete Mathematics
2021-06-14Paper
Resistant sets in the unit hypercube
Mathematics of Operations Research
2021-06-03Paper
Intersecting restrictions in clutters
Combinatorica
2021-03-20Paper
The max-flow min-cut property and \(\pm 1\)-resistant sets
Discrete Applied Mathematics
2020-12-29Paper
Cuboids, a class of clutters
Journal of Combinatorial Theory. Series B
2020-04-07Paper
Ideal clutters that do not pack
Mathematics of Operations Research
2020-03-12Paper
Idealness and 2-resistant sets
Operations Research Letters
2020-02-10Paper
Identically self-blocking clutters2020-02-06Paper
On the rational polytopes with Chvátal rank 1
Mathematical Programming. Series A. Series B
2020-01-17Paper
When the Gomory-chvátal closure coincides with the integer hull
Operations Research Letters
2019-06-11Paper
scientific article; zbMATH DE number 7051293 (Why is no real title available?)2019-05-06Paper
From estimation to optimization via shrinkage
Operations Research Letters
2019-02-22Paper
Optimality certificates for convex minimization and Helly numbers
Operations Research Letters
2019-02-22Paper
On some polytopes contained in the 0,1 hypercube that have a small Chvátal rank
Mathematical Programming. Series A. Series B
2018-10-26Paper
Disjunctive cuts for cross-sections of the second-order cone
Operations Research Letters
2018-09-28Paper
Optimization methods in finance.2018-08-07Paper
Incorporating Black-Litterman Views in Portfolio Construction when Stock Returns are a Mixture of Normals2017-06-10Paper
Cut-generating functions for integer variables
Mathematics of Operations Research
2016-11-16Paper
Deciding emptiness of the Gomory-Chvátal closure is NP-complete, even for a rational polyhedron containing no integer point
Integer Programming and Combinatorial Optimization
2016-08-10Paper
On some polytopes contained in the 0,1 hypercube that have a small Chvátal rank
Integer Programming and Combinatorial Optimization
2016-08-10Paper
Sufficiency of cut-generating functions
Mathematical Programming. Series A. Series B
2015-08-31Paper
Cut-generating functions and \(S\)-free sets
Mathematics of Operations Research
2015-05-29Paper
On the relative strength of families of intersection cuts arising from pairs of tableau constraints in mixed integer programs
Mathematical Programming. Series A. Series B
2015-04-16Paper
Branching on split disjunctions2014-11-10Paper
On the safety of Gomory cut generators
Mathematical Programming Computation
2014-10-06Paper
Integer Programming
Graduate Texts in Mathematics
2014-10-02Paper
Cutting planes from two-term disjunctions
Operations Research Letters
2014-05-15Paper
A 3-slope theorem for the infinite relaxation in the plane
Mathematical Programming. Series A. Series B
2014-02-03Paper
Practical strategies for generating rank-1 split cuts in mixed-integer linear programming
Mathematical Programming Computation
2013-11-28Paper
Unique lifting of integer variables in minimal inequalities
Mathematical Programming. Series A. Series B
2013-11-11Paper
Mixed integer nonlinear programs featuring ``on/off constraints: convex analysis and applications2013-11-08Paper
Extended formulations in combinatorial optimization
Annals of Operations Research
2013-08-08Paper
The Chvátal closure of generalized stable sets in bidirected graphs
Electronic Notes in Discrete Mathematics
2013-07-19Paper
Lifting Gomory cuts with bounded variables
Operations Research Letters
2013-05-14Paper
The ongoing story of Gomory cuts
Documenta Mathematica
2013-04-17Paper
Cut-generating functions
Integer Programming and Combinatorial Optimization
2013-03-19Paper
Mixed-integer nonlinear programs featuring ``on/off constraints
Computational Optimization and Applications
2012-09-27Paper
How tight is the corner relaxation? Insights gained from the stable set problem
Discrete Optimization
2012-09-11Paper
Experiments with two-row cuts from degenerate tableaux
INFORMS Journal on Computing
2012-07-28Paper
A counterexample to a conjecture of Gomory and Johnson
Mathematical Programming. Series A. Series B
2012-06-26Paper
Early estimates of the size of branch-and-bound trees
INFORMS Journal on Computing
2012-06-18Paper
\(k\)-cuts: a variation of Gomory mixed integer cuts from the LP tableau
INFORMS Journal on Computing
2012-05-30Paper
Unique minimal liftings for simplicial polytopes
Mathematics of Operations Research
2012-05-24Paper
Intersection cuts with infinite Split rank
Mathematics of Operations Research
2012-05-24Paper
Reduce-and-Split cuts: improving the performance of mixed-integer Gomory cuts
Management Science
2012-02-21Paper
A geometric perspective on lifting
Operations Research
2012-01-26Paper
Improved strategies for branching on general disjunctions
Mathematical Programming. Series A. Series B
2011-12-14Paper
A probabilistic analysis of the strength of the split and triangle closures
Integer Programming and Combinatoral Optimization
2011-06-24Paper
Branching on general disjunctions
Mathematical Programming. Series A. Series B
2011-06-17Paper
Revival of the Gomory cuts in the 1990's
Annals of Operations Research
2011-05-20Paper
Convex sets and minimal sublinear functions2011-05-06Paper
Convex sets and minimal sublinear functions
(available as arXiv preprint)
2011-05-06Paper
Minimal valid inequalities for integer constraints
Mathematics of Operations Research
2011-04-27Paper
Maximal lattice-free convex sets in linear subspaces
Mathematics of Operations Research
2011-04-27Paper
Minimal inequalities for an infinite relaxation of integer programs
SIAM Journal on Discrete Mathematics
2011-03-15Paper
On the relative strength of split, triangle and quadrilateral cuts
Mathematical Programming. Series A. Series B
2011-02-14Paper
The strong perfect graph theorem2010-09-21Paper
On lifting integer variables in minimal inequalities
Integer Programming and Combinatorial Optimization
2010-06-22Paper
Equivalence between intersection cuts and the corner polyhedron
Operations Research Letters
2010-06-08Paper
Polyhedral approaches to mixed integer linear programming
50 Years of Integer Programming 1958-2008
2010-06-03Paper
Extended formulations in combinatorial optimization
4OR
2010-05-21Paper
Stable sets, corner polyhedra and the Chvàtal closure
Operations Research Letters
2009-12-07Paper
On the facets of mixed integer programs with two integer variables and two constraints
Mathematical Programming. Series A. Series B
2009-07-24Paper
Lehman matrices
Journal of Combinatorial Theory. Series B
2009-06-23Paper
A feasibility pump for mixed integer nonlinear programs
Mathematical Programming. Series A. Series B
2009-04-24Paper
An algorithmic framework for convex mixed integer nonlinear programs
Discrete Optimization
2008-10-29Paper
A note on the MIR closure
Operations Research Letters
2008-05-29Paper
On the Facets of Mixed Integer Programs with Two Integer Variables and Two Constraints
Lecture Notes in Computer Science
2008-04-15Paper
Projected Chvátal-Gomory cuts for mixed integer linear programs
Mathematical Programming. Series A. Series B
2008-03-12Paper
Valid inequalities for mixed integer linear programs
Mathematical Programming. Series A. Series B
2007-09-10Paper
Balanced matrices2007-06-19Paper
Decomposing Berge graphs containing no proper wheel, long prism or their complements
Combinatorica
2007-05-08Paper
Optimization Methods in Finance2007-04-05Paper
Balanced matrices
Discrete Mathematics
2006-10-30Paper
Recognizing Berge graphs
Combinatorica
2006-06-27Paper
A convex-analysis perspective on disjunctive cuts
Mathematical Programming. Series A. Series B
2006-06-14Paper
Odd Hole Recognition in Graphs of Bounded Clique Size
SIAM Journal on Discrete Mathematics
2006-06-01Paper
scientific article; zbMATH DE number 2196276 (Why is no real title available?)2005-08-22Paper
Split closure and intersection cuts
Mathematical Programming. Series A. Series B
2005-04-29Paper
scientific article; zbMATH DE number 2159270 (Why is no real title available?)2005-04-19Paper
scientific article; zbMATH DE number 2086918 (Why is no real title available?)2004-08-11Paper
Decomposition of odd-hole-free graphs by double star cutsets and 2-joins
Discrete Applied Mathematics
2004-08-06Paper
Square-free perfect graphs.
Journal of Combinatorial Theory. Series B
2004-03-14Paper
The packing property.
Mathematical Programming. Series A. Series B
2004-02-18Paper
A class of perfect graphs containing \(P_{6}\)
Journal of Combinatorial Theory. Series B
2003-08-25Paper
Graphs without odd holes, parachutes or proper wheels: A generalization of Meyniel graphs and of line graphs of bipartite graphs
Journal of Combinatorial Theory. Series B
2003-08-25Paper
scientific article; zbMATH DE number 1789914 (Why is no real title available?)
(available as arXiv preprint)
2003-02-06Paper
Ideal Binary Clutters, Connectivity, and a Conjecture of Seymour
SIAM Journal on Discrete Mathematics
2003-01-05Paper
Balanced \(0,\pm 1\) matrices. II: Recognition algorithm
Journal of Combinatorial Theory. Series B
2002-12-10Paper
Balanced \(0,\pm 1\) matrices. I: Decomposition
Journal of Combinatorial Theory. Series B
2002-12-10Paper
A connection between cutting plane theory and the geometry of numbers
Mathematical Programming. Series A. Series B
2002-12-01Paper
Perfect graphs, partitionable graphs and cutsets
Combinatorica
2002-10-20Paper
Even-hole-free graphs part II: Recognition algorithm
Journal of Graph Theory
2002-09-29Paper
On dijoins
Discrete Mathematics
2002-09-25Paper
Ideal clutters
Discrete Applied Mathematics
2002-09-17Paper
scientific article; zbMATH DE number 1757948 (Why is no real title available?)2002-06-20Paper
On the rank of mixed 0,1 polyhedra.
Mathematical Programming. Series A. Series B
2002-06-18Paper
Even-hole-free graphs. I: Decomposition theorem
Journal of Graph Theory
2002-06-02Paper
On Padberg's conjecture about almost totally unimodular matrices
Operations Research Letters
2001-11-07Paper
Elementary closures for integer programs.
Operations Research Letters
2001-07-12Paper
Combinatorial optimization. Packing and covering
CBMS-NSF Regional Conference Series in Applied Mathematics
2001-05-30Paper
scientific article; zbMATH DE number 1496606 (Why is no real title available?)2001-01-23Paper
Perfect, ideal and balanced matrices
European Journal of Operational Research
2001-01-01Paper
Balanced cycles and holes in bipartite graphs
Discrete Mathematics
2000-07-05Paper
Even and odd holes in cap-free graphs1999-05-26Paper
scientific article; zbMATH DE number 1187159 (Why is no real title available?)1999-04-19Paper
scientific article; zbMATH DE number 1187138 (Why is no real title available?)1999-04-08Paper
scientific article; zbMATH DE number 1256705 (Why is no real title available?)1999-03-01Paper
A Class of Hard Small 0-1 Programs
INFORMS Journal on Computing
1999-01-01Paper
scientific article; zbMATH DE number 1175946 (Why is no real title available?)1998-07-19Paper
A class of logic problems solvable by linear programming
Journal of the ACM
1998-01-28Paper
Universally signable graphs
Combinatorica
1998-01-05Paper
Mixed 0-1 Programming by Lift-and-Project in a Branch-and-Cut Framework
Management Science
1997-11-12Paper
Gomory cuts revisited
Operations Research Letters
1997-07-06Paper
scientific article; zbMATH DE number 1003240 (Why is no real title available?)1997-06-02Paper
Perfect \(0,\pm 1\) matrices
Linear Algebra and its Applications
1997-05-14Paper
Perfect matchings in balanced hypergraphs
Combinatorica
1997-01-23Paper
scientific article; zbMATH DE number 956840 (Why is no real title available?)1996-12-11Paper
Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality
Mathematical Programming. Series A. Series B
1996-09-18Paper
From Totally Unimodular to Balanced 0, ±1 Matrices: A Family of Integer Polytopes
Mathematics of Operations Research
1994-10-31Paper
Ideal 0, 1 matrices
Journal of Combinatorial Theory. Series B
1994-06-06Paper
Complete multi-partite cutsets in minimal imperfect graphs
Journal of Combinatorial Theory. Series B
1994-05-05Paper
scientific article; zbMATH DE number 437548 (Why is no real title available?)1993-12-15Paper
Polyhedral study of the capacitated vehicle routing problem
Mathematical Programming. Series A. Series B
1993-11-01Paper
A lift-and-project cutting plane algorithm for mixed 0-1 programs
Mathematical Programming. Series A. Series B
1993-08-17Paper
scientific article; zbMATH DE number 4202014 (Why is no real title available?)1990-01-01Paper
A projection method for the uncapacitated facility location problem
Mathematical Programming. Series A. Series B
1990-01-01Paper
On the 0,1 facets of the set covering polytope
Mathematical Programming. Series A. Series B
1989-01-01Paper
General factors of graphs
Journal of Combinatorial Theory. Series B
1988-01-01Paper
A matroid algorithm and its application to the efficient solution of two optimization problems on graphs
Mathematical Programming. Series A. Series B
1988-01-01Paper
Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem. A correction
Discrete Applied Mathematics
1987-01-01Paper
An algorithmic framework for the matching problem in some hypergraphs
Networks
1987-01-01Paper
TRAVEL - An interactive travelling salesman problem package for the IBM- personal computer
Operations Research Letters
1987-01-01Paper
Two algorithms for weighted matroid intersection
Mathematical Programming
1986-01-01Paper
An extension of matching theory
Journal of Combinatorial Theory. Series B
1986-01-01Paper
The traveling salesman problem on a graph and some related integer polyhedra
Mathematical Programming
1985-01-01Paper
The traveling salesman problem in graphs with 3-edge cutsets
Journal of the ACM
1985-01-01Paper
Compositions for perfect graphs
Discrete Mathematics
1985-01-01Paper
Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem
Discrete Applied Mathematics
1984-01-01Paper
Critical graphs, matchings and tours or a hierarchy of relaxations for the travelling salesman problem
Combinatorica
1983-01-01Paper
Halin graphs and the travelling salesman problem
Mathematical Programming
1983-01-01Paper
A Primal Approach to the Simple Plant Location Problem
SIAM Journal on Algebraic Discrete Methods
1982-01-01Paper
scientific article; zbMATH DE number 3924538 (Why is no real title available?)1982-01-01Paper
Packing subgraphs in a graph
Operations Research Letters
1982-01-01Paper
Some facets of the simple plant location polytope
Mathematical Programming
1982-01-01Paper
scientific article; zbMATH DE number 3751015 (Why is no real title available?)1981-01-01Paper
A Canonical Representation of Simple Plant Location Problems and Its Applications
SIAM Journal on Algebraic Discrete Methods
1980-01-01Paper
A matching problem with side conditions
Discrete Mathematics
1980-01-01Paper
Perfect triangle-free 2-matchings
Mathematical Programming Studies
1980-01-01Paper
Worst-Case and Probabilistic Analysis of Algorithms for a Location Problem
Operations Research
1980-01-01Paper
Note—On “Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms”
Management Science
1979-01-01Paper
Tight bounds for christofides' traveling salesman heuristic
Mathematical Programming
1978-01-01Paper
Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
Management Science
1977-01-01Paper
scientific article; zbMATH DE number 3559283 (Why is no real title available?)1977-01-01Paper


Research outcomes over time


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