資料詳細

  • 1 件中、 1 件目

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

浅野 孝夫／著

共立出版 2019.6 (アルゴリズム・サイエンスシリーズ)

所蔵

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館 所蔵場所 請求記号 資料コード 資料区分 持禁区分 状態
オーテピア高知図書館 3Fビジネス－IT 4Y/007.64/ｱｻ/ 1109511897 一般   利用可

ページの先頭へ

館別所蔵

館名 所蔵数 貸出中数 貸出可能数
オーテピア高知図書館 1 0 1

ページの先頭へ

資料詳細

タイトル 近似アルゴリズム
副書名 離散最適化問題への効果的アプローチ
叢書名 アルゴリズム・サイエンスシリーズ , 数理技法編
著者 浅野 孝夫 ／著  
出版者 共立出版
出版年 2019.6
ページ数 12,333p
大きさ 22cm
一般件名 アルゴリズム , 最適化
NDC分類(9版) 007.64
内容紹介 離散最適化問題の最適解に近い解を多項式時間で求める近似アルゴリズムのテキスト。近似性能保証付きアルゴリズムの基礎概念を例題と図を用いて解説した上で、その系統的なデザインと解析の技法を説明する。
ISBN 4-320-12177-5

ページの先頭へ

内容一覧

タイトル 著者名 ページ
第1章 近似アルゴリズムの基礎
第2章 クラスPTAS
第3章 クラスFPTAS
第4章 クラスlog‐APXとクラスpoly‐APX
第5章 線形計画と整数計画
第6章 線形計画による近似アルゴリズムデザイン
第7章 施設配置問題
第8章 k-センター問題とk-メディアン問題
第9章 シュタイナー森問題
第10章 最大充足化問題に対する確率的方法
第11章 半正定値計画問題での乱択ラウンディング

ページの先頭へ