交差に着目した経路問題の多項式時間で解けるクラス

Material type: 文書・図像類

Author: 小田, 芳彰

Publisher: -

Publication date: 2011

Material Format: Digital

Capacity, size, etc.: -

NDC: -

View All

Notes on use

Note (General)：: type:text巡回セールスマン問題はNP困難に属することで知られる有名な問題の１つである. 本研究では, この問題とその一般化である車両配送問題および複数の倉庫を持つ車両配送問題について, 特に「交差」の条件に着目して取り組み, これらの問題に対する多項式時間で解けるクラスに関していくつかの結果...

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: 2011
Publication Date (W3CDTF): 2011
Alternative Title: コウサニチャクモクシタケイロモンダイノタコウシキジカンデトケルクラス
Kosa ni chakumokushita keiro mondai no takoshiki jikan de tokeru kurasu
Special cases of routing problems and their crossings
Periodical title: 科学研究費補助金研究成果報告書
Text Language Code: jpn
Subject Heading: 離散数学,組合せ論,巡回セールスマン問題,アルゴリズム,計算量理論
Target Audience: 一般
Note (General): type:text
巡回セールスマン問題はNP困難に属することで知られる有名な問題の１つである. 本研究では, この問題とその一般化である車両配送問題および複数の倉庫を持つ車両配送問題について, 特に「交差」の条件に着目して取り組み, これらの問題に対する多項式時間で解けるクラスに関していくつかの結果を得た. また, 平面上のn 点凸状配置に対するハミルトン閉路のフリップによる「交差」の解消に関する問題およびそれに類似する問題についても結果を得た.
研究種目 : 若手研究(B) 研究期間 : 2009～2011 課題番号 : 21740082 研究分野 : 数物系科学科研費の分科・細目 : 数学・数学一般
Source: https://koara.lib.keio.ac.jp/xoonips/modules/xoonips/download.php?koara_id=KAKEN_21740082seika
https://koara.lib.keio.ac.jp/xoonips/modules/xoonips/download.php?koara_id=KAKEN_21740082seika
Access Restrictions: 限定公開
Related Material: 科研費研究者番号 : 90325043
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 慶應義塾大学 : 慶應義塾大学学術情報リポジトリ