驚きの数学巡回セールスマン問題
発売日：2013年6月
- ISBN
- 978-4-7917-6710-6
- 著者情報
- クック，ウィリアム・Ｊ（クック，ウィリアムＪ）（Ｃｏｏｋ，Ｗｉｌｌｉａｍ Ｊ．）
アメリカの数学者、現在、ジョージア工科大学産業システム工学教授。巡回セールスマン問題（ＴＳＰ）の第一人者として知られる
松浦 俊輔（マツウラ シュンスケ）
翻訳家。名古屋学芸大学非常勤講師
セブン-イレブン受取り(送料無料)
発送目安
発売日（発売日以降は当日）～2日で発送
宅配（送料¥550税込）
発送目安
発売日（発売日以降は当日）～2日で発送
交通状況・天候の影響や注文が集中した場合等、お届けにお時間をいただく場合がございます。
商品説明
複数の地点を最短距離で回るルートを簡単に見つけられないだろうか？私たちが日常でよく出会うこの悩み、実は「巡回セールスマン問題」と呼ばれ、１００万ドルの賞金がかかる未解決問題「Ｐ対ＮＰ問題」とも関わる現代数学の超難問なのだ。科学、産業、さらにはアートにいたるまで応用可能な知の武器を生みだした奥の深い数学の世界へ、第一人者が招待する。
目次
手強い問題
問題の由来
実地のセールスマン問題
巡回路探し
線形計画法
切除平面
分枝
大規模な計算
複雑性
人間の出番
美学
限界を打ち破る
商品詳細
- 出版社名
- 青土社
- 対象年齢
- 一般
- フォーマット
- 単行本
- 原題
- 原タイトル：ＩＮ ＰＵＲＳＵＩＴ ＯＦ ＴＨＥ ＴＲＡＶＥＬＩＮＧ ＳＡＬＥＳＭＡＮ
注意事項
- 本の帯に関して
- 帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。 - 版・表紙について
- 版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。
