Accession Number : ADA289397
Title : Using the Dimension Reduction Technique to Prove that Clique Trees Define Facets for the Asymmetric Traveling Salesman Polytope.
Descriptive Note : Research rept.,
Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP
Personal Author(s) : Carr, Bob
PDF Url : ADA289397
Report Date : 14 SEP 1994
Pagination or Media Count : 59
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.
Descriptors : *PROBLEM SOLVING, SIZES(DIMENSIONS), GRAPHS, REDUCTION, ASYMMETRY, COMBINATORIAL ANALYSIS, FAULT TREE ANALYSIS, CONVEX SETS.
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE