出版社内容情報
得られる近似解の近似性能を保証するアルゴリズムについて，数理計画に基づくアルゴリズムに焦点を当ててわかりやすく解説。
目次
近似アルゴリズムの基礎
クラスＰＴＡＳ
クラスＦＰＴＡＳ
クラスｌｏｇ‐ＡＰＸとクラスｐｏｌｙ‐ＡＰＸ
線形計画と整数計画
線形計画による近似アルゴリズムデザイン
施設配置問題
ｋ‐センター問題とｋ‐メディアン問題
シュタイナー森問題
最大充足化問題に対する確率的方法
半正定値計画問題での乱択ラウンディング
著者等紹介
浅野孝夫［アサノタカオ］
１９４９年生まれ。１９７７年東北大学大学院工学研究科電気・通信工学専攻博士課程修了。現在、中央大学名誉教授。専門、情報工学、離散アルゴリズム（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。
