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

Author(s)

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

Bibliographic Information

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

浅野孝夫著

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

共立出版, 2019.6

Other Title

Approximation algorithms : effective approaches to discrete optimization problems

Title Transcription

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

Note

参考文献: p[319]-328

Description and Table of Contents

Table of Contents

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

by "BOOK database"

Details

• NCID: BB2844654X
• ISBN:
  • 9784320121775
• Country Code: ja
• Title Language Code: jpn
• Text Language Code: jpn
• Place of Publication: 東京
• Pages/Volumes: xii, 333p
• Size: 22cm
• Classification:
  • NDC8 : 007.64
  • NDC9 : 007.64
  • NDC10 : 007.64
• Subject Headings:
  • BSH : アルゴリズム
  • BSH : 最適化
• Parent Bibliography ID:
  • BA78627458