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

書誌事項

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

浅野孝夫著

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

共立出版, 2019.6

タイトル別名

Approximation algorithms : effective approaches to discrete optimization problems

タイトル読み

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

大学図書館所蔵 件 / 141

この図書・雑誌をさがす

注記

参考文献: p[319]-328

内容説明・目次

目次

  • 近似アルゴリズムの基礎
  • クラスPTAS
  • クラスFPTAS
  • クラスlog‐APXとクラスpoly‐APX
  • 線形計画と整数計画
  • 線形計画による近似アルゴリズムデザイン
  • 施設配置問題
  • k‐センター問題とk‐メディアン問題
  • シュタイナー森問題
  • 最大充足化問題に対する確率的方法
  • 半正定値計画問題での乱択ラウンディング

「BOOKデータベース」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BB2844654X
  • ISBN
    • 9784320121775
  • 出版国コード
    ja
  • タイトル言語コード
    jpn
  • 本文言語コード
    jpn
  • 出版地
    東京
  • ページ数/冊数
    xii, 333p
  • 大きさ
    22cm
  • 分類
  • 件名
  • 親書誌ID
ページトップへ