Using the Dimension Reduction Technique to Prove that Clique Trees Define Facets for the Asymmetric Traveling Salesman Polytope.
CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP
Pagination or Media Count:
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.
- Operations Research