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

Ｔｈｅ　ｄｅｓｉｇｎ　ｏｆ　ａｐｐｒｏｘｉｍａｔｉｏｎ　ａｌｇｏｒｉｔｈｍｓ．

共立出版
デイビッド・Ｐ．ウィリアムソン　デイビッド・Ｂ．シュモイシュ　浅野孝夫　

• 価格: 13,200円（本体12,000円＋税）
• 発行年月: 2015年09月
• 判型: Ｂ５
• ISBN: 9784320123915

内容情報

[BOOKデータベースより]

第１部　技法：入門（近似アルゴリズムへの序論；グリーディアルゴリズムと局所探索アルゴリズム；データのラウンディングと動的計画；線形計画問題での確定的ラウンディング；ランダムサンプリングと線形計画問題での乱択ラウンディング；半正定値計画問題での乱択ラウンディング；主双対法；カットとメトリック）
第２部　技法：発展（グリーディアルゴリズムと局所探索アルゴリズムの発展利用；データのラウンディングと動的計画の発展利用；線形計画問題での確定的ラウンディングの発展利用；ランダムサンプリングとＬＰ乱択ラウンディングの発展利用；判正定値計画問題での乱択ラウンディングの発展利用；主双対法の発展利用；カットとメトリックの発展利用；近似困難性の証明技法；未解決問題）

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

近似アルゴリズムデザインの技法とアイデアを系統的かつ明快に解説。第１部では、単純な問題を例にとり、これらの技法とアイデアを解説。第２部では、実際のケースで生じるより高度な問題に適用する際の工夫を紹介。