資料詳細

[ 和図書 ] 近似アルゴリズム離散最適化問題への効果的アプローチ ( アルゴリズム・サイエンスシリーズ 11 )

浅野孝夫／著 -- 共立出版 -- 2019.6 --

所蔵

所蔵は 1 件です。

所蔵館	所蔵場所	資料区分	請求記号	資料コード	所蔵状態	資料の利用
配架日	協力貸出	利用状況	返却予定日	資料取扱	予約数	付録注記	備考
中央	2F	一般図書	/007.6/9417/2019	7111851114		配架図 Digital BookShelf
2019/07/23	可能	利用可			0

Eメールによる郵送複写申込みは、「東京都在住」の登録利用者の方が対象です。

ページの先頭へ

資料詳細

ISBN	4-320-12177-5
ISBN13桁	978-4-320-12177-5
タイトル	近似アルゴリズム
タイトルカナ	キンジアルゴリズム
タイトル関連情報	離散最適化問題への効果的アプローチ
タイトル関連情報読み	リサンサイテキカモンダイエノコウカテキアプローチ
著者名	浅野孝夫／著
著者名典拠番号	110000021640000
出版地	東京
出版者	共立出版
出版者カナ	キョウリツシュッパン
出版年	2019.6
ページ数	12, 333p
大きさ	22cm
シリーズ名	アルゴリズム・サイエンスシリーズ
シリーズ名のルビ等	アルゴリズムサイエンスシリーズ
シリーズ番号	11
シリーズ番号読み	11
シリーズの編者等	杉原厚吉／編,室田一雄／編,山下雅史／編,渡辺治／編
シリーズの編者等の典拠番号	110001877890000 , 110002161930000 , 110002177700000 , 110001830360000
シリーズ名２	数理技法編
シリーズ名読み２	スウリギホウヘン
価格	¥4000
内容紹介	離散最適化問題の最適解に近い解を多項式時間で求める近似アルゴリズムのテキスト。近似性能保証付きアルゴリズムの基礎概念を例題と図を用いて解説した上で、その系統的なデザインと解析の技法を説明する。
書誌・年譜・年表	文献:p319～328
一般件名	近似値-00565894-ndlsh,最適化-00568906-ndlsh
一般件名カナ	キンジチ-00565894,サイテキカ-00568906
一般件名	アルゴリズム , 最適化
一般件名カナ	アルゴリズム,サイテキカ
一般件名典拠番号	510093100000000 , 510832300000000
分類：都立NDC10版	007.64
資料情報1	『近似アルゴリズム離散最適化問題への効果的アプローチ』（アルゴリズム・サイエンスシリーズ 11）　浅野孝夫／著　共立出版　2019.6（所蔵館：中央　請求記号：/007.6/9417/2019　資料コード：7111851114）
URL	https://catalog.library.metro.tokyo.lg.jp/winj/opac/switch-detail.do?lang=ja&bibid=1153385414

ページの先頭へ

第1章近似アルゴリズムの基礎: 1.1 ウォーミングアップ問題; 1.2 性能保証付き近似アルゴリズムの基礎概念; 1.3 完了時刻最小化スケジューリング; 1.4 最小点カバー問題; 1.5 巡回セールスマン問題(TSP); 1.6 まとめと文献ノート; 1.7 演習問題; 1.8 発展:近似保証の改善; 1.9 発展:近似アルゴリズムの設計と解析の一般的注意
第2章クラスPTAS: 2.1 ウォーミングアップ問題; 2.2 最小二分割問題と最小ビンパッキング問題; 2.3 最小二分割問題に対するPTAS; 2.4 最小ビンパッキング問題はPTASに属さない; 2.5 単純なビンパッキングアルゴリズム:NF,FF,FFD; 2.6 まとめと文献ノート; 2.7 演習問題; 2.8 発展:完了時刻最小化スケジューリングに対するPTAS; 2.9 発展:平面グラフの最大独立集合問題に対するPTAS
第3章クラスFPTAS: 3.1 ウォーミングアップ問題; 3.2 ナップサック問題と関連する問題; 3.3 ナップサック問題に対する擬多項式時間アルゴリズム; 3.4 ナップサック問題に対するFPTAS; 3.5 擬多項式時間アルゴリズムとFPTAS; 3.6 まとめと文献ノート; 3.7 演習問題
第4章クラスlog‐APXとクラスpoly‐APX: 4.1 ウォーミングアップ問題; 4.2 集合カバー問題; 4.3 クラスpoly‐APX; 4.4 まとめと文献ノート; 4.5 演習問題
第5章線形計画と整数計画: 5.1 ウォーミングアップ問題; 5.2 線形計画問題:主問題と双対問題; 5.3 双対定理と相補性条件; 5.4 最適化問題の整数計画問題による定式化; 5.5 まとめと文献ノート; 5.6 演習問題
第6章線形計画による近似アルゴリズムデザイン: 6.1 ウォーミングアップ問題; 6.2 集合カバー問題の整数計画問題としての定式化; 6.3 集合カバー問題に対する確定的ラウンディング; 6.4 近似アルゴリズムにおける主双対法の概観; 6.5 主双対法による集合カバーアルゴリズム; 6.6 双対フィット法による近似保証解析; 6.7 乱択ラウンディング; 6.8 まとめと文献ノート; 6.9 演習問題
第7章施設配置問題: 7.1 ウォーミングアップ問題; 7.2 施設配置問題の定義; 7.3 施設配置問題の整数計画による定式化; 7.4 確定的ラウンディングアルゴリズム; 7.5 乱択ラウンディングアルゴリズム; 7.6 主双対法; 7.7 グリーディアルゴリズム; 7.8 局所探索アルゴリズム; 7.9 まとめと文献ノート
第8章 k-センター問題とk-メディアン問題: 8.1 ウォーミングアップ問題; 8.2 k-センター問題; 8.3 ラグランジュ緩和とk-メディアン問題; 8.4 k-メディアン問題に対する局所探索アルゴリズム; 8.5 まとめと文献ノート
第9章シュタイナー森問題: 9.1 ウォーミングアップ問題; 9.2 シュタイナー木問題; 9.3 ユークリッド空間のシュタイナー木問題; 9.4 ネットワーク版のシュタイナー木問題; 9.5 シュタイナー森問題; 9.6 シュタイナー森問題に対する近似アルゴリズム; 9.7 Agrawal-Klein-Raviのアルゴリズム; 9.8 その他のアルゴリズム; 9.9 シュタイナー森アルゴリズムの計算機実験
第10章最大充足化問題に対する確率的方法: 10.1 ウォーミングアップ問題; 10.2 充足性判定問題と最大充足化問題; 10.3 最大充足化問題に対する確率的方法; 10.4 最大カット問題に対する確率的方法; 10.5 MAX SATに対する0.618-近似アルゴリズム; 10.6 MAX SATに対する線形計画緩和アルゴリズム; 10.7 まとめと文献ノート
第11章半正定値計画問題での乱択ラウンディング: 11.1 ウォーミングアップ問題; 11.2 半正定値計画の簡単な紹介; 11.3 大きいカットを求める; 11.4 発展:MAX SATに対するアルゴリズムの高性能化; 11.5 発展:MAX SATに対するSDP緩和; 11.6 まとめと文献ノート

ページの先頭へ