文書・図像類

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

Icons representing 文書・図像類

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

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

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 Institutional Repositories DataBase(IRDB)(Institutional Repository) is linked at the site of Institutional Repositories DataBase(IRDB)(Institutional Repository).
    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
離散数学,組合せ論,巡回セールスマン問題,アルゴリズム,計算量理論