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

• Item type: SIG Technical Reports(1)
• 公開日: 2012-11-29
• タイトル: 範囲付き巡回セールスマン問題に関するヒューリスティックな解法
• タイトル / 言語: en
• タイトル: A Heuristic Algorithm for the Region Covering Salesman Problem
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京農工大学
• 著者所属: 東京農工大学
• 著者所属: 東京農工大学
• 著者所属: 東京農工大学
• 著者所属(英): en
• 著者所属(英): Tokyo university of agriculture and technology
• 著者所属(英): en
• 著者所属(英): Tokyo university of agriculture and technology
• 著者所属(英): en
• 著者所属(英): Tokyo university of agriculture and technology
• 著者所属(英): en
• 著者所属(英): Tokyo university of agriculture and technology
• 著者名: 野口, 祐矢; 竹村, 彰生; 太田, 秀典; 中森, 眞理雄
• 著者名(英): Yuya, Noguchi; Akio, Takemura; Hidenori, Ohta; Mario, Nakamori
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 巡回セールスマン問題とは，与えられた複数の訪問ノードを １ 回ずつ通って出発ノードへ戻る最短ハミルトン閉路を求める問題である．これに対して，範囲つき巡回セールスマン問題とは，各訪問ノードに 「範囲」 （平面領域） が付随しており，各範囲を １ 回ずつ通過して出発ノードへ戻る最短ハミルトン閉路を求める問題である．本論文では，この問題に対するヒューリスティックな解法を提案し，計算機実験によりその有効性を確認した結果を報告する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12055912
• 書誌情報: 研究報告バイオ情報学（BIO）; 巻 2012-BIO-32, 号 18, p. 1-5, 発行日 2012-11-29
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会