• 本

近似アルゴリズム 離散最適化問題への効果的アプローチ

アルゴリズム・サイエンスシリーズ 11 数理技法編

出版社名 共立出版
出版年月 2019年6月
ISBNコード 978-4-320-12177-5
4-320-12177-5
税込価格 4,400円
頁数・縦 333P 22cm

商品内容

目次

近似アルゴリズムの基礎
クラスPTAS
クラスFPTAS
クラスlog‐APXとクラスpoly‐APX
線形計画と整数計画
線形計画による近似アルゴリズムデザイン
施設配置問題
k‐センター問題とk‐メディアン問題
シュタイナー森問題
最大充足化問題に対する確率的方法
半正定値計画問題での乱択ラウンディング

著者紹介

浅野 孝夫 (アサノ タカオ)  
1949年生まれ。1977年東北大学大学院工学研究科電気・通信工学専攻博士課程修了。現在、中央大学名誉教授。専門、情報工学、離散アルゴリズム(本データはこの書籍が刊行された当時に掲載されていたものです)