×

zbMATH — the first resource for mathematics

Cornuéjols, Gérard P.

Compute Distance To:
Author ID: cornuejols.gerard-p Recent zbMATH articles by "Cornuéjols, Gérard P."
Published as: Cornuéjols, Gérard; Cornuejols, Gerard; Cornuéjols, G.; Cornuejols, G.; Cornuejols, Gérard P.; Cornuéjols, Gerard
Homepage: http://tepper.cmu.edu/our-faculty-and-research/about-our-faculty/faculty-profile...
External Links: MGP · Wikidata · GND · IdRef · theses.fr
Documents Indexed: 156 Publications since 1977, including 5 Books
3 Contributions as Editor
all top 5

Co-Authors

8 single-authored
46 Conforti, Michele
18 Vušković, Kristina
16 Zambelli, Giacomo
13 Basu, Amitabh
12 Li, Yanjun
11 Kapoor, Ajai
11 Margot, François
10 Bonami, Pierre
9 Pulleyblank, William R.
8 Abdi, Ahmad
7 Guenin, Bertrand
7 Lee, Dabeen
7 Nemhauser, George L.
5 Balas, Egon
5 Ceria, Sebastián
5 Nannicini, Giacomo
4 Campêlo, Manoel B.
4 Molinaro, Marco
4 Wolsey, Laurence Alexander
3 Andersen, Kent Høj
3 Fisher, Marshall L.
3 Karamanov, Miroslav
3 Lemaréchal, Claude
3 Lodi, Andrea
3 Naddef, Denis J.
3 Thizy, Jean-Michel
3 Yıldız, Sercan
2 Brezovec, Carl
2 Conn, Andrew Roger
2 Daniilidis, Aris
2 Dawande, Milind W.
2 Glover, Fred W.
2 Hartvigsen, David B.
2 Hijazi, Hassan
2 Liberti, Leo
2 Liu, Xinming
2 Malick, Jérôme
2 Ouorou, Adam
2 Tunçel, Levent
2 Tütüncü, Reha H.
1 Awate, Yogesh
1 Biegler, Lorenz T.
1 Borozan, Valentin
1 Boyd, Sylvia C.
1 Burkard, Rainer E.
1 Chudnovsky, Maria
1 Cooper, Colin
1 Cunningham, William H.
1 Dash, Sanjeeb
1 Davarnia, Danial
1 de Francesco, Carla
1 Eisenbrand, Friedrich
1 Fischetti, Matteo
1 Fonlupt, Jean
1 Frieze, Alan Michael
1 Gasparyan, Grigor
1 Grossmann, Ignacio E.
1 Guričanová, Natália
1 Harche, Farid
1 Kis, Tamás
1 Köppe, Matthias
1 Laird, Carl D.
1 Lee, Jon
1 Lu, Xinming
1 Michini, Carla
1 Natraj, N. R.
1 Novick, Beth
1 Pashkovich, Kanstantsin
1 Pataki, Gábor
1 Peña, Javier F.
1 Reed, Bruce Alan
1 Sassano, Antonio
1 Sawaya, Nicolas W.
1 Schaefer, Andrew J.
1 Seymour, Paul D.
1 Shepherd, Bruce
1 Superdock, Matt
1 Truemper, Klaus
1 Vandenbussche, Dieter
1 Wächter, Andreas
1 Weismantel, Robert
1 Weltge, Stefan
1 Woeginger, Gerhard Johannes
1 Zuluaga, Luis Fernando

Publications by Year

Citations contained in zbMATH Open

139 Publications have been cited 2,780 times in 1,795 Documents Cited by Year
A lift-and-project cutting plane algorithm for mixed 0-1 programs. Zbl 0796.90041
Balas, Egon; Ceria, Sebastián; Cornuéjols, Gérard
213
1993
Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms. Zbl 0361.90034
Cornuejols, Gerard; Fisher, Marshall L.; Nemhauser, George L.
173
1977
An algorithmic framework for convex mixed integer nonlinear programs. Zbl 1151.90028
Bonami, Pierre; Biegler, Lorenz T.; Conn, Andrew R.; Cornuéjols, Gérard; Grossmann, Ignacio E.; Laird, Carl D.; Lee, Jon; Lodi, Andrea; Margot, François; Sawaya, Nicolas; Wächter, Andreas
150
2008
Recognizing Berge graphs. Zbl 1089.05027
Chudnovsky, Maria; Cornuéjols, Gérard; Lu, Xinming; Seymour, Paul; Vušković, Kristina
107
2005
The uncapacitated facility location problem. Zbl 0727.90043
Cornuejols, Gerard; Nemhauser, George L.; Wolsey, Laurence A.
96
1990
The traveling salesman problem on a graph and some related integer polyhedra. Zbl 0562.90095
Cornuéjols, Gérard; Fonlupt, Jean; Naddef, Denis
85
1985
Integer programming. Zbl 1307.90001
Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
69
2014
A comparison of heuristics and relaxations for the capacitated plant location problem. Zbl 0734.90046
Cornuejols, G.; Sridharan, R.; Thizy, J. M.
68
1991
Mixed 0-1 programming by lift-and-project in a branch-and-cut framework. Zbl 0880.90105
Balas, Egon; Ceria, Sebastián; Cornuéjols, Gérard
63
1996
Combinatorial optimization. Packing and covering. Zbl 0972.90059
Cornuéjols, Gérard
61
2001
Gomory cuts revisited. Zbl 0865.90098
Balas, E.; Ceria, S.; Cornuéjols, G.; Natraj, N.
56
1996
Extended formulations in combinatorial optimization. Zbl 1219.90193
Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
56
2010
Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem. Zbl 0533.90062
Conforti, Michèle; Cornuéjols, Gérard
48
1984
A feasibility pump for mixed integer nonlinear programs. Zbl 1163.90013
Bonami, Pierre; Cornuéjols, Gérard; Lodi, Andrea; Margot, François
39
2009
Minimal valid inequalities for integer constraints. Zbl 1218.90131
Borozan, Valentin; Cornuéjols, Gérard
38
2009
Compositions for perfect graphs. Zbl 0562.05043
Cornuéjols, G.; Cunningham, W. H.
38
1985
Valid inequalities for mixed integer linear programs. Zbl 1278.90266
Cornuéjols, Gérard
37
2008
Halin graphs and the travelling salesman problem. Zbl 0506.90083
Cornuejols, G.; Naddef, D.; Pulleyblank, W. R.
36
1983
Maximal lattice-free convex sets in linear subspaces. Zbl 1218.90130
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
35
2010
Ideal 0, 1 matrices. Zbl 0794.05077
Cornuéjols, Gérard; Novick, Beth
35
1994
General factors of graphs. Zbl 0607.05053
Cornuéjols, Gérard
35
1988
Packing subgraphs in a graph. Zbl 0488.90070
Cornuejols, G.; Hartvigsen, D.; Pulleyblank, W.
34
1982
Optimization methods in finance. Zbl 1117.91031
Cornuejols, Gerard; Tütüncü, Reha
34
2007
Some facets of the simple plant location polytope. Zbl 0485.90069
Cornuejols, G.; Thizy, J.-M.
34
1982
Split closure and intersection cuts. Zbl 1066.90070
Andersen, Kent; Cornuéjols, Gérard; Li, Yanjun
30
2005
Polyhedral study of the capacitated vehicle routing problem. Zbl 0790.90029
Cornuejols, Gerard; Harche, Farid
30
1993
Decomposition of balanced matrices. Zbl 1023.05025
Conforti, Michele; Cornuéjols, Gérard; Rao, M. R.
29
1999
A matching problem with side conditions. Zbl 0446.05031
Cornuejols, Gerard; Pulleyblank, William
28
1980
Even and odd holes in cap-free graphs. Zbl 0920.05028
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vuškovič, Kristina
27
1999
Elementary closures for integer programs. Zbl 1108.90326
Cornuéjols, Gérard; Li, Yanjun
26
2001
Even-hole-free graphs. I: Decomposition theorem. Zbl 1005.05034
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
26
2002
Even-hole-free graphs. II: Recognition algorithm. Zbl 1003.05095
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
26
2002
On the facets of mixed integer programs with two integer variables and two constraints. Zbl 1180.90207
Cornuéjols, Gérard; Margot, François
25
2009
Minimal inequalities for an infinite relaxation of integer programs. Zbl 1211.90139
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
24
2010
Mixed-integer nonlinear programs featuring “on/off” constraints. Zbl 1250.90058
Hijazi, Hassan; Bonami, Pierre; Cornuéjols, Gérard; Ouorou, Adam
23
2012
On the 0,1 facets of the set covering polytope. Zbl 0675.90054
Cornuéjols, Gérard; Sassano, Antonio
22
1989
Extended formulations in combinatorial optimization. Zbl 1273.90170
Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
21
2013
Equivalence between intersection cuts and the corner polyhedron. Zbl 1187.90196
Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
21
2010
An extension of matching theory. Zbl 0563.05048
Cornuéjols, Gérard; Hartvigsen, David
21
1986
A geometric perspective on lifting. Zbl 1257.90053
Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
21
2011
On the relative strength of split, triangle and quadrilateral cuts. Zbl 1206.90103
Basu, Amitabh; Bonami, Pierre; Cornuéjols, Gérard; Margot, François
20
2011
On the rank of mixed 0,1 polyhedra. Zbl 1049.90040
Cornuéjols, Gérard; Li, Yanjun
20
2002
Tight bounds for Christofides’ traveling salesman heuristic. Zbl 0396.90098
Cornuejols, G.; Nemhauser, G. L.
20
1978
A projection method for the uncapacitated facility location problem. Zbl 0705.90050
Conn, A. R.; Cornuéjols, G.
20
1990
Projected Chvátal-Gomory cuts for mixed integer linear programs. Zbl 1135.90031
Bonami, Pierre; Cornuéjols, Gérard; Dash, Sanjeeb; Fischetti, Matteo; Lodi, Andrea
19
2008
Critical graphs, matchings and tours or a hierarchy of relaxations for the travelling salesman problem. Zbl 0535.05038
Cornuéjols, G.; Pulleyblank, W. R.
18
1983
Balanced matrices. Zbl 1102.05013
Conforti, Michele; Cornuéjols, Gérard; Vušković, Kristina
18
2006
The traveling salesman problem in graphs with 3-edge cutsets. Zbl 0634.90089
Cornuéjols, G.; Naddef, D.; Pulleyblank, W.
17
1985
Reduce-and-Split cuts: improving the performance of mixed-integer Gomory cuts. Zbl 1232.90310
Andersen, Kent; Cornuéjols, Gérard; Li, Yanjun
16
2005
A convex-analysis perspective on disjunctive cuts. Zbl 1149.90175
Cornuéjols, G.; Lemaréchal, C.
15
2006
The packing property. Zbl 1033.90099
Cornuéjols, Gérard; Guenin, Bertrand; Margot, François
15
2000
\(k\)-cuts: a variation of Gomory mixed integer cuts from the LP tableau. Zbl 1238.90105
Cornuéjols, Gérard; Li, Yanjun; Vandenbussche, Dieter
15
2003
Experiments with two-row cuts from degenerate tableaux. Zbl 1243.90143
Basu, Amitabh; Bonami, Pierre; Cornuéjols, Gérard; Margot, François
15
2011
Worst-case and probabilistic analysis of algorithms for a location problem. Zbl 0441.90027
Cornuejols, Gerard; Nemhauser, George L.; Wolsey, Laurence A.
14
1980
Polyhedral methods for the maximum clique problem. Zbl 0864.90115
Balas, Egon; Ceria, Sebastián; Cornuéjols, Gérard; Pataki, Gábor
14
1996
A class of logic problems solvable by linear programming. Zbl 0900.03025
Conforti, Michele; Cornuéjols, Gérard
14
1995
Polyhedral approaches to mixed integer linear programming. Zbl 1187.90002
Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
14
2010
A class of hard small 0-1 programs. Zbl 1040.90534
Cornuéjols, Gérard; Dawande, Milind
13
1999
Balanced \(0,\pm 1\) matrices. I: Decomposition. Zbl 1026.05016
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
13
2001
Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality. Zbl 0849.90095
Conforti, Michele; Cornuéjols, Gérard
13
1995
A counterexample to a conjecture of Gomory and Johnson. Zbl 1245.90063
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
13
2012
Two algorithms for weighted matroid intersection. Zbl 0632.90045
Brezovec, Carl; Cornuéjols, Gérard; Glover, Fred
13
1986
A canonical representation of simple plant location problems and its applications. Zbl 0501.90032
Cornuejols, Gerard; Nemhauser, George L.; Wolsey, Laurence A.
13
1980
Cut-generating functions and \(S\)-free sets. Zbl 1317.52017
Conforti, Michele; Cornuéjols, Gérard; Daniilidis, Aris; Lemaréchal, Claude; Malick, Jérôme
13
2015
Probabilistic analysis of a relaxation for the k-median problem. Zbl 0653.90049
Ahn, Sang; Cooper, Colin; Cornuéjols, Gérard; Frieze, Alan
12
1988
A matroid algorithm and its application to the efficient solution of two optimization problems on graphs. Zbl 0665.90076
Brezovec, Carl; Cornuéjols, Gérard; Glover, Fred
11
1988
Unique lifting of integer variables in minimal inequalities. Zbl 1354.90077
Basu, Amitabh; Campêlo, Manoel; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
11
2013
Perfect triangle-free 2-matchings. Zbl 0457.05052
Cornuejols, Gerard; Pulleyblank, William R.
10
1980
Universally signable graphs. Zbl 0880.05028
Conforti, M.; Cornuéjols, G.; Kapoor, A.; Vušković, K.
10
1997
Intersection cuts with infinite Split rank. Zbl 1242.90117
Basu, Amitabh; Cornuéjols, Gérard; Margot, François
10
2012
A 3-slope theorem for the infinite relaxation in the plane. Zbl 1282.90106
Cornuéjols, Gérard; Molinaro, Marco
10
2013
A class of hard small 0-1 programs. Zbl 0910.90220
Cornuéjols, Gérard; Dawande, Milind
9
1998
Decomposition of odd-hole-free graphs by double star cutsets and 2-joins. Zbl 1043.05096
Conforti, Michele; Cornuéjols, Gérard; Vušković, Kristina
9
2004
Revival of the Gomory cuts in the 1990’s. Zbl 1213.90015
Cornuéjols, Gérard
9
2007
Square-free perfect graphs. Zbl 1033.05047
Conforti, Michele; Cornuéjols, Gérard; Vušković, Kristina
8
2004
Perfect matchings in balanced hypergraphs. Zbl 0864.05074
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
8
1996
Triangle-free graphs that are signable without even holes. Zbl 0953.05061
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
8
2000
Unique minimal liftings for simplicial polytopes. Zbl 1242.90116
Basu, Amitabh; Cornuéjols, Gérard; Köppe, Matthias
8
2012
Early estimates of the size of branch-and-bound trees. Zbl 1241.90090
Cornuéjols, Gérard; Karamanov, Miroslav; Li, Yanjun
8
2006
Branching on general disjunctions. Zbl 1218.90128
Karamanov, Miroslav; Cornuéjols, Gérard
8
2011
Cut-generating functions for integer variables. Zbl 1349.90638
Yıldız, Sercan; Cornuéjols, Gérard
8
2016
A primal approach to the simple plant location problem. Zbl 0494.90022
Cornuejols, Gerard; Thizy, Jean-Michel
8
1982
Disjunctive cuts for cross-sections of the second-order cone. Zbl 1408.90206
Yıldız, Sercan; Cornuéjols, Gérard
8
2015
On the uncapacitated location problem. Zbl 0358.90040
Cornuejols, Gerard; Fisher, Marshall; Nemhauser, George L.
7
1977
Convex sets and minimal sublinear functions. Zbl 1220.26009
Basu, Amitabh; Cornuéjols, Gérard; Zambelli, Giacomo
7
2011
Graphs without odd holes, parachutes or proper wheels: A generalization of Meyniel graphs and of line graphs of bipartite graphs. Zbl 1030.05049
Conforti, Michele; Cornuéjols, Gérard
7
2003
Odd hole recognition in graphs of bounded clique size. Zbl 1110.05054
Conforti, Michele; Cornuéjols, Gérard; Liu, Xinming; Vuskovic, Kristina; Zambelli, Giacomo
7
2006
Improved strategies for branching on general disjunctions. Zbl 1229.90104
Cornuéjols, G.; Liberti, L.; Nannicini, G.
7
2011
Balanced \(0,\pm 1\) matrices. II: Recognition algorithm. Zbl 1026.05017
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
6
2001
On lifting integer variables in minimal inequalities. Zbl 1285.90016
Basu, Amitabh; Campelo, Manoel; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
6
2010
A probabilistic analysis of the strength of the split and triangle closures. Zbl 1298.90055
Basu, Amitabh; Cornuéjols, Gérard; Molinaro, Marco
6
2011
Mixed integer nonlinear programs featuring “on/off” constraints: convex analysis and applications. Zbl 1274.90382
Hijazi, Hassan; Bonami, Pierre; Cornuéjols, Gérard; Ouorou, Adam
6
2010
Ideal clutters that do not pack. Zbl 1435.90117
Abdi, Ahmad; Pashkovich, Kanstantsin; Cornuéjols, Gérard
6
2018
Optimization methods in finance. 2nd edition. Zbl 1400.91001
Cornuéjols, Gérard; Peña, Javier; Tütüncü, Reha
5
2018
Lehman matrices. Zbl 1169.05309
Cornuéjols, Gérard; Guenin, Bertrand; Tunçel, Levent
5
2009
A connection between cutting plane theory and the geometry of numbers. Zbl 1007.90040
Cornuéjols, Gérard; Li, Yanjun
5
2002
The travelling salesman polytope and \(\{\) 0,2\(\}\)-matchings. Zbl 0577.90083
Cornuejols, Gerard; Pulleyblank, William
5
1982
Stable sets, corner polyhedra and the Chvàtal closure. Zbl 1180.90183
Campêlo, Manoel; Cornuéjols, Gérard
5
2009
Deciding emptiness of the Gomory-Chvátal closure is NP-complete, even for a rational polyhedron containing no integer point. Zbl 1419.90068
Cornuéjols, Gérard; Li, Yanjun
5
2016
A class of logic problems solvable by linear programming. Zbl 0925.03035
Conforti, Michele; Cornuéjols, Gérard
5
1992
Cuboids, a class of clutters. Zbl 1436.05023
Abdi, Ahmad; Cornuéjols, Gérard; Guričanová, Natália; Lee, Dabeen
4
2020
Intersecting restrictions in clutters. Zbl 07326460
Abdi, Ahmad; Cornuéjols, Gérard; Lee, Dabeen
1
2020
Idealness and 2-resistant sets. Zbl 07165807
Abdi, Ahmad; Cornuéjols, Gérard
2
2019
Ideal clutters that do not pack. Zbl 1435.90117
Abdi, Ahmad; Pashkovich, Kanstantsin; Cornuéjols, Gérard
6
2018
Optimization methods in finance. 2nd edition. Zbl 1400.91001
Cornuéjols, Gérard; Peña, Javier; Tütüncü, Reha
5
2018
When the Gomory-chvátal closure coincides with the integer hull. Zbl 07064481
Cornuéjols, Gérard; Li, Yanjun
2
2018
On some polytopes contained in the 0,1 hypercube that have a small Chvátal rank. Zbl 1414.90231
Cornuéjols, Gérard; Lee, Dabeen
1
2018
Optimality certificates for convex minimization and Helly numbers. Zbl 1409.90137
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Weismantel, Robert; Weltge, Stefan
2
2017
From estimation to optimization via shrinkage. Zbl 1409.90121
Davarnia, Danial; Cornuéjols, Gérard
1
2017
Cut-generating functions for integer variables. Zbl 1349.90638
Yıldız, Sercan; Cornuéjols, Gérard
8
2016
Deciding emptiness of the Gomory-Chvátal closure is NP-complete, even for a rational polyhedron containing no integer point. Zbl 1419.90068
Cornuéjols, Gérard; Li, Yanjun
5
2016
On some polytopes contained in the 0,1 hypercube that have a small Chvátal rank. Zbl 1419.90092
Cornuéjols, Gérard; Lee, Dabeen
4
2016
Cut-generating functions and \(S\)-free sets. Zbl 1317.52017
Conforti, Michele; Cornuéjols, Gérard; Daniilidis, Aris; Lemaréchal, Claude; Malick, Jérôme
13
2015
Disjunctive cuts for cross-sections of the second-order cone. Zbl 1408.90206
Yıldız, Sercan; Cornuéjols, Gérard
8
2015
Sufficiency of cut-generating functions. Zbl 1327.90132
Cornuéjols, Gérard; Wolsey, Laurence; Yıldız, Sercan
4
2015
On the relative strength of families of intersection cuts arising from pairs of tableau constraints in mixed integer programs. Zbl 1309.90061
Awate, Yogesh; Cornuéjols, Gérard; Guenin, Bertrand; Tunçel, Levent
3
2015
Integer programming. Zbl 1307.90001
Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
69
2014
Extended formulations in combinatorial optimization. Zbl 1273.90170
Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
21
2013
Unique lifting of integer variables in minimal inequalities. Zbl 1354.90077
Basu, Amitabh; Campêlo, Manoel; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
11
2013
A 3-slope theorem for the infinite relaxation in the plane. Zbl 1282.90106
Cornuéjols, Gérard; Molinaro, Marco
10
2013
On the safety of Gomory cut generators. Zbl 1305.90311
Cornuéjols, Gérard; Margot, François; Nannicini, Giacomo
3
2013
Cut-generating functions. Zbl 1372.90071
Conforti, Michele; Cornuéjols, Gérard; Daniilidis, Aris; Lemaréchal, Claude; Malick, Jérôme
3
2013
Cutting planes from two-term disjunctions. Zbl 1286.90121
Bonami, Pierre; Conforti, Michele; Cornuéjols, Gérard; Molinaro, Marco; Zambelli, Giacomo
2
2013
Lifting Gomory cuts with bounded variables. Zbl 1262.90108
Cornuéjols, Gérard; Kis, Tamás; Molinaro, Marco
1
2013
Mixed-integer nonlinear programs featuring “on/off” constraints. Zbl 1250.90058
Hijazi, Hassan; Bonami, Pierre; Cornuéjols, Gérard; Ouorou, Adam
23
2012
A counterexample to a conjecture of Gomory and Johnson. Zbl 1245.90063
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
13
2012
Intersection cuts with infinite Split rank. Zbl 1242.90117
Basu, Amitabh; Cornuéjols, Gérard; Margot, François
10
2012
Unique minimal liftings for simplicial polytopes. Zbl 1242.90116
Basu, Amitabh; Cornuéjols, Gérard; Köppe, Matthias
8
2012
How tight is the corner relaxation? Insights gained from the stable set problem. Zbl 1252.90052
Cornuéjols, Gérard; Michini, Carla; Nannicini, Giacomo
5
2012
The ongoing story of Gomory cuts. Zbl 1270.90005
Cornuéjols, Gérard
2
2012
A geometric perspective on lifting. Zbl 1257.90053
Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
21
2011
On the relative strength of split, triangle and quadrilateral cuts. Zbl 1206.90103
Basu, Amitabh; Bonami, Pierre; Cornuéjols, Gérard; Margot, François
20
2011
Experiments with two-row cuts from degenerate tableaux. Zbl 1243.90143
Basu, Amitabh; Bonami, Pierre; Cornuéjols, Gérard; Margot, François
15
2011
Branching on general disjunctions. Zbl 1218.90128
Karamanov, Miroslav; Cornuéjols, Gérard
8
2011
Convex sets and minimal sublinear functions. Zbl 1220.26009
Basu, Amitabh; Cornuéjols, Gérard; Zambelli, Giacomo
7
2011
Improved strategies for branching on general disjunctions. Zbl 1229.90104
Cornuéjols, G.; Liberti, L.; Nannicini, G.
7
2011
A probabilistic analysis of the strength of the split and triangle closures. Zbl 1298.90055
Basu, Amitabh; Cornuéjols, Gérard; Molinaro, Marco
6
2011
Practical strategies for generating rank-1 split cuts in mixed-integer linear programming. Zbl 1276.90040
Cornuéjols, Gerard; Nannicini, Giacomo
4
2011
Extended formulations in combinatorial optimization. Zbl 1219.90193
Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
56
2010
Maximal lattice-free convex sets in linear subspaces. Zbl 1218.90130
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
35
2010
Minimal inequalities for an infinite relaxation of integer programs. Zbl 1211.90139
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
24
2010
Equivalence between intersection cuts and the corner polyhedron. Zbl 1187.90196
Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
21
2010
Polyhedral approaches to mixed integer linear programming. Zbl 1187.90002
Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
14
2010
On lifting integer variables in minimal inequalities. Zbl 1285.90016
Basu, Amitabh; Campelo, Manoel; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
6
2010
Mixed integer nonlinear programs featuring “on/off” constraints: convex analysis and applications. Zbl 1274.90382
Hijazi, Hassan; Bonami, Pierre; Cornuéjols, Gérard; Ouorou, Adam
6
2010
A feasibility pump for mixed integer nonlinear programs. Zbl 1163.90013
Bonami, Pierre; Cornuéjols, Gérard; Lodi, Andrea; Margot, François
39
2009
Minimal valid inequalities for integer constraints. Zbl 1218.90131
Borozan, Valentin; Cornuéjols, Gérard
38
2009
On the facets of mixed integer programs with two integer variables and two constraints. Zbl 1180.90207
Cornuéjols, Gérard; Margot, François
25
2009
Lehman matrices. Zbl 1169.05309
Cornuéjols, Gérard; Guenin, Bertrand; Tunçel, Levent
5
2009
Stable sets, corner polyhedra and the Chvàtal closure. Zbl 1180.90183
Campêlo, Manoel; Cornuéjols, Gérard
5
2009
On the relative strength of split, triangle and quadrilateral cuts. Zbl 1422.90027
Basu, Amitabh; Bonami, Pierre; Cornuéjols, Gérard; Margot, François
2
2009
An algorithmic framework for convex mixed integer nonlinear programs. Zbl 1151.90028
Bonami, Pierre; Biegler, Lorenz T.; Conn, Andrew R.; Cornuéjols, Gérard; Grossmann, Ignacio E.; Laird, Carl D.; Lee, Jon; Lodi, Andrea; Margot, François; Sawaya, Nicolas; Wächter, Andreas
150
2008
Valid inequalities for mixed integer linear programs. Zbl 1278.90266
Cornuéjols, Gérard
37
2008
Projected Chvátal-Gomory cuts for mixed integer linear programs. Zbl 1135.90031
Bonami, Pierre; Cornuéjols, Gérard; Dash, Sanjeeb; Fischetti, Matteo; Lodi, Andrea
19
2008
A note on the MIR closure. Zbl 1161.90446
Bonami, Pierre; Cornuéjols, Gérard
2
2008
On the facets of mixed integer programs with two integer variables and two constraints. Zbl 1136.90415
Cornuéjols, Gérard; Margot, François
1
2008
Optimization methods in finance. Zbl 1117.91031
Cornuejols, Gerard; Tütüncü, Reha
34
2007
Revival of the Gomory cuts in the 1990’s. Zbl 1213.90015
Cornuéjols, Gérard
9
2007
The strong perfect graph theorem. (Le théorème fort des graphes parfaits.) Zbl 1194.05047
Cornuéjols, Gérard
2
2007
Balanced matrices. Zbl 1102.05013
Conforti, Michele; Cornuéjols, Gérard; Vušković, Kristina
18
2006
A convex-analysis perspective on disjunctive cuts. Zbl 1149.90175
Cornuéjols, G.; Lemaréchal, C.
15
2006
Early estimates of the size of branch-and-bound trees. Zbl 1241.90090
Cornuéjols, Gérard; Karamanov, Miroslav; Li, Yanjun
8
2006
Odd hole recognition in graphs of bounded clique size. Zbl 1110.05054
Conforti, Michele; Cornuéjols, Gérard; Liu, Xinming; Vuskovic, Kristina; Zambelli, Giacomo
7
2006
Recognizing Berge graphs. Zbl 1089.05027
Chudnovsky, Maria; Cornuéjols, Gérard; Lu, Xinming; Seymour, Paul; Vušković, Kristina
107
2005
Split closure and intersection cuts. Zbl 1066.90070
Andersen, Kent; Cornuéjols, Gérard; Li, Yanjun
30
2005
Reduce-and-Split cuts: improving the performance of mixed-integer Gomory cuts. Zbl 1232.90310
Andersen, Kent; Cornuéjols, Gérard; Li, Yanjun
16
2005
Decomposition of odd-hole-free graphs by double star cutsets and 2-joins. Zbl 1043.05096
Conforti, Michele; Cornuéjols, Gérard; Vušković, Kristina
9
2004
Square-free perfect graphs. Zbl 1033.05047
Conforti, Michele; Cornuéjols, Gérard; Vušković, Kristina
8
2004
Bicolorings and equitable bicolorings of matrices. Zbl 1152.90576
Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
2
2004
Graphs and combinatorial optimization. Zbl 1130.90038
Cornuéjols, Gérard
1
2004
\(k\)-cuts: a variation of Gomory mixed integer cuts from the LP tableau. Zbl 1238.90105
Cornuéjols, Gérard; Li, Yanjun; Vandenbussche, Dieter
15
2003
Graphs without odd holes, parachutes or proper wheels: A generalization of Meyniel graphs and of line graphs of bipartite graphs. Zbl 1030.05049
Conforti, Michele; Cornuéjols, Gérard
7
2003
Even-hole-free graphs. I: Decomposition theorem. Zbl 1005.05034
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
26
2002
Even-hole-free graphs. II: Recognition algorithm. Zbl 1003.05095
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
26
2002
On the rank of mixed 0,1 polyhedra. Zbl 1049.90040
Cornuéjols, Gérard; Li, Yanjun
20
2002
A connection between cutting plane theory and the geometry of numbers. Zbl 1007.90040
Cornuéjols, Gérard; Li, Yanjun
5
2002
Perfect graphs, partitionable graphs and cutsets. Zbl 0996.05060
Conforti, Michele; Cornuéjols, Gérard; Gasparyan, Grigor; Vušković, Kristina
4
2002
On dijoins. Zbl 0993.05082
Cornuéjols, Gérard; Guenin, Bertrand
3
2002
Split closure and intersection cuts. Zbl 1049.90071
Andersen, Kent; Cornuéjols, Gérard; Li, Yanjun
2
2002
Ideal clutters. Zbl 1027.90060
Cornuéjols, Gérard; Guenin, Bertrand
1
2002
Ideal binary clutters, connectivity, and a conjecture of Seymour. Zbl 1035.90045
Cornuéjols, Gérard; Guenin, Bertrand
1
2002
Combinatorial optimization. Packing and covering. Zbl 0972.90059
Cornuéjols, Gérard
61
2001
Elementary closures for integer programs. Zbl 1108.90326
Cornuéjols, Gérard; Li, Yanjun
26
2001
Balanced \(0,\pm 1\) matrices. I: Decomposition. Zbl 1026.05016
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
13
2001
Balanced \(0,\pm 1\) matrices. II: Recognition algorithm. Zbl 1026.05017
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
6
2001
Perfect, ideal and balanced matrices. Zbl 1053.15014
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
3
2001
On the rank of mixed 0,1 polyhedra. Zbl 1010.90049
Cornuéjols, Gérard; Li, Yanjun
1
2001
The packing property. Zbl 1033.90099
Cornuéjols, Gérard; Guenin, Bertrand; Margot, François
15
2000
Triangle-free graphs that are signable without even holes. Zbl 0953.05061
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
8
2000
Decomposition of balanced matrices. Zbl 1023.05025
Conforti, Michele; Cornuéjols, Gérard; Rao, M. R.
29
1999
Even and odd holes in cap-free graphs. Zbl 0920.05028
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vuškovič, Kristina
27
1999
A class of hard small 0-1 programs. Zbl 1040.90534
Cornuéjols, Gérard; Dawande, Milind
13
1999
Balanced cycles and holes in bipartite graphs. Zbl 0939.05050
Conforti, Michele; Cornuéjols, Gérard; Vušković, Kristina
2
1999
A class of hard small 0-1 programs. Zbl 0910.90220
Cornuéjols, Gérard; Dawande, Milind
9
1998
Universally signable graphs. Zbl 0880.05028
Conforti, M.; Cornuéjols, G.; Kapoor, A.; Vušković, K.
10
1997
Perfect \(0,\pm 1\) matrices. Zbl 0870.05011
Conforti, Michele; Cornuéjols, Gérard; de Francesco, Carla
3
1997
Perfect, ideal and balanced matrices. Zbl 1068.90507
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
1
1997
Mixed 0-1 programming by lift-and-project in a branch-and-cut framework. Zbl 0880.90105
Balas, Egon; Ceria, Sebastián; Cornuéjols, Gérard
63
1996
Gomory cuts revisited. Zbl 0865.90098
Balas, E.; Ceria, S.; Cornuéjols, G.; Natraj, N.
56
1996
Polyhedral methods for the maximum clique problem. Zbl 0864.90115
Balas, Egon; Ceria, Sebastián; Cornuéjols, Gérard; Pataki, Gábor
14
1996
...and 39 more Documents
all top 5

Cited by 2,359 Authors

76 Cornuéjols, Gérard P.
41 Conforti, Michele
29 Basu, Amitabh
29 Vušković, Kristina
25 Lodi, Andrea
23 Letchford, Adam N.
22 Bonami, Pierre
21 Dey, Santanu S.
21 Nasini, Graciela L.
21 Wolsey, Laurence Alexander
20 Dash, Sanjeeb
18 Balas, Egon
18 Fischetti, Matteo
18 Günlük, Oktay
18 Trotignon, Nicolas
17 Chudnovsky, Maria
17 Vielma, Juan Pablo
16 Sherali, Hanif D.
14 Bonomo-Braberman, Flavia
14 Del Pia, Alberto
14 Weismantel, Robert
13 Bianchi, Silvia M.
13 Durán, Guillermo Alfredo
13 Escalante, Mariana S.
13 Fiorini, Samuel
13 Köppe, Matthias
13 Pokutta, Sebastian
12 Barahona, Francisco
12 Lee, Jon
12 Maffray, Frédéric
12 Margot, François
11 Abdi, Ahmad
11 Di Summa, Marco
11 Hijazi, Hassan
11 Laporte, Gilbert
11 Molinaro, Marco
10 Berman, Oded
10 de Figueiredo, Celina M. Herrera
10 Grossmann, Ignacio E.
10 Li, Yanjun
10 Liberti, Leo
10 Pashkovich, Kanstantsin
10 Tiwary, Hans Raj
9 Argiroffo, Gabriela R.
9 Fukasawa, Ricardo
9 Hildebrand, Robert
9 Mahjoub, Ali Ridha
9 Pfetsch, Marc E.
9 Pulleyblank, William R.
9 Rossi, Fabrizio
9 Seymour, Paul D.
9 Tunçel, Levent
9 Wagler, Annegret Katrin
9 Zambelli, Giacomo
8 Avella, Pasquale
8 Averkov, Gennadiy
8 Baïou, Mourad
8 Berthold, Timo
8 D’Ambrosio, Claudia
8 Fernández, Elena
8 Frangioni, Antonio
8 Glover, Fred W.
8 Lee, Dabeen
8 Marín, Alfredo
8 Nannicini, Giacomo
8 Salvagnin, Domenico
8 Smriglio, Stefano
8 Weltge, Stefan
7 Aardal, Karen I.
7 Aguilera, Néstor E.
7 Belotti, Pietro
7 Boccia, Maurizio
7 Buchheim, Christoph
7 Caprara, Alberto
7 Contreras, Iván A.
7 Goemans, Michel X.
7 Guenin, Bertrand
7 Kapoor, Ajai
7 Klose, Andreas
7 Kobayashi, Yusuke
7 Monaci, Michele
7 Paat, Joseph S.
7 Punnen, Abraham P.
7 Reed, Bruce Alan
7 Tolomei, Paola B.
7 Villarreal, Rafael Heraclio
7 Xu, Dachuan
6 Ali, M. Montaz
6 Anjos, Miguel F.
6 Bienstock, Daniel
6 Braun, Gábor
6 Corberán, Angel
6 Gouveia, Luis
6 Hartvigsen, David B.
6 Hell, Pavol
6 Krass, Dmitry
6 Laurent, Monique
6 Leyffer, Sven
6 Ljubić, Ivana
6 Mehrotra, Sanjay
...and 2,259 more Authors
all top 5

Cited in 165 Serials

223 Mathematical Programming. Series A. Series B
203 European Journal of Operational Research
140 Discrete Applied Mathematics
91 Operations Research Letters
70 Computers & Operations Research
69 Annals of Operations Research
57 Discrete Optimization
55 Discrete Mathematics
48 Journal of Combinatorial Theory. Series B
47 Journal of Global Optimization
32 Mathematical Programming Computation
30 Theoretical Computer Science
27 SIAM Journal on Optimization
27 Computational Optimization and Applications
26 Journal of Combinatorial Optimization
24 Mathematics of Operations Research
21 Algorithmica
20 SIAM Journal on Discrete Mathematics
20 INFORMS Journal on Computing
19 Journal of Graph Theory
18 Information Processing Letters
15 Optimization Methods & Software
13 Journal of Optimization Theory and Applications
13 Combinatorica
13 Graphs and Combinatorics
13 Mathematical Methods of Operations Research
13 Optimization and Engineering
12 Linear Algebra and its Applications
12 EURO Journal on Computational Optimization
11 Mathematical Programming
10 RAIRO. Operations Research
10 Optimization Letters
9 Networks
9 Top
8 Optimization
8 International Transactions in Operational Research
8 4OR
7 Journal of Computer and System Sciences
7 Operations Research
6 Annals of Mathematics and Artificial Intelligence
5 The Electronic Journal of Combinatorics
5 Journal of Heuristics
4 Applied Mathematics and Computation
4 Automatica
4 Information Sciences
4 Naval Research Logistics
4 European Journal of Combinatorics
4 OR Spektrum
4 SIAM Journal on Algebraic and Discrete Methods
4 Order
4 Discrete & Computational Geometry
4 Mathematical and Computer Modelling
4 International Journal of Computer Mathematics
4 OR Spectrum
4 JMMA. Journal of Mathematical Modelling and Algorithms
3 Artificial Intelligence
3 Journal of Combinatorial Theory. Series A
3 Journal of Computational and Applied Mathematics
3 SIAM Journal on Computing
3 Information and Computation
3 Asia-Pacific Journal of Operational Research
3 International Journal of Foundations of Computer Science
3 Journal of Algebraic Combinatorics
3 Constraints
3 Journal of Machine Learning Research (JMLR)
3 Journal of Discrete Algorithms
3 Computational Management Science
3 Discrete Mathematics, Algorithms and Applications
3 SN Operations Research Forum
2 Acta Informatica
2 International Journal of Systems Science
2 Psychometrika
2 Beiträge zur Algebra und Geometrie
2 Journal of Mathematical Psychology
2 Opsearch
2 International Journal of Production Research
2 Discrete Event Dynamic Systems
2 Games and Economic Behavior
2 Applied Mathematical Modelling
2 Automation and Remote Control
2 SIAM Review
2 Zeitschrift für Operations Research. Serie A: Theorie
2 Bulletin of the American Mathematical Society. New Series
2 Cybernetics and Systems Analysis
2 Combinatorics, Probability and Computing
2 Complexity
2 Mathematical Problems in Engineering
2 Theory of Computing Systems
2 Journal of the ACM
2 CEJOR. Central European Journal of Operations Research
2 Journal of Algebra and its Applications
2 Advances in Operations Research
2 RAIRO. Theoretical Informatics and Applications
2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
2 Journal of the Operations Research Society of China
2 Computer Science Review
1 Communications in Algebra
1 Computers & Mathematics with Applications
1 Journal of Mathematical Analysis and Applications
1 Problems of Information Transmission
...and 65 more Serials
all top 5

Cited in 39 Fields

1,351 Operations research, mathematical programming (90-XX)
470 Combinatorics (05-XX)
250 Computer science (68-XX)
118 Convex and discrete geometry (52-XX)
71 Numerical analysis (65-XX)
67 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
25 Calculus of variations and optimal control; optimization (49-XX)
21 Linear and multilinear algebra; matrix theory (15-XX)
16 Statistics (62-XX)
13 Systems theory; control (93-XX)
11 Number theory (11-XX)
11 Commutative algebra (13-XX)
10 Mathematical logic and foundations (03-XX)
10 Information and communication theory, circuits (94-XX)
9 History and biography (01-XX)
9 Order, lattices, ordered algebraic structures (06-XX)
7 Algebraic geometry (14-XX)
4 Probability theory and stochastic processes (60-XX)
4 Biology and other natural sciences (92-XX)
3 Group theory and generalizations (20-XX)
3 Real functions (26-XX)
3 Operator theory (47-XX)
2 Partial differential equations (35-XX)
2 Approximations and expansions (41-XX)
2 Geometry (51-XX)
2 Classical thermodynamics, heat transfer (80-XX)
1 General and overarching topics; collections (00-XX)
1 Field theory and polynomials (12-XX)
1 Associative rings and algebras (16-XX)
1 Category theory; homological algebra (18-XX)
1 Ordinary differential equations (34-XX)
1 Difference and functional equations (39-XX)
1 Integral equations (45-XX)
1 Functional analysis (46-XX)
1 Manifolds and cell complexes (57-XX)
1 Mechanics of particles and systems (70-XX)
1 Mechanics of deformable solids (74-XX)
1 Fluid mechanics (76-XX)
1 Geophysics (86-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.