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