多項式時間で解ける巡回セールスマン問題から車両配送問題への拡張

資料種別: 文書・図像類

著者: 小田, 芳彰

出版者: -

出版年: 2008

資料形態: デジタル

ページ数・大きさ等: -

NDC: -

すべて見る

資料に関する注記

一般注記：: type:text巡回セールスマン問題は与えられた複数の都市をすべて１回ずつ通り、出発点に戻ってくるような最短経路を見つける問題である。この問題は基板の穴あけなど実社会の問題にも直結する有名な最適化問題の１つである。しかし、都市数が増えるにつれ、コンピュータを利用しても計算にかかる時間が指数的に増大...

書店で探す

全国の図書館の所蔵

国立国会図書館以外の全国の図書館の所蔵状況を表示します。

連携機関・データベースの一覧

所蔵のある図書館から取寄せることが可能かなど、資料の利用方法は、ご自身が利用されるお近くの図書館へご相談ください

その他

慶應義塾大学学術情報リポジトリ
デジタル
連携先のサイトで、学術機関リポジトリデータベース（IRDB）（機関リポジトリ）が連携している機関・データベースの所蔵状況を確認できます。
慶應義塾大学学術情報リポジトリのサイトでこの本を確認

書店で探す

書誌情報

この資料の詳細や典拠（同じ主題の資料を指すキーワード、著者名）等を確認できます。

デジタル

資料種別: 文書・図像類
タイトル: 多項式時間で解ける巡回セールスマン問題から車両配送問題への拡張
著者・編者: 小田, 芳彰
著者標目: 小田, 芳彰
出版年月日等: 2008
出版年（W3CDTF）: 2008
並列タイトル等: タコウシキジカンデトケルジュンカイセールスマンモンダイカラシャリョウハイソウモンダイエノカクチョウ
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
タイトル（掲載誌）: 科学研究費補助金研究成果報告書
本文の言語コード: jpn
件名標目: 組合せ論,離散数学,アルゴリズム論,巡回セールスマン問題,計算量理論
対象利用者: 一般
一般注記: type:text
巡回セールスマン問題は与えられた複数の都市をすべて１回ずつ通り、出発点に戻ってくるような最短経路を見つける問題である。この問題は基板の穴あけなど実社会の問題にも直結する有名な最適化問題の１つである。しかし、都市数が増えるにつれ、コンピュータを利用しても計算にかかる時間が指数的に増大する。そこで、問題がどのような条件をみたしていれば、実用的な時間で解が得られるかという研究がなされてきた。本研究では、この効率よく解ける状況を考察するとともに、巡回セールスマン問題におけるこれらの条件を車両配送問題に適用した場合に、最適解がもつ構造を明らかにした。
研究種目：若手研究(B) 研究期間：2006～2008 課題番号：18740058 研究分野：組合せ論科研費の分科・細目：数学、数学一般（含確率論・統計数学）
オンライン閲覧公開範囲: 限定公開
関連情報: 科研費研究者番号：90325043
連携機関・データベース: 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
提供元機関・データベース: 慶應義塾大学 : 慶應義塾大学学術情報リポジトリ