Separating a Superclass of Comb Inequalities in Planar Graphs
暂无分享,去创建一个
[1] Giovanni Rinaldi,et al. The graphical relaxation: A new framework for the symmetric traveling salesman polytope , 1993, Math. Program..
[2] James B. Orlin. A Faster Strongly Polynomial Minimum Cost Flow Algorithm , 1993, Oper. Res..
[3] M. R. Rao,et al. Odd Minimum Cut-Sets and b-Matchings , 1982, Math. Oper. Res..
[4] Matteo Fischetti,et al. {0, 1/2}-Chvátal-Gomory cuts , 1996, Math. Program..
[5] G. Rinaldi,et al. Chapter 4 The traveling salesman problem , 1995 .
[6] Robert Carr. Separating over Classes of TSP Inequalities Defined by 0 Node-Lifting in Polynominal Time , 1996, IPCO.
[7] David Applegate,et al. Finding Cuts in the TSP (A preliminary report) , 1995 .
[8] George B. Dantzig,et al. Solution of a Large-Scale Traveling-Salesman Problem , 1954, Oper. Res..
[9] Mauro Dell'Amico,et al. Annotated Bibliographies in Combinatorial Optimization , 1997 .
[10] Giovanni Rinaldi,et al. A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems , 1991, SIAM Rev..
[11] Laurence A. Wolsey,et al. Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.
[12] Giovanni Rinaldi,et al. Facet identification for the symmetric traveling salesman polytope , 1990, Math. Program..
[13] N. Biggs. THE TRAVELING SALESMAN PROBLEM A Guided Tour of Combinatorial Optimization , 1986 .
[14] J. G. Pierce,et al. Geometric Algorithms and Combinatorial Optimization , 2016 .
[15] Éva Tardos,et al. Separating Maximally Violated Comb Inequalities in Planar Graphs , 1996, IPCO.
[16] Gérard Cornuéjols,et al. The traveling salesman problem on a graph and some related integer polyhedra , 1985, Math. Program..
[17] Martin Grötschel,et al. On the symmetric travelling salesman problem II: Lifting theorems and facets , 1979, Math. Program..
[18] F. Barahona. The max-cut problem on graphs not contractible to K5 , 1983 .
[19] Jack Edmonds,et al. Maximum matching and a polyhedron with 0,1-vertices , 1965 .
[20] GSIA Carnegie. Separation and Lifting of TSP inequalities , 1998 .
[21] Martin Grötschel,et al. Weakly bipartite graphs and the Max-cut problem , 1981, Oper. Res. Lett..
[22] Bert Gerards,et al. Matrices with the edmonds—Johnson property , 1986, Comb..
[23] Philip N. Klein,et al. Faster Shortest-Path Algorithms for Planar Graphs , 1997, J. Comput. Syst. Sci..
[24] Jean Fonlupt,et al. Compositions in the bipartite subgraph polytope , 1992, Discret. Math..
[25] Siam J. CoMPtrr,et al. FINDING A MAXIMUM CUT OF A PLANAR GRAPH IN POLYNOMIAL TIME * , 2022 .
[26] Martin Grötschel,et al. On the symmetric travelling salesman problem I: Inequalities , 1979, Math. Program..
[27] Vasek Chvátal,et al. Edmonds polytopes and weakly hamiltonian graphs , 1973, Math. Program..
[28] Vasek Chvátal,et al. Edmonds polytopes and a hierarchy of combinatorial problems , 1973, Discret. Math..
[29] Martin Grötschel,et al. Solution of large-scale symmetric travelling salesman problems , 1991, Math. Program..
[30] L. Lovász,et al. Geometric Algorithms and Combinatorial Optimization , 1981 .
[31] CutsAlberto,et al. On the Separation ofMaximally Violated mod-k , 1998 .
[32] Matteo Fischetti,et al. On the separation of maximally violated mod-k cuts , 1999, Math. Program..
[33] Philip N. Klein,et al. Faster Shortest-Path Algorithms for Planar Graphs , 1997, J. Comput. Syst. Sci..