Using the Dimension Reduction Technique to Prove that Clique Trees Define Facets for the Asymmetric Traveling Salesman Polytope.
Bob Carr · 1994
Abstract : In this paper the author develops a new general approach to proving that a given inequality is facet-defining. This approach is then used to show that clique tree inequalities define facets for the asymmetric traveling salesman problem.