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

Material type: 文書・図像類

Author: 小田, 芳彰

Publisher: -

Publication date: 2008

Material Format: Digital

Capacity, size, etc.: -

NDC: -

View All

Notes on use

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

Related materials as well as pre- and post-revision versions

科研費研究者番号：90325043

Search by Bookstore

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

List of Cooperating Institutions and Databases

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

Keio Associated Repository of Academic resources
Digital
You can check the holdings of institutions and databases with which 学術機関リポジトリデータベース（IRDB）（機関リポジトリ） is linked at the site of 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）.
Keio Associated Repository of Academic resources

Search by Bookstore

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Digital

Material Type: 文書・図像類
Title: 多項式時間で解ける巡回セールスマン問題から車両配送問題への拡張
Author/Editor: 小田, 芳彰
Author Heading: 小田, 芳彰
Publication Date: 2008
Publication Date (W3CDTF): 2008
Alternative Title: タコウシキジカンデトケルジュンカイセールスマンモンダイカラシャリョウハイソウモンダイエノカクチョウ
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
Periodical title: 科学研究費補助金研究成果報告書
Text Language Code: jpn
Subject Heading: 組合せ論,離散数学,アルゴリズム論,巡回セールスマン問題,計算量理論
Target Audience: 一般
Note (General): type:text
巡回セールスマン問題は与えられた複数の都市をすべて１回ずつ通り、出発点に戻ってくるような最短経路を見つける問題である。この問題は基板の穴あけなど実社会の問題にも直結する有名な最適化問題の１つである。しかし、都市数が増えるにつれ、コンピュータを利用しても計算にかかる時間が指数的に増大する。そこで、問題がどのような条件をみたしていれば、実用的な時間で解が得られるかという研究がなされてきた。本研究では、この効率よく解ける状況を考察するとともに、巡回セールスマン問題におけるこれらの条件を車両配送問題に適用した場合に、最適解がもつ構造を明らかにした。
研究種目：若手研究(B) 研究期間：2006～2008 課題番号：18740058 研究分野：組合せ論科研費の分科・細目：数学、数学一般（含確率論・統計数学）
Source: https://koara.lib.keio.ac.jp/xoonips/modules/xoonips/download.php?koara_id=KAKEN_18740058seika
https://koara.lib.keio.ac.jp/xoonips/modules/xoonips/download.php?koara_id=KAKEN_18740058seika
Access Restrictions: 限定公開
Related Material: 科研費研究者番号：90325043
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 慶應義塾大学 : 慶應義塾大学学術情報リポジトリ