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

資料種別: 文書・図像類

著者: 小田, 芳彰

出版者: -

出版年: 2011

資料形態: デジタル

ページ数・大きさ等: -

NDC: -

すべて見る

資料に関する注記

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

書店で探す

全国の図書館の所蔵

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

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

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

その他

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

書店で探す

書誌情報

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

デジタル

資料種別: 文書・図像類
タイトル: 交差に着目した経路問題の多項式時間で解けるクラス
著者・編者: 小田, 芳彰
著者標目: 小田, 芳彰
出版年月日等: 2011
出版年（W3CDTF）: 2011
並列タイトル等: コウサニチャクモクシタケイロモンダイノタコウシキジカンデトケルクラス
Kosa ni chakumokushita keiro mondai no takoshiki jikan de tokeru kurasu
Special cases of routing problems and their crossings
タイトル（掲載誌）: 科学研究費補助金研究成果報告書
本文の言語コード: jpn
件名標目: 離散数学,組合せ論,巡回セールスマン問題,アルゴリズム,計算量理論
対象利用者: 一般
一般注記: type:text
巡回セールスマン問題はNP困難に属することで知られる有名な問題の１つである. 本研究では, この問題とその一般化である車両配送問題および複数の倉庫を持つ車両配送問題について, 特に「交差」の条件に着目して取り組み, これらの問題に対する多項式時間で解けるクラスに関していくつかの結果を得た. また, 平面上のn 点凸状配置に対するハミルトン閉路のフリップによる「交差」の解消に関する問題およびそれに類似する問題についても結果を得た.
研究種目 : 若手研究(B) 研究期間 : 2009～2011 課題番号 : 21740082 研究分野 : 数物系科学科研費の分科・細目 : 数学・数学一般
オンライン閲覧公開範囲: 限定公開
関連情報: 科研費研究者番号 : 90325043
連携機関・データベース: 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
提供元機関・データベース: 慶應義塾大学 : 慶應義塾大学学術情報リポジトリ