近似アルゴリズムデザイン

• 資料種別: 図書
• ISBN: 978-4-320-12391-5
• タイトル: 近似アルゴリズムデザイン
• タイトルよみ: キンジ アルゴリズム デザイン
• 著者・編者: David P.Williamson, David B.Shmoys 著; 浅野孝夫 訳
• 著者標目: Williamson, David P ( 001216666 )典拠; Shmoys, David Bernard ( 001216668 )典拠; 浅野, 孝夫, 1949- アサノ, タカオ, 1949- ( 00156510 )典拠
• 出版事項: 東京 : 共立出版
• 出版年月日等: 2015.9
• 出版年（W3CDTF）: 2015
• 数量: 591p
• 大きさ: 27cm
• その他のタイトル: The Design of Approximation Algorithms
• 出版地（国名コード）: JP
• 本文の言語コード: jpn
• 原文の言語コード: eng
• 件名標目: 近似値 キンジチ ( 00565894 )典拠; 最適化 サイテキカ ( 00568906 )典拠
• NDC9版: 418.1 : 計算法
• NDLC: MA251
• 対象利用者: 一般
• 一般注記: 布装; 原タイトル: The Design of Approximation Algorithms
• 書誌注記: 文献あり 索引あり
• 入手条件・定価: 12000円
• 所蔵機関: 国立国会図書館
• 請求記号: MA251-L14
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 026729697; http://id.ndl.go.jp/bib/026729697
• 全国書誌番号: 22647015
• トーハンMARC番号: 33326226
• 目録規則: 日本目録規則1987年版改訂版
• 整理区分コード: 111

• 要約等: 本書は，近似アルゴリズムデザインの技法とアイデアを系統的かつ明快に解説している。 第1部では，単純な問題を例にとり，これらの技法とアイデアを具体的にわかりやすく解説している。第2部では，これらの技法とアイデアを実際のケースで生じるより高度な問題に適用する際の工夫を具体的に解説している。 本書において...

目次

第I部　技法：入門

第1章　近似アルゴリズムへの序論

1.1　近似アルゴリズムとは？　なぜ近似アルゴリズムなのか？

1.2　技法と線形計画への序論：集合カバー問題

1.3　確定的ラウンディングアルゴリズム