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

著者

• 浅野, 孝夫 アサノ, タカオ

書誌事項

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

浅野孝夫著

（アルゴリズム・サイエンスシリーズ / 杉原厚吉 [ほか] 編, 11 ; 数理技法編）

共立出版, 2019.6

タイトル別名

Approximation algorithms : effective approaches to discrete optimization problems

タイトル読み

キンジ アルゴリズム : リサン サイテキカ モンダイ エノ コウカテキ アプローチ

注記

参考文献: p[319]-328

内容説明・目次

目次

• 近似アルゴリズムの基礎
• クラスＰＴＡＳ
• クラスＦＰＴＡＳ
• クラスｌｏｇ‐ＡＰＸとクラスｐｏｌｙ‐ＡＰＸ
• 線形計画と整数計画
• 線形計画による近似アルゴリズムデザイン
• 施設配置問題
• ｋ‐センター問題とｋ‐メディアン問題
• シュタイナー森問題
• 最大充足化問題に対する確率的方法
• 半正定値計画問題での乱択ラウンディング

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BB2844654X
• ISBN:
  • 9784320121775
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: xii, 333p
• 大きさ: 22cm
• 分類:
  • NDC8 : 007.64
  • NDC9 : 007.64
  • NDC10 : 007.64
• 件名:
  • BSH : アルゴリズム
  • BSH : 最適化
• 親書誌ID:
  • BA78627458