Gérard Cornuéjols

	2012
87		Gérard Cornuéjols, Carla Michini, Giacomo Nannicini: How tight is the corner relaxation? Insights gained from the stable set problem. Discrete Optimization 9(2): 109-121 (2012)
86		Amitabh Basu, Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli: A counterexample to a conjecture of Gomory and Johnson. Math. Program. 133(1-2): 25-38 (2012)
	2011
85		Amitabh Basu, Gérard Cornuéjols, Marco Molinaro: A Probabilistic Analysis of the Strength of the Split and Triangle Closures. IPCO 2011: 27-38
84		Giacomo Nannicini, Gérard Cornuéjols, Miroslav Karamanov, Leo Liberti: Branching on Split Disjunctions. Combinatorial Optimization - Methods and Applications 2011: 164-182
83		Amitabh Basu, Pierre Bonami, Gérard Cornuéjols, François Margot: On the relative strength of split, triangle and quadrilateral cuts. Math. Program. 126(2): 281-314 (2011)
82		Miroslav Karamanov, Gérard Cornuéjols: Branching on general disjunctions. Math. Program. 128(1-2): 403-436 (2011)
81		Gérard Cornuéjols, Leo Liberti, Giacomo Nannicini: Improved strategies for branching on general disjunctions. Math. Program. 130(2): 225-247 (2011)
80		Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli: A Geometric Perspective on Lifting. Operations Research 59(3): 569-577 (2011)
	2010
79		Amitabh Basu, Manoel B. Campêlo, Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli: On Lifting Integer Variables in Minimal Inequalities. IPCO 2010: 85-95
78		Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli: Extended formulations in combinatorial optimization. 4OR 8(1): 1-48 (2010)
77		Hassan Hijazi, Pierre Bonami, Gérard Cornuéjols, Adam Ouorou: Mixed Integer NonLinear Programs featuring "On/Off" constraints: convex analysis and applications. Electronic Notes in Discrete Mathematics 36: 1153-1160 (2010)
76		Amitabh Basu, Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli: Maximal Lattice-Free Convex Sets in Linear Subspaces. Math. Oper. Res. 35(3): 704-720 (2010)
75		Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli: Equivalence between intersection cuts and the corner polyhedron. Oper. Res. Lett. 38(3): 153-155 (2010)
74		Amitabh Basu, Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli: Minimal Inequalities for an Infinite Relaxation of Integer Programs. SIAM J. Discrete Math. 24(1): 158-168 (2010)
	2009
73		Gérard Cornuéjols, Leo Liberti, Giacomo Nannicini: Improved Strategies for Branching on General Disjunctions. CTW 2009: 144-145
72		Amitabh Basu, Pierre Bonami, Gérard Cornuéjols, François Margot: On the relative strength of split, triangle and quadrilateral cuts. SODA 2009: 1220-1229
71		Manoel B. Campêlo, Gérard Cornuéjols: The Chvátal closure of generalized stable sets in bidirected graphs. Electronic Notes in Discrete Mathematics 35: 89-95 (2009)
70		Gérard Cornuéjols, Bertrand Guenin, Levent Tunçel: Lehman matrices. J. Comb. Theory, Ser. B 99(3): 531-556 (2009)
69		Valentin Borozan, Gérard Cornuéjols: Minimal Valid Inequalities for Integer Constraints. Math. Oper. Res. 34(3): 538-546 (2009)
68		Pierre Bonami, Gérard Cornuéjols, Andrea Lodi, François Margot: A Feasibility Pump for mixed integer nonlinear programs. Math. Program. 119(2): 331-352 (2009)
67		Gérard Cornuéjols, François Margot: On the facets of mixed integer programs with two integer variables and two constraints. Math. Program. 120(2): 429-456 (2009)
66		Manoel B. Campêlo, Gérard Cornuéjols: Stable sets, corner polyhedra and the Chvátal closure. Oper. Res. Lett. 37(6): 375-378 (2009)
	2008
65		Gérard Cornuéjols, François Margot: On the Facets of Mixed Integer Programs with Two Integer Variables and Two Constraints. LATIN 2008: 317-328
64		Pierre Bonami, Lorenz T. Biegler, Andrew R. Conn, Gérard Cornuéjols, Ignacio E. Grossmann, Carl D. Laird, Jon Lee, Andrea Lodi, François Margot, Nicolas W. Sawaya, Andreas Wächter: An algorithmic framework for convex mixed integer nonlinear programs. Discrete Optimization 5(2): 186-204 (2008)
63		Gérard Cornuéjols: Valid inequalities for mixed integer linear programs. Math. Program. 112(1): 3-44 (2008)
62		Pierre Bonami, Gérard Cornuéjols, Sanjeeb Dash, Matteo Fischetti, Andrea Lodi: Projected Chvátal-Gomory cuts for mixed integer linear programs. Math. Program. 113(2): 241-257 (2008)
61		Pierre Bonami, Gérard Cornuéjols: A note on the MIR closure. Oper. Res. Lett. 36(1): 4-6 (2008)
60		Gérard Cornuéjols: Review of combinatorial optimization: packing and covering. SIGACT News 39(3): 16-18 (2008)
	2007
59		Gérard Cornuéjols: Revival of the Gomory cuts in the 1990's. Annals OR 149(1): 63-66 (2007)
	2006
58		Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli: Decomposing Berge Graphs Containing No Proper Wheel, Long Prism Or Their Complements. Combinatorica 26(5): 533-558 (2006)
57		Michele Conforti, Gérard Cornuéjols, Kristina Vuskovic: Balanced matrices. Discrete Mathematics 306(19-20): 2411-2437 (2006)
56		Gérard Cornuéjols, Miroslav Karamanov, Yanjun Li: Early Estimates of the Size of Branch-and-Bound Trees. INFORMS Journal on Computing 18(1): 86-96 (2006)
55		Gérard Cornuéjols, Claude Lemaréchal: A convex-analysis perspective on disjunctive cuts. Math. Program. 106(3): 567-586 (2006)
54		Michele Conforti, Gérard Cornuéjols, Xinming Liu, Kristina Vuskovic, Giacomo Zambelli: Odd Hole Recognition in Graphs of Bounded Clique Size. SIAM J. Discrete Math. 20(1): 42-48 (2006)
	2005
53		Maria Chudnovsky, Gérard Cornuéjols, Xinming Liu, Paul D. Seymour, Kristina Vuskovic: Recognizing Berge Graphs. Combinatorica 25(2): 143-186 (2005)
52		Kent Andersen, Gérard Cornuéjols, Yanjun Li: Reduce-and-Split Cuts: Improving the Performance of Mixed-Integer Gomory Cuts. Management Science 51(11): 1720-1732 (2005)
51		Kent Andersen, Gérard Cornuéjols, Yanjun Li: Split closure and intersection cuts. Math. Program. 102(3): 457-493 (2005)
	2004
50		Michele Conforti, Gérard Cornuéjols, Kristina Vuskovic: Decomposition of odd-hole-free graphs by double star cutsets and 2-joins. Discrete Applied Mathematics 141(1-3): 41-91 (2004)
49		Michele Conforti, Gérard Cornuéjols, Kristina Vuskovic: Square-free perfect graphs. J. Comb. Theory, Ser. B 90(2): 257-307 (2004)
	2003
48		Gérard Cornuéjols, Xinming Liu, Kristina Vuskovic: A Polynomial Algorithm for Recognizing Perfect Graphs. FOCS 2003: 20-27
47		Gérard Cornuéjols, Yanjun Li, Dieter Vandenbussche: K-Cuts: A Variation of Gomory Mixed Integer Cuts from the LP Tableau. INFORMS Journal on Computing 15(4): 385-396 (2003)
46		Michele Conforti, Gérard Cornuéjols: Graphs without odd holes, parachutes or proper wheels: a generalization of Meyniel graphs and of line graphs of bipartite graphs. J. Comb. Theory, Ser. B 87(2): 300-330 (2003)
45		Gérard Cornuéjols, Xinming Liu: A class of perfect graphs containing P6. J. Comb. Theory, Ser. B 87(2): 331-347 (2003)
44		Gérard Cornuéjols, William R. Pulleyblank: Integer programming. Math. Program. 98(1-3): 1-2 (2003)
	2002
43		Kent Andersen, Gérard Cornuéjols, Yanjun Li: Split Closure and Intersection Cuts. IPCO 2002: 127-144
42		Michele Conforti, Gérard Cornuéjols, Grigor Gasparyan, Kristina Vuskovic: Perfect Graphs, Partitionable Graphs and Cutsets. Combinatorica 22(1): 19-33 (2002)
41		Gérard Cornuéjols, Bertrand Guenin: Ideal clutters. Discrete Applied Mathematics 123(1-3): 303-338 (2002)
40		Gérard Cornuéjols, Bertrand Guenin: On dijoins. Discrete Mathematics 243(1-3): 213-216 (2002)
39		Gérard Cornuéjols, Yanjun Li: A connection between cutting plane theory and the geometry of numbers. Math. Program. 93(1): 123-127 (2002)
38		Gérard Cornuéjols, Bertrand Guenin: Ideal Binary Clutters, Connectivity, and a Conjecture of Seymour. SIAM J. Discrete Math. 15(3): 329-352 (2002)
	2001
37		Gérard Cornuéjols, Yanjun Li: On the Rank of Mixed 0, 1 Polyhedra. IPCO 2001: 71-77
36		Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic: Perfect, ideal and balanced matrices. European Journal of Operational Research 133(3): 455-461 (2001)
35		Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic: Balanced 0-1 Matrices I. Decomposition. J. Comb. Theory, Ser. B 81(2): 243-274 (2001)
34		Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic: Balanced 0-1 Matrices II. Recognition Algorithm. J. Comb. Theory, Ser. B 81(2): 275-306 (2001)
33		Gérard Cornuéjols, Yanjun Li: Elementary closures for integer programs. Oper. Res. Lett. 28(1): 1-8 (2001)
	2000
32		Gérard Cornuéjols, Luis Fernando Zuluaga: On Padberg's conjecture about almost totally unimodular matrices. Oper. Res. Lett. 27(3): 97-99 (2000)
	1999
31		Gérard Cornuéjols, Rainer E. Burkard, Gerhard J. Woeginger: Integer Programming and Combinatorial Optimization, 7th International IPCO Conference, Graz, Austria, June 9-11, 1999, Proceedings Springer 1999
30		Michele Conforti, Gérard Cornuéjols, Kristina Vuskovic: Balanced cycles and holes in bipartite graphs. Discrete Mathematics 199(1-3): 27-33 (1999)
29		Gérard Cornuéjols, Milind Dawande: A Class of Hard Small 0-1 Programs. INFORMS Journal on Computing 11(2): 205-210 (1999)
28		Michele Conforti, Gérard Cornuéjols, M. R. Rao: Decomposition of Balanced Matrices. J. Comb. Theory, Ser. B 77(2): 292-406 (1999)
	1998
27		Gérard Cornuéjols, Bertrand Guenin, François Margot: The Packing Property. IPCO 1998: 1-8
26		Gérard Cornuéjols, Milind Dawande: A Class of Hard Small 0-1 Programs. IPCO 1998: 284-293
25		Gérard Cornuéjols, William R. Pulleyblank: Foreword. Discrete Applied Mathematics 89(1-3): 1-2 (1998)
	1997
24		Gérard Cornuéjols, Regina Urbaniak, Robert Weismantel, Laurence A. Wolsey: Decomposition of Integer Programs and of Generating Sets. ESA 1997: 92-102
23		Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic: Finding an Even Hole in a Graph. FOCS 1997: 480-485
22		Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic: Universally Signable Graphs. Combinatorica 17(1): 67-77 (1997)
	1996
21		Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic: Perfect Matchings in Balanced Hypergraphs. Combinatorica 16(3): 325-329 (1996)
	1995
20		Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic: A Mickey-Mouse Decomposition Theorem. IPCO 1995: 321-328
19		Sebastián Ceria, Gérard Cornuéjols, Milind Dawande: Combining and Strengthening Gomory Cuts. IPCO 1995: 438-451
18		Michele Conforti, Gérard Cornuéjols, M. R. Rao: Decomposition of Wheel-and-parachute-free Balanced Bipartite Graphs. Discrete Applied Mathematics 62(1-3): 103-117 (1995)
17		Michele Conforti, Gérard Cornuéjols: A Class of Logic Problems Solvable by Linear Programming. J. ACM 42(5): 1107-1113 (1995)
16		Michele Conforti, Gérard Cornuéjols: Balanced 0, +-1-matrixces, bicoloring and total dual integrality. Math. Program. 71: 249-258 (1995)
	1994
15		Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic: Recognizing Balanced 0, +/- Matrices. SODA 1994: 103-111
14		Gérard Cornuéjols, Beth Novick: Ideal 0, 1 Matrices. J. Comb. Theory, Ser. B 60(1): 145-157 (1994)
	1993
13		Egon Balas, Sebastián Ceria, Gérard Cornuéjols: Solving Mixed 0-1 Programs by a Lift-and-Project Method. SODA 1993: 232-242
12		Gérard Cornuéjols, Bruce A. Reed: Complete Multi-partite Cutsets in Minimal Imperfect Graphs. J. Comb. Theory, Ser. B 59(2): 191-198 (1993)
11		Egon Balas, Sebastián Ceria, Gérard Cornuéjols: A lift-and-project cutting plane algorithm for mixed 0-1 programs. Math. Program. 58: 295-324 (1993)
10		Gérard Cornuéjols, Farid Harche: Polyhedral study of the capacitated vehicle routing problem. Math. Program. 60: 21-52 (1993)
	1992
9		Egon Balas, Gérard Cornuéjols, Ravi Kannan: Proceedings of the 2nd Integer Programming and Combinatorial Optimization Conference, Pittsburgh, PA, May 1992 Carnegie Mellon University 1992
8		Michele Conforti, Gérard Cornuéjols: A Class of Logic Problems Solvable by Linear Programming FOCS 1992: 670-675
	1990
7		Michele Conforti, Gérard Cornuéjols: A Decomposition Theorem for Balanced Matrices. IPCO 1990: 147-169
6		Andrew R. Conn, Gérard Cornuéjols: A Projection Method for the Uncapacitated Facility Location Problem. Math. Program. 46: 273-298 (1990)
	1988
5		Gérard Cornuéjols: General factors of graphs. J. Comb. Theory, Ser. B 45(2): 185-198 (1988)
	1986
4		Gérard Cornuéjols, David Hartvigsen: An extension of matching theory. J. Comb. Theory, Ser. B 40(3): 285-296 (1986)
	1985
3		Gérard Cornuéjols, William H. Cunningham: Compositions for perfect graphs. Discrete Mathematics 55(3): 245-254 (1985)
2		Gérard Cornuéjols, Denis Naddef, William R. Pulleyblank: The Traveling Salesman Problem in Graphs with 3-Edge Cutsets J. ACM 32(2): 383-410 (1985)
	1983
1		Gérard Cornuéjols, William R. Pulleyblank: Critical graphs, matching and tours or a hierarchy of relaxations for the traveling salesman problem. Combinatorica 3(1): 35-52 (1983)

Coauthor Index

1	Kent Andersen	[43] [51] [52]
2	Egon Balas	[9] [11] [13]
3	Amitabh Basu	[72] [74] [76] [79] [83] [85] [86]
4	Lorenz T. Biegler	[64]
5	Pierre Bonami	[61] [62] [64] [68] [72] [77] [83]
6	Valentin Borozan	[69]
7	Rainer E. Burkard	[31]
8	Manoel B. Campêlo	[66] [71] [79]
9	Sebastián Ceria	[11] [13] [19]
10	Maria Chudnovsky	[53]
11	Michele Conforti	[7] [8] [15] [16] [17] [18] [20] [21] [22] [23] [28] [30] [34] [35] [36] [42] [46] [49] [50] [54] [57] [58] [74] [75] [76] [78] [79] [80] [86]
12	Andrew R. Conn	[6] [64]
13	William H. Cunningham	[3]
14	Sanjeeb Dash	[62]
15	Milind Dawande	[19] [26] [29]
16	Matteo Fischetti	[62]
17	Grigor Gasparyan	[42]
18	Ignacio E. Grossmann	[64]
19	Bertrand Guenin	[27] [38] [40] [41] [70]
20	Farid Harche	[10]
21	David Hartvigsen	[4]
22	Hassan Hijazi	[77]
23	Ravi Kannan (Ravindran Kannan)	[9]
24	Ajai Kapoor	[15] [20] [21] [22] [23] [34] [35] [36]
25	Miroslav Karamanov	[56] [82] [84]
26	Carl D. Laird	[64]
27	Jon Lee	[64]
28	Claude Lemaréchal	[55]
29	Yanjun Li	[33] [37] [39] [43] [47] [51] [52] [56]
30	Leo Liberti	[73] [81] [84]
31	Xinming Liu	[45] [48] [53] [54]
32	Andrea Lodi	[62] [64] [68]
33	François Margot	[27] [64] [65] [67] [68] [72] [83]
34	Carla Michini	[87]
35	Marco Molinaro	[85]
36	Denis Naddef	[2]
37	Giacomo Nannicini	[73] [81] [84] [87]
38	Beth Novick	[14]
39	Adam Ouorou	[77]
40	William R. Pulleyblank	[1] [2] [25] [44]
41	M. R. Rao	[18] [28]
42	Bruce A. Reed	[12]
43	Nicolas W. Sawaya	[64]
44	Paul D. Seymour	[53]
45	Levent Tunçel	[70]
46	Regina Urbaniak	[24]
47	Dieter Vandenbussche	[47]
48	Kristina Vuskovic	[15] [20] [21] [22] [23] [30] [34] [35] [36] [42] [48] [49] [50] [53] [54] [57]
49	Andreas Wächter	[64]
50	Robert Weismantel	[24]
51	Gerhard J. Woeginger	[31]
52	Laurence A. Wolsey	[24]
53	Giacomo Zambelli	[54] [58] [74] [75] [76] [78] [79] [80] [86]
54	Luis Fernando Zuluaga	[32]

Colors in the list of coauthors

Last update Tue May 29 01:28:40 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page