ログイン
言語:

WEKO3

  • トップ
  • ランキング
To

Field does not validate



インデックスリンク

インデックスツリー

  • RootNode

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 工学部
  1. 工学部
  2. 紀要掲載論文 (工学部)
  1. 工学部
  2. 紀要掲載論文 (工学部)
  3. 宮崎大學工學部紀要
  1. 工学部
  2. 紀要掲載論文 (工学部)
  3. 宮崎大學工學部紀要
  4. 38号

リン・カーニハン法によるTSP求解の高速化

http://hdl.handle.net/10458/2411
http://hdl.handle.net/10458/2411
d5dbf32d-0516-4f9b-86a3-d6496f131345
名前 / ファイル ライセンス アクション
KJ00005632881.pdf 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 キュウカイ ノ コウソクカ
著者 吉原, 郁夫

× 吉原, 郁夫

WEKO 11807

ja 吉原, 郁夫

ja-Kana ヨシハラ, イクオ

en Yoshihara, Ikuo

Search repository
大西, 亜実

× 大西, 亜実

WEKO 15450

ja 大西, 亜実

ja-Kana オオニシ, アミ

Search repository
黒田, 正文

× 黒田, 正文

WEKO 15451

ja 黒田, 正文

ja-Kana クロダ, マサフミ

Search repository
山森, 一人

× 山森, 一人

WEKO 11805
e-Rad_Researcher 50293395

ja 山森, 一人

ja-Kana ヤマモリ, クニヒト

en Yamamori, Kunihito


Search repository
相川, 勝

× 相川, 勝

WEKO 12201
e-Rad_Researcher 20976641

ja 相川, 勝

ja-Kana アイカワ, マサル

en Aikawa, Masaru


Search repository
Oishi, Ami

× Oishi, Ami

WEKO 15455

en Oishi, Ami

Search repository
Kuroda, Masafumi

× Kuroda, Masafumi

WEKO 15456

en Kuroda, Masafumi

Search repository
抄録
内容記述タイプ 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
戻る
0
views
See details
Views

Versions

Ver.2 2023-07-30 02:59:04.688137
Ver.1 2023-05-15 11:10:12.984871
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR 2.0
  • OAI-PMH JPCOAR 1.0
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3