Other Valid Inequalities and Facets
We describe in this chapter the other main known classes of valid inequalities defining facets of the cut polytope. The complete linear description of the cut polytope CUT n □ is known only for n ≤ 7; it is presented in Section 30.6.
KeywordsSpan Tree Valid Inequality Parity Property Circulant Graph Incidence Vector
Unable to display preview. Download preview PDF.