アイテムタイプ |
Article |
ID |
|
プレビュー |
画像 |
|
キャプション |
|
|
本文 |
KAKEN_18740058seika.pdf
Type |
:application/pdf |
Download
|
Size |
:331.3 KB
|
Last updated |
:Nov 24, 2009 |
Downloads |
: 2306 |
Total downloads since Nov 24, 2009 : 2306
|
|
本文公開日 |
|
タイトル |
タイトル |
多項式時間で解ける巡回セールスマン問題から車両配送問題への拡張
|
カナ |
タコウシキ ジカン デ トケル ジュンカイ セールスマン モンダイ カラ シャリョウ ハイソウ モンダイ エノ カクチョウ
|
ローマ字 |
takoshiki jikan de tokeru junkai serusuman mondai kara sharyo haiso mondai eno kakucho
|
|
別タイトル |
名前 |
Applying some polynomially solvable cases of the traveling salesman problem to the vehicle routing problem
|
カナ |
|
ローマ字 |
|
|
著者 |
名前 |
小田, 芳彰
|
カナ |
オダ, ヨシアキ
|
ローマ字 |
ODA, YOSHIAKI
|
所属 |
慶應義塾大学・理工学部・講師
|
所属(翻訳) |
|
役割 |
Research team head
|
外部リンク |
科研費研究者番号:90325043
|
|
版 |
|
出版地 |
|
出版者 |
|
日付 |
出版年(from:yyyy) |
2009
|
出版年(to:yyyy) |
|
作成日(yyyy-mm-dd) |
|
更新日(yyyy-mm-dd) |
|
記録日(yyyy-mm-dd) |
|
|
形態 |
|
上位タイトル |
名前 |
科学研究費補助金研究成果報告書
|
翻訳 |
|
巻 |
|
号 |
|
年 |
2008
|
月 |
|
開始ページ |
|
終了ページ |
|
|
ISSN |
|
ISBN |
|
DOI |
|
URI |
|
JaLCDOI |
|
NII論文ID |
|
医中誌ID |
|
その他ID |
|
博士論文情報 |
学位授与番号 |
|
学位授与年月日 |
|
学位名 |
|
学位授与機関 |
|
|
抄録 |
巡回セールスマン問題は与えられた複数の都市をすべて1回ずつ通り、出発点に戻ってくるような最短経路を見つける問題である。この問題は基板の穴あけなど実社会の問題にも直結する有名な最適化問題の1つである。しかし、都市数が増えるにつれ、コンピュータを利用しても計算にかかる時間が指数的に増大する。そこで、問題がどのような条件をみたしていれば、実用的な時間で解が得られるかという研究がなされてきた。本研究では、この効率よく解ける状況を考察するとともに、巡回セールスマン問題におけるこれらの条件を車両配送問題に適用した場合に、最適解がもつ構造を明らかにした。
|
|
目次 |
|
キーワード |
|
NDC |
|
注記 |
研究種目:若手研究(B)
研究期間:2006~2008
課題番号:18740058
研究分野:組合せ論
科研費の分科・細目:数学、数学一般(含確率論・統計数学)
|
|
言語 |
|
資源タイプ |
|
ジャンル |
|
著者版フラグ |
|
関連DOI |
|
アクセス条件 |
|
最終更新日 |
|
作成日 |
|
所有者 |
|
更新履歴 |
|
インデックス |
|
関連アイテム |
|