Title of article
Pyramidal tours with step-backs and the asymmetric traveling salesman problem Original Research Article
Author/Authors
Hikoe Enomoto، نويسنده , , Yoshiaki Oda، نويسنده , , Katsuhiro Ota، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
9
From page
57
To page
65
Abstract
In this paper, we introduce the notion of a pyramidal tour with step-backs which is an extension of a pyramidal tour. By using this idea we shall show that for a class of distance matrices an optimal tour of traveling salesman problem can be computed in polynomial time.
Keywords
The traveling salesman problem , Polynomially solvable classes , A pyramidal tour
Journal title
Discrete Applied Mathematics
Serial Year
1998
Journal title
Discrete Applied Mathematics
Record number
884792
Link To Document