WEKO3
アイテム
リン・カーニハン法によるTSP求解の高速化
http://hdl.handle.net/10458/2411
http://hdl.handle.net/10458/2411d5dbf32d-0516-4f9b-86a3-d6496f131345
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00005632881.pdf (3.1 MB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2009-10-30 | |||||
| タイトル | ||||||
| タイトル | リン・カーニハン法によるTSP求解の高速化 | |||||
| 言語 | ja | |||||
| タイトル | ||||||
| タイトル | A Rapid Solution of Lin-Kernighan Algorithm for TSP | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | Traveling Salesman Problem, Lin-Kernighan Algorithm, Improvement | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| その他（別言語等）のタイトル | ||||||
| その他のタイトル | リン・カーニハン ホウ ニヨル TSP キュウカイ ノ コウソクカ | |||||
| 著者 |
吉原, 郁夫
× 吉原, 郁夫× 大西, 亜実× 黒田, 正文× 山森, 一人× 相川, 勝× Oishi, Ami× Kuroda, Masafumi |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | Lin-Kernighan (LK) algorithm has been widely used to solve Traveling Salesman Problems (TSP). The LK method searches for the optimal solution by changing cities in a tour in the surrounding regions one after another. The search region is limited by the number of candidate cities to be changed, e.g. 10 or 20. Our basic idea is to limit the number of candidate cities to reduce CPU time according to pre-executions. Here, pre-executions are to solve small size TSPs whose cities are partly chosen from the original TSP and to collect the edges appeared in the solutions of the small problems. | |||||
| 言語 | en | |||||
| 書誌情報 |
ja : 宮崎大学工学部紀要 en : Memoirs of Faculty of Engineering, University of Miyazaki 巻 38, p. 277-282, 発行日 2009-09-30 |
|||||
| 出版者 | ||||||
| 出版者 | 宮崎大学工学部 | |||||
| 言語 | ja | |||||
| 出版者 | ||||||
| 出版者 | Faculty of Engineering, University of Miyazaki | |||||
| 言語 | en | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 05404924 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AA00732558 | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
