| Item type |
紀要論文 / Departmental Bulletin Paper(1) |
| 公開日 |
2007-07-02 |
| タイトル |
|
|
タイトル |
巡回セールスマン問題の近似アルゴリズムについて |
|
言語 |
ja |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
Traveling Salesman Problem |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
Approximation Algorithm |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
departmental bulletin paper |
| 著者 |
坂上, 知英
吉澤, 慎
太田, 義勝
大山口, 通夫
|
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
The Traveling Salesman Problem (TSP) is the task of finding a route through a given set of cities with shortest possible length. Many practical applications (VLSI design, etc.) can be modeled as a TSP. But, TSP is NP-hard, so the efficient approximation algorithms have been studied so far. In this paper, we show new approximation algorithms for TSP and the experimental results for these algorithms. |
| 書誌情報 |
Research reports of the Faculty of Engineering, Mie University
巻 25,
p. 81-96,
発行日 2000-12-27
|
| ISSN |
|
|
収録物識別子タイプ |
PISSN |
|
収録物識別子 |
0385-6208 |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA00816341 |
| フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |
| 著者版フラグ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| その他のタイトル |
|
|
言語 |
en |
|
値 |
On the Approximation Algorithm for Traveling Salesman Problem |
| 出版者 |
|
|
出版者 |
Faculty of Engineering, Mie University |
| 資源タイプ（三重大） |
|
|
値 |
Departmental Bulletin Paper / 紀要論文 |
AA008163410250009.PDF (812.4 kB)
