アイテムタイプ |
Article |
ID |
|
プレビュー |
画像 |
|
キャプション |
|
|
本文 |
KAKEN_21740082seika.pdf
Type |
:application/pdf |
Download
|
Size |
:318.7 KB
|
Last updated |
:Oct 16, 2012 |
Downloads |
: 1034 |
Total downloads since Oct 16, 2012 : 1034
|
|
本文公開日 |
|
タイトル |
タイトル |
交差に着目した経路問題の多項式時間で解けるクラス
|
カナ |
コウサ ニ チャクモクシタ ケイロ モンダイ ノ タコウシキ ジカン デ トケル クラス
|
ローマ字 |
Kosa ni chakumokushita keiro mondai no takoshiki jikan de tokeru kurasu
|
|
別タイトル |
名前 |
Special cases of routing problems and their crossings
|
カナ |
|
ローマ字 |
|
|
著者 |
名前 |
小田, 芳彰
|
カナ |
オダ, ヨシアキ
|
ローマ字 |
Oda, Yoshiaki
|
所属 |
慶應義塾大学・理工学部・准教授
|
所属(翻訳) |
|
役割 |
Research team head
|
外部リンク |
科研費研究者番号 : 90325043
|
|
版 |
|
出版地 |
|
出版者 |
|
日付 |
出版年(from:yyyy) |
2012
|
出版年(to:yyyy) |
|
作成日(yyyy-mm-dd) |
|
更新日(yyyy-mm-dd) |
|
記録日(yyyy-mm-dd) |
|
|
形態 |
|
上位タイトル |
名前 |
科学研究費補助金研究成果報告書
|
翻訳 |
|
巻 |
|
号 |
|
年 |
2011
|
月 |
|
開始ページ |
|
終了ページ |
|
|
ISSN |
|
ISBN |
|
DOI |
|
URI |
|
JaLCDOI |
|
NII論文ID |
|
医中誌ID |
|
その他ID |
|
博士論文情報 |
学位授与番号 |
|
学位授与年月日 |
|
学位名 |
|
学位授与機関 |
|
|
抄録 |
巡回セールスマン問題はNP困難に属することで知られる有名な問題の1つである. 本研究では, この問題とその一般化である車両配送問題および複数の倉庫を持つ車両配送問題について, 特に「交差」の条件に着目して取り組み, これらの問題に対する多項式時間で解けるクラスに関していくつかの結果を得た. また, 平面上のn 点凸状配置に対するハミルトン閉路のフリップによる「交差」の解消に関する問題およびそれに類似する問題についても結果を得た.
|
|
目次 |
|
キーワード |
|
NDC |
|
注記 |
研究種目 : 若手研究(B)
研究期間 : 2009~2011
課題番号 : 21740082
研究分野 : 数物系科学
科研費の分科・細目 : 数学・数学一般
|
|
言語 |
|
資源タイプ |
|
ジャンル |
|
著者版フラグ |
|
関連DOI |
|
アクセス条件 |
|
最終更新日 |
|
作成日 |
|
所有者 |
|
更新履歴 |
|
インデックス |
|
関連アイテム |
|