近似アルゴリズムデザイン

著者

• Williamson, David P.
• Shmoys, David B.
• 浅野, 孝夫 アサノ, タカオ

書誌事項

近似アルゴリズムデザイン

ウィリアムソン, シュモイシュ著 ; 浅野孝夫訳

共立出版, 2015.9

タイトル別名

The design of approximation algorithms

タイトル読み

キンジ アルゴリズム デザイン

注記

原著 (Cambridge University Press, 2011) の全訳

参考文献: p[521]-536

内容説明・目次

目次

• 第１部　技法：入門（近似アルゴリズムへの序論；グリーディアルゴリズムと局所探索アルゴリズム；データのラウンディングと動的計画；線形計画問題での確定的ラウンディング；ランダムサンプリングと線形計画問題での乱択ラウンディング；半正定値計画問題での乱択ラウンディング；主双対法；カットとメトリック）
• 第２部　技法：発展（グリーディアルゴリズムと局所探索アルゴリズムの発展利用；データのラウンディングと動的計画の発展利用；線形計画問題での確定的ラウンディングの発展利用；ランダムサンプリングとＬＰ乱択ラウンディングの発展利用；判正定値計画問題での乱択ラウンディングの発展利用；主双対法の発展利用；カットとメトリックの発展利用；近似困難性の証明技法；未解決問題）

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BB19555420
• ISBN:
  • 9784320123915
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 原本言語コード: eng
• 出版地: 東京
• ページ数/冊数: xiii, 591p
• 大きさ: 27cm
• 分類:
  • NDC8 : 007.64
  • NDC9 : 007.64
• 件名:
  • BSH : アルゴリズム
  • BSH : 最適化
  • NDLSH : 近似値