近似アルゴリズム : 離散最適化問題への効果的アプローチ
著者
書誌事項
近似アルゴリズム : 離散最適化問題への効果的アプローチ
(アルゴリズム・サイエンスシリーズ / 杉原厚吉 [ほか] 編, 11 ; 数理技法編)
共立出版, 2019.6
- タイトル別名
-
Approximation algorithms : effective approaches to discrete optimization problems
- タイトル読み
-
キンジ アルゴリズム : リサン サイテキカ モンダイ エノ コウカテキ アプローチ
大学図書館所蔵 全141件
  青森
  岩手
  宮城
  秋田
  山形
  福島
  茨城
  栃木
  群馬
  埼玉
  千葉
  東京
  神奈川
  新潟
  富山
  石川
  福井
  山梨
  長野
  岐阜
  静岡
  愛知
  三重
  滋賀
  京都
  大阪
  兵庫
  奈良
  和歌山
  鳥取
  島根
  岡山
  広島
  山口
  徳島
  香川
  愛媛
  高知
  福岡
  佐賀
  長崎
  熊本
  大分
  宮崎
  鹿児島
  沖縄
  韓国
  中国
  タイ
  イギリス
  ドイツ
  スイス
  フランス
  ベルギー
  オランダ
  スウェーデン
  ノルウェー
  アメリカ
この図書・雑誌をさがす
注記
参考文献: p[319]-328
内容説明・目次
目次
- 近似アルゴリズムの基礎
- クラスPTAS
- クラスFPTAS
- クラスlog‐APXとクラスpoly‐APX
- 線形計画と整数計画
- 線形計画による近似アルゴリズムデザイン
- 施設配置問題
- k‐センター問題とk‐メディアン問題
- シュタイナー森問題
- 最大充足化問題に対する確率的方法
- 半正定値計画問題での乱択ラウンディング
「BOOKデータベース」 より