One-third-integrality in the metric polytope
Mathematical Programming , Volume 71 p. 29- 50
|max-cut, cut polytope, metric polytope, one-third integrality, graph minor|
|Combinatorial optimization (msc 90C27), Graph minors (msc 05C83)|
Laurent, M, & Poljak, S. (1995). One-third-integrality in the metric polytope. Mathematical Programming, 71, 29–50.