このページのリンク

利用統計

  • このページへのアクセス:11回

  • 貸出数:11回
    (1年以内の貸出数:2回)

<図書>
驚きの数学 : 巡回セールスマン問題
オドロキ ノ スウガク : ジュンカイ セールスマン モンダイ

責任表示 ウィリアム・J・クック著 ; 松浦俊輔訳
データ種別 図書
出版者 東京 : 青土社
出版年 2013.6
本文言語 日本語
大きさ 321, xiiip : 挿図 ; 20cm
概要 複数の地点を最短距離で回るルートを簡単に見つけられないだろうか?私たちが日常でよく出会うこの悩み、実は「巡回セールスマン問題」と呼ばれ、100万ドルの賞金がかかる未解決問題「P対NP問題」とも関わる現代数学の超難問なのだ。科学、産業、さらにはアートにいたるまで応用可能な知の武器を生みだした奥の深い数学の世界へ、第一人者が招待する。
目次 手強い問題
問題の由来
実地のセールスマン問題
巡回路探し
線形計画法
切除平面
分枝
大規模な計算
複雑性
人間の出番
美学
限界を打ち破る
続きを見る

所蔵情報


理系図1F 開架 010112013014867 417/C 87 2013

書誌詳細

別書名 原タイトル:In pursuit of the traveling salesman : mathematics at the limits of computation
異なりアクセスタイトル:巡回セールスマン問題 : 驚きの数学
異なりアクセスタイトル:驚きの数学巡回セールスマン問題
一般注記 原著(c2012)の翻訳
参考文献: 巻末pxii-xiii
著者標目 Cook, William J., 1957-
松浦, 俊輔(1956-) <マツウラ, シュンスケ>
件 名 BSH:最適化
BSH:数理計画法
NDLSH:最適化
NDLSH:数理計画法
分 類 NDC8:417
NDC9:417
書誌ID 1001520997
ISBN 9784791767106
NCID BB12602362
巻冊次 ISBN:9784791767106 ; PRICE:3200円+税
登録日 2013.12.04
更新日 2013.12.04

類似資料

この資料を借りた人はこんな資料も借りています