Pyramidal tours with step-backs and the asymmetric traveling salesman problem

Discrete Applied Mathematics

Volumn 87, Issue 1-3, 1998, Pages 57-65

  Enomoto, Hikoe ^a   Oda, Yoshiaki ^a   Ota, Katsuhiro ^a  

^a KEIO UNIVERSITY   (Japan)

Author keywords

A pyramidal tour; Polynomially solvable classes; The traveling salesman problem

Indexed keywords

EID: 0007628656     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(98)00048-1     Document Type: Article

References (5)

1. R.E. Burkard, V.G. Deǐneko, R. van Dal, J.A.A. van der Veen, G.J. Woeginger, Well-solvable special cases of the TSP: a survey, SIAM Rev., to appear.
2. V.M. Demidenko, The traveling salesman problem with asymmetric matrices, Izv. Akad. Nauk. BSSR, Ser. Fiz-mat. Nauk. 1 (1979) 29-35 (in Russian).
3. P.C. Gilmore, E.L. Lawler, D.B. Shmoys, Well-solved special cases, in: E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys (Eds.), The Traveling Salesman Problem, Wiley, New York, 1985, pp. 87-143.
4. J.A.A. van der Veen, G. Sierksma, R. van Dal, Pyramidal tours and the traveling salesman problem, Eur. J. Oper. Res. 52 (1991) 971-980.
5. J.A.A. van der Veen, A new class of pyramidally solvable symmetric traveling salesman problems, SIAM J. Disc. Math. 7 (1994) 585-592.