• 本

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

出版社名 青土社
出版年月 2013年6月
ISBNコード 978-4-7917-6710-6
4-7917-6710-1
税込価格 3,520円
頁数・縦 321,13P 20cm

商品内容

要旨

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

目次

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

出版社
商品紹介

見かけのわかりやすさからは想像もつかないほど数学的に奥の深い「巡回セールスマン問題」の世界を堪能できる一冊。

著者紹介

クック,ウィリアム・J (クック,ウィリアムJ)   Cook,William J.
アメリカの数学者、現在、ジョージア工科大学産業システム工学教授。巡回セールスマン問題(TSP)の第一人者として知られる
松浦 俊輔 (マツウラ シュンスケ)  
翻訳家。名古屋学芸大学非常勤講師(本データはこの書籍が刊行された当時に掲載されていたものです)