Article ID Journal Published Year Pages File Type
1143264 Operations Research Letters 2006 8 Pages PDF
Abstract
We present a new method of identifying a class of asymmetric matrices for which an optimal traveling salesman tour exists that is pyramidal. The new class generalizes two previously known classes of matrices and includes some new matrices as well.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
A new asymmetric pyramidally solvable class of the traveling salesman problem
Authors
,