驚きの数学巡回セールスマン問題

Ｉｎ　ｐｕｒｓｕｉｔ　ｏｆ　ｔｈｅ　ｔｒａｖｅｌｉｎｇ　ｓａｌｅｓｍａｎ．

青土社
ウィリアム・Ｊ．クック　松浦俊輔　

• 価格: 3,520円（本体3,200円＋税）
• 発行年月: 2013年06月
• 判型: Ｂ６
• ISBN: 9784791767106

内容情報

[BOOKデータベースより]

複数の地点を最短距離で回るルートを簡単に見つけられないだろうか？私たちが日常でよく出会うこの悩み、実は「巡回セールスマン問題」と呼ばれ、１００万ドルの賞金がかかる未解決問題「Ｐ対ＮＰ問題」とも関わる現代数学の超難問なのだ。科学、産業、さらにはアートにいたるまで応用可能な知の武器を生みだした奥の深い数学の世界へ、第一人者が招待する。

手強い問題
問題の由来
実地のセールスマン問題
巡回路探し
線形計画法
切除平面
分枝
大規模な計算
複雑性
人間の出番
美学
限界を打ち破る

[日販商品データベースより]

長年、数学者たちの頭を悩ませてきた「巡回セールスマン問題」。見かけのわかりやすさからは想像もつかないほど数学的に奥の深い「巡回セールスマン問題」の世界を堪能できる１冊。知の限界に挑む。