近似アルゴリズムデザイン
著者
書誌事項
近似アルゴリズムデザイン
共立出版, 2015.9
- タイトル別名
-
The design of approximation algorithms
- タイトル読み
-
キンジ アルゴリズム デザイン
大学図書館所蔵 件 / 全117件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
原著 (Cambridge University Press, 2011) の全訳
参考文献: p[521]-536
内容説明・目次
目次
- 第１部 技法：入門（近似アルゴリズムへの序論；グリーディアルゴリズムと局所探索アルゴリズム；データのラウンディングと動的計画；線形計画問題での確定的ラウンディング；ランダムサンプリングと線形計画問題での乱択ラウンディング；半正定値計画問題での乱択ラウンディング；主双対法；カットとメトリック）
- 第２部 技法：発展（グリーディアルゴリズムと局所探索アルゴリズムの発展利用；データのラウンディングと動的計画の発展利用；線形計画問題での確定的ラウンディングの発展利用；ランダムサンプリングとＬＰ乱択ラウンディングの発展利用；判正定値計画問題での乱択ラウンディングの発展利用；主双対法の発展利用；カットとメトリックの発展利用；近似困難性の証明技法；未解決問題）
「BOOKデータベース」 より
