近似アルゴリズム

Ａｐｐｒｏｘｉｍａｔｉｏｎ　ａｌｇｏｒｉｔｈｍｓ．

シュプリンガー・ジャパン
ヴィジェイ・Ｖ．ヴァジラーニ　浅野孝夫　

• 価格: 5,500円（本体5,000円＋税）
• 発行年月: 2002年11月
• 判型: Ｂ５
• ISBN: 9784431709916

内容情報

[BOOKデータベースより]

本書は、近似アルゴリズム理論の最新の成果を、系統的に直観的にわかりやすくまとめた解説書である。複雑で手強そうに見えるアルゴリズムも、そのアイディアを深く解釈して、単純明快に記述し、同時に新しい洞察も加えている。さらに豊富な例題や図解も盛り込み、読者の理解が深まるよう入念な工夫も施されている。

第１部　組合せアルゴリズム（集合カバー；シュタイナー木とＴＳＰ；多分割カットとｋ‐カット　ほか）
第２部　ＬＰに基づくアルゴリズム（ＬＰ‐双対性入門；双対フィット法による集合カバー；集合カバーへのラウンディングの適用　ほか）
第３部　他のトピックス（最短ベクトル；数え上げ問題；近似の困難性　ほか）