近似アルゴリズム

近似アルゴリズム

原書名 Approximation Algorithms
著者名 浅野 孝夫
発行元 丸善出版
発行年月日 2002年11月
判型 B5 257×182
ページ数 408ページ
ISBN 978-4-621-06280-7
Cコード 3055
ジャンル 数学・統計学 >  解析学
数学・統計学 >  数値解析

内容紹介

本書は、近似アルゴリズム理論の最新の成果を、系統的に直観的にわかりやすくまとめた解説書。複雑で手強そうに見えるアルゴリズムも、そのアイディアを深く解釈して、単純明快に記述し、同時に新しい洞察も加えている。さらに豊富な例題や図解も盛り込み、読者の理解が深まるよう入念な工夫も施されている。

目次

第1章 はじめに
第I部 組合せアルゴリズム
 第2章 集合カバー
 第3章 シュタイナー木とTSP
 第4章 多分割カットとk-カット
 第5章 k-センター
 第6章 フィードバック点集合
 第7章 最短拡大ストリング
 第8章 ナップサック
 第9章 ビンパッキング
 第10章 終了時刻最小化スケジューリング
 第11章 ユークリッド空間のTSP
第II部 LPに基づくアルゴリズム
 第12章 LP-双対性入門
 第13章 双対フィット法による集合カバー
 第14章 集合カバーへのラウンディングの適用
 第15章 プライマルデュアル法による集合カバー
 第16章 最大充足化問題
 第17章 相互無関係並列マシーンのスケジューリング
 第18章 木における多点対カットと整数多品種フロー
 第19章 多分割カット
 第20章 一般のグラフの多点対カット
 第21章 最適スパースカット
 第22章 シュタイナー森
 第23章 シュタイナーネットワーク
 第24章 施設配置
 第25章 k-メディアン
 第26章 半正定値計画法
第III部 他のトピックス
 第27章 最短ベクトル
 第28章 数え上げ問題
 第29章 近似の困難性
 第30章 オープン問題
付録A アルゴリズム設計者のための計算の複雑さの理論の概観
付録B 確率論からの基本事項

定価:本体5,000円+税
在庫:お問い合わせください