dblp.uni-trier.dewww.uni-trier.de

Gérard Cornuéjols Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
63EEGérard Cornuéjols, Leo Liberti, Giacomo Nannicini: Improved Strategies for Branching on General Disjunctions. CTW 2009: 144-145
62EEAmitabh Basu, Pierre Bonami, Gérard Cornuéjols, François Margot: On the relative strength of split, triangle and quadrilateral cuts. SODA 2009: 1220-1229
2008
61EEGérard Cornuéjols, François Margot: On the Facets of Mixed Integer Programs with Two Integer Variables and Two Constraints. LATIN 2008: 317-328
60EEPierre 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)
59EEGérard Cornuéjols: Valid inequalities for mixed integer linear programs. Math. Program. 112(1): 3-44 (2008)
58EEPierre 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)
57EEPierre Bonami, Gérard Cornuéjols: A note on the MIR closure. Oper. Res. Lett. 36(1): 4-6 (2008)
56EEGérard Cornuéjols: Review of combinatorial optimization: packing and covering. SIGACT News 39(3): 16-18 (2008)
2007
55EEGérard Cornuéjols: Revival of the Gomory cuts in the 1990's. Annals OR 149(1): 63-66 (2007)
2006
54EEMichele 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)
53EEMichele Conforti, Gérard Cornuéjols, Kristina Vuskovic: Balanced matrices. Discrete Mathematics 306(19-20): 2411-2437 (2006)
52EEGé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)
51EEGérard Cornuéjols, Claude Lemaréchal: A convex-analysis perspective on disjunctive cuts. Math. Program. 106(3): 567-586 (2006)
50EEMichele 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
49EEMaria Chudnovsky, Gérard Cornuéjols, Xinming Liu, Paul D. Seymour, Kristina Vuskovic: Recognizing Berge Graphs. Combinatorica 25(2): 143-186 (2005)
48EEKent Andersen, Gérard Cornuéjols, Yanjun Li: Split closure and intersection cuts. Math. Program. 102(3): 457-493 (2005)
2004
47EEMichele 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)
46EEMichele Conforti, Gérard Cornuéjols, Kristina Vuskovic: Square-free perfect graphs. J. Comb. Theory, Ser. B 90(2): 257-307 (2004)
2003
45EEGérard Cornuéjols, Xinming Liu, Kristina Vuskovic: A Polynomial Algorithm for Recognizing Perfect Graphs. FOCS 2003: 20-27
44EEGé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)
43EEMichele 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)
42EEGérard Cornuéjols, Xinming Liu: A class of perfect graphs containing P6. J. Comb. Theory, Ser. B 87(2): 331-347 (2003)
2002
41EEKent Andersen, Gérard Cornuéjols, Yanjun Li: Split Closure and Intersection Cuts. IPCO 2002: 127-144
40EEMichele Conforti, Gérard Cornuéjols, Grigor Gasparyan, Kristina Vuskovic: Perfect Graphs, Partitionable Graphs and Cutsets. Combinatorica 22(1): 19-33 (2002)
39 Gérard Cornuéjols, Bertrand Guenin: Ideal clutters. Discrete Applied Mathematics 123(1-3): 303-338 (2002)
38EEGérard Cornuéjols, Bertrand Guenin: On dijoins. Discrete Mathematics 243(1-3): 213-216 (2002)
37EEGérard Cornuéjols, Bertrand Guenin: Ideal Binary Clutters, Connectivity, and a Conjecture of Seymour. SIAM J. Discrete Math. 15(3): 329-352 (2002)
2001
36EEGérard Cornuéjols, Yanjun Li: On the Rank of Mixed 0, 1 Polyhedra. IPCO 2001: 71-77
35EEMichele 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)
34EEMichele 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)
33EEGérard Cornuéjols, Yanjun Li: Elementary closures for integer programs. Oper. Res. Lett. 28(1): 1-8 (2001)
2000
32EEGérard Cornuéjols, Luis F. 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
30EEMichele Conforti, Gérard Cornuéjols, Kristina Vuskovic: Balanced cycles and holes in bipartite graphs. Discrete Mathematics 199(1-3): 27-33 (1999)
29EEGérard Cornuéjols, Milind Dawande: A Class of Hard Small 0-1 Programs. INFORMS Journal on Computing 11(2): 205-210 (1999)
28EEMichele Conforti, Gérard Cornuéjols, M. R. Rao: Decomposition of Balanced Matrices. J. Comb. Theory, Ser. B 77(2): 292-406 (1999)
1998
27EEGérard Cornuéjols, Bertrand Guenin, François Margot: The Packing Property. IPCO 1998: 1-8
26EEGérard Cornuéjols, Milind Dawande: A Class of Hard Small 0-1 Programs. IPCO 1998: 284-293
25EEGérard Cornuéjols, William R. Pulleyblank: Foreword. Discrete Applied Mathematics 89(1-3): 1-2 (1998)
1997
24EEGérard Cornuéjols, Regina Urbaniak, Robert Weismantel, Laurence A. Wolsey: Decomposition of Integer Programs and of Generating Sets. ESA 1997: 92-102
23EEMichele 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
20EEMichele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vuskovic: A Mickey-Mouse Decomposition Theorem. IPCO 1995: 321-328
19EESebastián Ceria, Gérard Cornuéjols, Milind Dawande: Combining and Strengthening Gomory Cuts. IPCO 1995: 438-451
18EEMichele 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)
17EEMichele 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
14EEGé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
12EEGé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
5EEGérard Cornuéjols: General factors of graphs. J. Comb. Theory, Ser. B 45(2): 185-198 (1988)
1986
4EEGérard Cornuéjols, David Hartvigsen: An extension of matching theory. J. Comb. Theory, Ser. B 40(3): 285-296 (1986)
1985
3EEGérard Cornuéjols, William H. Cunningham: Compositions for perfect graphs. Discrete Mathematics 55(3): 245-254 (1985)
2EEGé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

1Kent Andersen [41] [48]
2Egon Balas [9] [11] [13]
3Amitabh Basu [62]
4Lorenz T. Biegler [60]
5Pierre Bonami [57] [58] [60] [62]
6Rainer E. Burkard [31]
7Sebastián Ceria [11] [13] [19]
8Maria Chudnovsky [49]
9Michele Conforti [7] [8] [15] [16] [17] [18] [20] [21] [22] [23] [28] [30] [34] [35] [40] [43] [46] [47] [50] [53] [54]
10Andrew R. Conn [6] [60]
11William H. Cunningham [3]
12Sanjeeb Dash [58]
13Milind Dawande [19] [26] [29]
14Matteo Fischetti [58]
15Grigor Gasparyan [40]
16Ignacio E. Grossmann [60]
17Bertrand Guenin [27] [37] [38] [39]
18Farid Harche [10]
19David Hartvigsen [4]
20Ravi Kannan (Ravindran Kannan) [9]
21Ajai Kapoor [15] [20] [21] [22] [23] [34] [35]
22Miroslav Karamanov [52]
23Carl D. Laird [60]
24Jon Lee [60]
25Claude Lemaréchal [51]
26Yanjun Li [33] [36] [41] [44] [48] [52]
27Leo Liberti [63]
28Xinming Liu [42] [45] [49] [50]
29Andrea Lodi [58] [60]
30François Margot [27] [60] [61] [62]
31Denis Naddef [2]
32Giacomo Nannicini [63]
33Beth Novick [14]
34William R. Pulleyblank [1] [2] [25]
35M. R. Rao [18] [28]
36Bruce A. Reed [12]
37Nicolas W. Sawaya [60]
38Paul D. Seymour [49]
39Regina Urbaniak [24]
40Dieter Vandenbussche [44]
41Kristina Vuskovic [15] [20] [21] [22] [23] [30] [34] [35] [40] [45] [46] [47] [49] [50] [53]
42Andreas Wächter [60]
43Robert Weismantel [24]
44Gerhard J. Woeginger [31]
45Laurence A. Wolsey [24]
46Giacomo Zambelli [50] [54]
47Luis F. Zuluaga [32]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)