近似アルゴリズムデザイン
Author(s)
Bibliographic Information
近似アルゴリズムデザイン
共立出版, 2015.9
- Other Title
-
The design of approximation algorithms
- Title Transcription
-
キンジ アルゴリズム デザイン
Available at / 118 libraries
-
Prefectural University of Hiroshima Library and Academic Information Center
007.64||W74110064218
-
Institute of Materials and Systems for Sustainability, Nagoya University未来材料研
007.64||W11915959
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
原著 (Cambridge University Press, 2011) の全訳
参考文献: p[521]-536
Description and Table of Contents
Table of Contents
- 第1部 技法:入門(近似アルゴリズムへの序論;グリーディアルゴリズムと局所探索アルゴリズム;データのラウンディングと動的計画;線形計画問題での確定的ラウンディング;ランダムサンプリングと線形計画問題での乱択ラウンディング;半正定値計画問題での乱択ラウンディング;主双対法;カットとメトリック)
- 第2部 技法:発展(グリーディアルゴリズムと局所探索アルゴリズムの発展利用;データのラウンディングと動的計画の発展利用;線形計画問題での確定的ラウンディングの発展利用;ランダムサンプリングとLP乱択ラウンディングの発展利用;判正定値計画問題での乱択ラウンディングの発展利用;主双対法の発展利用;カットとメトリックの発展利用;近似困難性の証明技法;未解決問題)
by "BOOK database"