資料詳細

  • 1 件中、 1 件目

【図書】 驚きの数学巡回セールスマン問題

ウィリアム・Ｊ．クック ／著, 松浦俊輔 ／訳   -- 青土社 -- ２０１３．６ -- ２０ｃｍ -- ３２１，１３ｐ

資料詳細

タイトル 驚きの数学巡回セールスマン問題
著者名等 ウィリアム・Ｊ．クック ／著, 松浦俊輔 ／訳  
出版 青土社 ２０１３．６
大きさ等 ２０ｃｍ ３２１，１３ｐ
分類 417
件名 最適化
注記 Ｉｎ　ｐｕｒｓｕｉｔ　ｏｆ　ｔｈｅ　ｔｒａｖｅｌｉｎｇ　ｓａｌｅｓｍａｎ．の翻訳
注記 文献あり　索引あり
著者紹介 【クック】アメリカの数学者。現在、ジョージア工科大学産業システム工学教授。巡回セールスマン問題の第一人者として知られる。
内容紹介 長年、数学者たちの頭を悩ませてきた「巡回セールスマン問題」。見かけのわかりやすさからは想像もつかないほど数学的に奥の深い「巡回セールスマン問題」の世界を堪能できる１冊。知の限界に挑む。
要旨 複数の地点を最短距離で回るルートを簡単に見つけられないだろうか？私たちが日常でよく出会うこの悩み、実は「巡回セールスマン問題」と呼ばれ、１００万ドルの賞金がかかる未解決問題「Ｐ対ＮＰ問題」とも関わる現代数学の超難問なのだ。科学、産業、さらにはアートにいたるまで応用可能な知の武器を生みだした奥の深い数学の世界へ、第一人者が招待する。
目次 手強い問題；問題の由来；実地のセールスマン問題；巡回路探し；線形計画法；切除平面；分枝；大規模な計算；複雑性；人間の出番；美学；限界を打ち破る
ISBN(13)、ISBN 978-4-7917-6710-6　　 4-7917-6710-1
書誌番号 1113054352
URL https://opac.lib.city.yokohama.lg.jp/winj/opac/switch-detail.do?bibid=1113054352

ページの先頭へ

所蔵

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

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
中央 ４階自然科学 Map 417 一般書 利用可 - 2075794951 iLisvirtual
港北 公開 Map 417 一般書 利用可 - 2051668718 iLisvirtual

ページの先頭へ