驚きの数学 : 巡回セールスマン問題
著者
書誌事項
驚きの数学 : 巡回セールスマン問題
青土社, 2013.6
- タイトル別名
-
In pursuit of the traveling salesman : mathematics at the limits of computation
巡回セールスマン問題 : 驚きの数学
驚きの数学巡回セールスマン問題
- タイトル読み
-
オドロキ ノ スウガク : ジュンカイ セールスマン モンダイ
大学図書館所蔵 件 / 全179件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
原著(c2012)の翻訳
参考文献: 巻末pxii-xiii
内容説明・目次
内容説明
複数の地点を最短距離で回るルートを簡単に見つけられないだろうか？私たちが日常でよく出会うこの悩み、実は「巡回セールスマン問題」と呼ばれ、１００万ドルの賞金がかかる未解決問題「Ｐ対ＮＰ問題」とも関わる現代数学の超難問なのだ。科学、産業、さらにはアートにいたるまで応用可能な知の武器を生みだした奥の深い数学の世界へ、第一人者が招待する。
目次
- 手強い問題
- 問題の由来
- 実地のセールスマン問題
- 巡回路探し
- 線形計画法
- 切除平面
- 分枝
- 大規模な計算
- 複雑性
- 人間の出番
- 美学
- 限界を打ち破る
「BOOKデータベース」 より