×

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: Cornuejols, G.; Cornuejols, Gerard; Cornuejols, Gérard P.; Cornuéjols, G.; Cornuéjols, Gerard; Cornuéjols, Gérard
Homepage: http://tepper.cmu.edu/our-faculty-and-research/about-our-faculty/faculty-profile...
External Links: MGP · Wikidata · GND
Documents Indexed: 159 Publications since 1977, including 6 Books
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 Rao, M. Rama
2 Tunçel, Levent
2 Tütüncü, Reha H.
1 Ahn, Sang Chul
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 Sridharan, Ramaiengar
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

140 Publications have been cited 2,810 times in 1,793 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.
175
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
143
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.
105
1990
The traveling salesman problem on a graph and some related integer polyhedra. Zbl 0562.90095
Cornuéjols, Gérard; Fonlupt, Jean; Naddef, Denis
86
1985
Combinatorial optimization. Packing and covering. Zbl 0972.90059
Cornuéjols, Gérard
76
2001
Integer programming. Zbl 1307.90001
Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
71
2014
A comparison of heuristics and relaxations for the capacitated plant location problem. Zbl 0734.90046
Cornuejols, G.; Sridharan, R.; Thizy, J. M.
66
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
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
53
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
43
1984
Minimal valid inequalities for integer constraints. Zbl 1218.90131
Borozan, Valentin; Cornuéjols, Gérard
39
2009
A feasibility pump for mixed integer nonlinear programs. Zbl 1163.90013
Bonami, Pierre; Cornuéjols, Gérard; Lodi, Andrea; Margot, François
38
2009
Compositions for perfect graphs. Zbl 0562.05043
Cornuéjols, G.; Cunningham, W. H.
38
1985
Maximal lattice-free convex sets in linear subspaces. Zbl 1218.90130
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
37
2010
Valid inequalities for mixed integer linear programs. Zbl 1278.90266
Cornuéjols, Gérard
37
2008
General factors of graphs. Zbl 0607.05053
Cornuéjols, Gérard
36
1988
Packing subgraphs in a graph. Zbl 0488.90070
Cornuejols, G.; Hartvigsen, D.; Pulleyblank, W.
35
1982
Optimization methods in finance. Zbl 1117.91031
Cornuejols, Gerard; Tütüncü, Reha
34
2007
Ideal 0, 1 matrices. Zbl 0794.05077
Cornuéjols, Gérard; Novick, Beth
34
1994
Halin graphs and the travelling salesman problem. Zbl 0506.90083
Cornuejols, G.; Naddef, D.; Pulleyblank, W. R.
34
1983
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
A matching problem with side conditions. Zbl 0446.05031
Cornuejols, Gerard; Pulleyblank, William
29
1980
A projection method for the uncapacitated facility location problem. Zbl 0705.90050
Conn, A. R.; Cornuéjols, G.
27
1990
On the facets of mixed integer programs with two integer variables and two constraints. Zbl 1180.90207
Cornuéjols, Gérard; Margot, François
26
2009
Even-hole-free graphs. II: Recognition algorithm. Zbl 1003.05095
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
26
2002
Even-hole-free graphs. I: Decomposition theorem. Zbl 1005.05034
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
26
2002
Elementary closures for integer programs. Zbl 1108.90326
Cornuéjols, Gérard; Li, Yanjun
26
2001
Decomposition of balanced matrices. Zbl 1023.05025
Conforti, Michele; Cornuéjols, Gérard; Rao, M. R.
26
1999
Even and odd holes in cap-free graphs. Zbl 0920.05028
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vuškovič, Kristina
25
1999
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
23
2010
On the 0,1 facets of the set covering polytope. Zbl 0675.90054
Cornuéjols, Gérard; Sassano, Antonio
23
1989
A geometric perspective on lifting. Zbl 1257.90053
Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
22
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
22
2011
Extended formulations in combinatorial optimization. Zbl 1273.90170
Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
21
2013
An extension of matching theory. Zbl 0563.05048
Cornuéjols, Gérard; Hartvigsen, David
21
1986
Tight bounds for Christofides’ traveling salesman heuristic. Zbl 0396.90098
Cornuejols, G.; Nemhauser, G. L.
21
1978
On the rank of mixed 0,1 polyhedra. Zbl 1049.90040
Cornuéjols, Gérard; Li, Yanjun
20
2002
Mixed-integer nonlinear programs featuring “on/off” constraints. Zbl 1250.90058
Hijazi, Hassan; Bonami, Pierre; Cornuéjols, Gérard; Ouorou, Adam
19
2012
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
18
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
The traveling salesman problem in graphs with 3-edge cutsets. Zbl 0634.90089
Cornuéjols, G.; Naddef, D.; Pulleyblank, W.
17
1985
Balanced matrices. Zbl 1102.05013
Conforti, Michele; Cornuéjols, Gérard; Vušković, Kristina
16
2006
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
Experiments with two-row cuts from degenerate tableaux. Zbl 1243.90143
Basu, Amitabh; Bonami, Pierre; Cornuéjols, Gérard; Margot, François
15
2011
Balanced \(0,\pm 1\) matrices. I: Decomposition. Zbl 1026.05016
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
15
2001
Polyhedral methods for the maximum clique problem. Zbl 0864.90115
Balas, Egon; Ceria, Sebastián; Cornuéjols, Gérard; Pataki, Gábor
15
1996
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
14
2015
A counterexample to a conjecture of Gomory and Johnson. Zbl 1245.90063
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
14
2012
A convex-analysis perspective on disjunctive cuts. Zbl 1149.90175
Cornuéjols, G.; Lemaréchal, C.
14
2006
\(k\)-cuts: a variation of Gomory mixed integer cuts from the LP tableau. Zbl 1238.90105
Cornuéjols, Gérard; Li, Yanjun; Vandenbussche, Dieter
14
2003
The packing property. Zbl 1033.90099
Cornuéjols, Gérard; Guenin, Bertrand; Margot, François
14
2000
Probabilistic analysis of a relaxation for the k-median problem. Zbl 0653.90049
Ahn, Sang; Cooper, Colin; Cornuéjols, Gérard; Frieze, Alan
14
1988
On the uncapacitated location problem. Zbl 0358.90040
Cornuejols, Gerard; Fisher, Marshall; Nemhauser, George L.
14
1977
Polyhedral approaches to mixed integer linear programming. Zbl 1187.90002
Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
13
2010
A class of logic problems solvable by linear programming. Zbl 0900.03025
Conforti, Michele; Cornuéjols, Gérard
13
1995
Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality. Zbl 0849.90095
Conforti, Michele; Cornuéjols, Gérard
13
1995
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
Worst-case and probabilistic analysis of algorithms for a location problem. Zbl 0441.90027
Cornuejols, Gerard; Nemhauser, George L.; Wolsey, Laurence A.
13
1980
A class of hard small 0-1 programs. Zbl 1040.90534
Cornuéjols, Gérard; Dawande, Milind
12
1999
A 3-slope theorem for the infinite relaxation in the plane. Zbl 1282.90106
Cornuéjols, Gérard; Molinaro, Marco
11
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 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
Intersection cuts with infinite Split rank. Zbl 1242.90117
Basu, Amitabh; Cornuéjols, Gérard; Margot, François
10
2012
Universally signable graphs. Zbl 0880.05028
Conforti, M.; Cornuéjols, G.; Kapoor, A.; Vušković, K.
10
1997
Perfect triangle-free 2-matchings. Zbl 0457.05052
Cornuejols, Gerard; Pulleyblank, William R.
10
1980
Revival of the Gomory cuts in the 1990’s. Zbl 1213.90015
Cornuéjols, Gérard
9
2007
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
A class of hard small 0-1 programs. Zbl 0910.90220
Cornuéjols, Gérard; Dawande, Milind
9
1998
Cut-generating functions for integer variables. Zbl 1349.90638
Yıldız, Sercan; Cornuéjols, Gérard
8
2016
Unique minimal liftings for simplicial polytopes. Zbl 1242.90116
Basu, Amitabh; Cornuéjols, Gérard; Köppe, Matthias
8
2012
Branching on general disjunctions. Zbl 1218.90128
Karamanov, Miroslav; Cornuéjols, Gérard
8
2011
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
8
2006
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
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
7
2015
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
7
2011
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
Balanced \(0,\pm 1\) matrices. II: Recognition algorithm. Zbl 1026.05017
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
7
2001
Triangle-free graphs that are signable without even holes. Zbl 0953.05061
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
7
2000
The travelling salesman polytope and \(\{\) 0,2\(\}\)-matchings. Zbl 0577.90083
Cornuejols, Gerard; Pulleyblank, William
7
1982
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
On lifting integer variables in minimal inequalities. Zbl 1285.90016
Basu, Amitabh; Campelo, Manoel; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
6
2010
Ideal clutters that do not pack. Zbl 1435.90117
Abdi, Ahmad; Pashkovich, Kanstantsin; Cornuéjols, Gérard
5
2018
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
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
Stable sets, corner polyhedra and the Chvàtal closure. Zbl 1180.90183
Campêlo, Manoel; Cornuéjols, Gérard
5
2009
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
Solving mixed \(0-1\) programs by a lift-and-project method. Zbl 0808.90100
Balas, Egon; Ceria, Sebastián; Cornuéjols, Gérard
5
1993
Cuboids, a class of clutters. Zbl 1436.05023
Abdi, Ahmad; Cornuéjols, Gérard; Guričanová, Natália; Lee, Dabeen
3
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
5
2018
Optimization methods in finance. 2nd edition. Zbl 1400.91001
Cornuéjols, Gérard; Peña, Javier; Tütüncü, Reha
4
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
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
3
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
14
2015
Disjunctive cuts for cross-sections of the second-order cone. Zbl 1408.90206
Yıldız, Sercan; Cornuéjols, Gérard
7
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
71
2014
Extended formulations in combinatorial optimization. Zbl 1273.90170
Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
21
2013
A 3-slope theorem for the infinite relaxation in the plane. Zbl 1282.90106
Cornuéjols, Gérard; Molinaro, Marco
11
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
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
19
2012
A counterexample to a conjecture of Gomory and Johnson. Zbl 1245.90063
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
14
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
22
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
22
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
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
7
2011
Convex sets and minimal sublinear functions. Zbl 1220.26009
Basu, Amitabh; Cornuéjols, Gérard; Zambelli, Giacomo
7
2011
Practical strategies for generating rank-1 split cuts in mixed-integer linear programming. Zbl 1276.90040
Cornuéjols, Gerard; Nannicini, Giacomo
3
2011
Extended formulations in combinatorial optimization. Zbl 1219.90193
Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
53
2010
Maximal lattice-free convex sets in linear subspaces. Zbl 1218.90130
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
37
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
23
2010
Polyhedral approaches to mixed integer linear programming. Zbl 1187.90002
Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
13
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
On lifting integer variables in minimal inequalities. Zbl 1285.90016
Basu, Amitabh; Campelo, Manoel; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
6
2010
Minimal valid inequalities for integer constraints. Zbl 1218.90131
Borozan, Valentin; Cornuéjols, Gérard
39
2009
A feasibility pump for mixed integer nonlinear programs. Zbl 1163.90013
Bonami, Pierre; Cornuéjols, Gérard; Lodi, Andrea; Margot, François
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
26
2009
Stable sets, corner polyhedra and the Chvàtal closure. Zbl 1180.90183
Campêlo, Manoel; Cornuéjols, Gérard
5
2009
Lehman matrices. Zbl 1169.05309
Cornuéjols, Gérard; Guenin, Bertrand; Tunçel, Levent
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
143
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
18
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. Zbl 1194.05047
Cornuéjols, Gérard
2
2007
Balanced matrices. Zbl 1102.05013
Conforti, Michele; Cornuéjols, Gérard; Vušković, Kristina
16
2006
A convex-analysis perspective on disjunctive cuts. Zbl 1149.90175
Cornuéjols, G.; Lemaréchal, C.
14
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
8
2006
Decomposing Berge graphs containing no proper wheel, long prism or their complements. Zbl 1121.05052
Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
1
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
Balanced matrices. Zbl 1167.90663
Conforti, Michele; Cornuéjols, Gérard
1
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
14
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. II: Recognition algorithm. Zbl 1003.05095
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
26
2002
Even-hole-free graphs. I: Decomposition theorem. Zbl 1005.05034
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
Ideal clutters. Zbl 1027.90060
Cornuéjols, Gérard; Guenin, Bertrand
3
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 binary clutters, connectivity, and a conjecture of Seymour. Zbl 1035.90045
Cornuéjols, Gérard; Guenin, Bertrand
2
2002
Combinatorial optimization. Packing and covering. Zbl 0972.90059
Cornuéjols, Gérard
76
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
15
2001
Balanced \(0,\pm 1\) matrices. II: Recognition algorithm. Zbl 1026.05017
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
7
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
14
2000
Triangle-free graphs that are signable without even holes. Zbl 0953.05061
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
7
2000
Decomposition of balanced matrices. Zbl 1023.05025
Conforti, Michele; Cornuéjols, Gérard; Rao, M. R.
26
1999
Even and odd holes in cap-free graphs. Zbl 0920.05028
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vuškovič, Kristina
25
1999
A class of hard small 0-1 programs. Zbl 1040.90534
Cornuéjols, Gérard; Dawande, Milind
12
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
...and 40 more Documents
all top 5

Cited by 2,408 Authors

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

Cited in 163 Serials

220 Mathematical Programming. Series A. Series B
208 European Journal of Operational Research
146 Discrete Applied Mathematics
98 Operations Research Letters
76 Computers & Operations Research
69 Annals of Operations Research
56 Discrete Mathematics
56 Discrete Optimization
50 Journal of Combinatorial Theory. Series B
42 Journal of Global Optimization
32 Mathematical Programming Computation
29 Theoretical Computer Science
26 Computational Optimization and Applications
26 Journal of Combinatorial Optimization
24 SIAM Journal on Optimization
23 Mathematics of Operations Research
22 SIAM Journal on Discrete Mathematics
21 Algorithmica
19 Information Processing Letters
19 Journal of Graph Theory
16 INFORMS Journal on Computing
15 Optimization Methods & Software
13 Journal of Optimization Theory and Applications
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
11 Combinatorica
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
5 Annals of Mathematics and Artificial Intelligence
5 Journal of Heuristics
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 Journal of Algebraic Combinatorics
4 OR Spectrum
4 JMMA. Journal of Mathematical Modelling and Algorithms
3 Artificial Intelligence
3 Applied Mathematics and Computation
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 Constraints
3 Journal of Discrete Algorithms
3 Computational Management Science
3 Discrete Mathematics, Algorithms and Applications
2 Acta Informatica
2 Computers & Mathematics with Applications
2 International Journal of Systems Science
2 Psychometrika
2 Beiträge zur Algebra und Geometrie
2 Journal of Algebra
2 Journal of Mathematical Psychology
2 Journal of Pure and Applied Algebra
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 The Electronic Journal of Combinatorics
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 Machine Learning Research (JMLR)
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
2 SN Operations Research Forum
1 Communications in Algebra
...and 63 more Serials
all top 5

Cited in 38 Fields

1,353 Operations research, mathematical programming (90-XX)
473 Combinatorics (05-XX)
244 Computer science (68-XX)
120 Convex and discrete geometry (52-XX)
71 Numerical analysis (65-XX)
67 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
24 Calculus of variations and optimal control; optimization (49-XX)
21 Linear and multilinear algebra; matrix theory (15-XX)
15 Commutative algebra (13-XX)
15 Statistics (62-XX)
13 Systems theory; control (93-XX)
11 Order, lattices, ordered algebraic structures (06-XX)
11 Number theory (11-XX)
10 Mathematical logic and foundations (03-XX)
9 History and biography (01-XX)
9 Information and communication theory, circuits (94-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 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.