範囲付き巡回セールスマン問題に関するヒューリスティックな解法

書誌事項

タイトル別名
  • A Heuristic Algorithm for the Region Covering Salesman Problem

この論文をさがす

抄録

巡回セールスマン問題とは,与えられた複数の訪問ノードを 1 回ずつ通って出発ノードへ戻る最短ハミルトン閉路を求める問題である.これに対して,範囲つき巡回セールスマン問題とは,各訪問ノードに 「範囲」 (平面領域) が付随しており,各範囲を 1 回ずつ通過して出発ノードへ戻る最短ハミルトン閉路を求める問題である.本論文では,この問題に対するヒューリスティックな解法を提案し,計算機実験によりその有効性を確認した結果を報告する.The travelling salesman problem is the problem of finding the shortest cycle that starts and ends at the origin, passing through every node just once. In the region covering salesman problem every node has a region. The region covering salesman problem is the problem of finding the shortest cycle that starts and ends at the origin, passing through every region at least once. In the present paper we propose heuristic algorithms for the problem and report the computational results of the algorithms.

収録刊行物

詳細情報

  • CRID
    1572824502703893760
  • NII論文ID
    110009488522
  • NII書誌ID
    AN10505667
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ