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

Hikoe Enomoto, Yoshiaki Oda, Katsuhiro Ota

研究成果: Article査読

10 被引用数 (Scopus)

抄録

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.

本文言語English
ページ(範囲)57-65
ページ数9
ジャーナルDiscrete Applied Mathematics
87
1-3
DOI
出版ステータスPublished - 1998 10月 5

ASJC Scopus subject areas

  • 離散数学と組合せ数学
  • 応用数学

フィンガープリント

「Pyramidal tours with step-backs and the asymmetric traveling salesman problem」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル