Ceek.jp Altmetrics (α ver.)
文献ランキング
合計
1ヶ月間
1週間
1日間
文献カレンダー
新着文献
すべて
2 Users
5 Users
10 Users
新着投稿
Yahoo!知恵袋
レファレンス協同データベース
教えて!goo
はてなブックマーク
OKWave
Twitter
Wikipedia
検索
ウェブ検索
ニュース検索
ホーム
文献詳細
1
0
0
0
全経路探索アルゴリズムsimpathを応用した複数巡回セールスマン問題の解の全列挙と最適解探索 (情報論的学習理論と機械学習 情報論的学習理論ワークショップ)
著者
小川 将史
井上 真郷
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告 = IEICE technical report : 信学技報
(
ISSN:09135685
)
巻号頁・発行日
vol.114, no.306, pp.321-328, 2014-11-17
本研究では,組み合わせ最適化問題である『複数巡回セールスマン問題』の厳密な最適解の探索を行う.この問題では,全ての都市を何れかのセールスマンが一度ずつ訪れて共通の出発地点に全員戻るのに要する時間を最小にしなければならない.ゼロサプレス型二分決定グラフ(ZDD)とsimpathアルゴリズムを応用することにより,条件を満たす解を全列挙し,最適解の効率的な探索が可能なアルゴリズムを提案する.
言及状況
変動(ピーク前後)
変動(月別)
分布
Twitter
(1 users, 1 posts, 0 favorites)
CiNii 論文 - 全経路探索アルゴリズムsimpathを応用した複数巡回セールスマン問題の解の全列挙と最適解探索 (情報論的学習理論と機械学習 情報論的学習理論ワークショップ) http://t.co/W6E8xl00Hj #CiNii
収集済み URL リスト
https://ci.nii.ac.jp/naid/110009971462
(1)