{0, 1/2}-Chvátal-Gomory cuts
暂无分享,去创建一个
[1] Martin Grötschel,et al. Facets of the clique partitioning polytope , 1990, Math. Program..
[2] Rudolf Müller. On the transitive acyclic subdigraph polytope , 1993, IPCO.
[3] Gerhard Reinelt,et al. On the acyclic subgraph polytope , 1985, Math. Program..
[4] Egon Balas. The Asymmetric Assignment Problem and Some New Facets of the Traveling Salesman Polytope on a Directed Graph , 1989, SIAM J. Discret. Math..
[5] Paul D. Seymour,et al. Decomposition of regular matroids , 1980, J. Comb. Theory, Ser. B.
[6] Gerhard Reinelt,et al. A Cutting Plane Algorithm for the Linear Ordering Problem , 1984, Oper. Res..
[7] Martin Grötschel,et al. Facets of the linear ordering polytope , 1985, Math. Program..
[8] Laurence A. Wolsey,et al. Integer and Combinatorial Optimization , 1988 .
[9] Laurence A. Wolsey,et al. Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.
[10] David K. Smith. Theory of Linear and Integer Programming , 1987 .
[11] P. Camion. Characterization of totally unimodular matrices , 1965 .
[12] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[13] Bert Gerards,et al. Matrices with the edmonds—Johnson property , 1986, Comb..
[14] M. R. Rao,et al. The partition problem , 1993, Math. Program..
[15] M. R. Rao,et al. Odd Minimum Cut-Sets and b-Matchings , 1982, Math. Oper. Res..
[16] Martin Grötschel,et al. Clique-Web Facets for Multicut Polytopes , 1992, Math. Oper. Res..
[17] Martin Grötschel,et al. The ellipsoid method and its consequences in combinatorial optimization , 1981, Comb..
[18] Jack Edmonds,et al. Maximum matching and a polyhedron with 0,1-vertices , 1965 .
[19] Martin Grötschel,et al. Weakly bipartite graphs and the Max-cut problem , 1981, Oper. Res. Lett..
[20] George L. Nemhauser,et al. The uncapacitated facility location problem , 1990 .