資料詳細

  • 1 件中、 1 件目

【図書】 巡回セールスマン問題への招待

シリーズ「現代人の数理」 --
山本芳嗣 ／著, 久保幹雄 ／著   -- 朝倉書店 -- １９９７．０２ -- ２２ｃｍ -- １７４ｐ

資料詳細

タイトル 巡回セールスマン問題への招待
シリーズ名 シリーズ「現代人の数理」
著者名等 山本芳嗣 ／著, 久保幹雄 ／著  
出版 朝倉書店 １９９７．０２
大きさ等 ２２ｃｍ １７４ｐ
分類 417
件名 オプティミゼーション
内容 参考文献：ｐ１６９
要旨 本書は、巡回セールスマン問題（Ｔｒａｖｅｌｉｎｇ　Ｓａｌｅｓｍａｎ　Ｐｒｏｂｌｅｍ）という１つの問題をめぐるお話です。この壮大な展開をみせる１つの問題に対する、ほんの入り口を紹介するものです。
目次 どないしたんや；巡回セールスマン問題の歴史；計算量の理論とＮＰ‐完全問題；精度保証のある近似算法；近似算法―精度保証にはこだわらない；最適巡回路を求めて（割当問題を用いて；対称な問題；ｂｒａｎｃｈ　ａｎｄ　ｃｕｔ）
ISBN(13)、ISBN 　　 4-254-12615-8
書誌番号 1197009131

ページの先頭へ

所蔵

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
中央 書庫 417/417 一般書 利用可 - 2010587002 iLisvirtual

ページの先頭へ