によって デイビッド・P. ウィリアムソン

3.6 5つ星のうち（918人の読者）

無料ダウンロード近似アルゴリズムデザイン pdf - 内容紹介 本書は,近似アルゴリズムデザインの技法とアイデアを系統的かつ明快に解説している。 第1部では,単純な問題を例にとり,これらの技法とアイデアを具体的にわかりやすく解説している。第2部では,これらの技法とアイデアを実際のケースで生じるより高度な問題に適用する際の工夫を具体的に解説している。 本書において系統的な解説を可能にしているのが,線形計画法と整数計画法である。欧米の大学では,本当に実用的なアルゴリズムの研究開発には,これらの分野が極めて重要であることが認識されてきている。したがって,情報科学系でもこれらを講義で取り上げる大学が増加してきていて,本書もそれに後押しされて,その重要性を増してきている。すなわち,これからのアルゴリズム教育には,線形計画法と整数計画法の概念の理解とそれを応用する能力の育成が必要不可欠となると思われるが,本書はそれらも自然に身につくように記述されている。(David P. Williamson, David B. Shmoys:The Design of Approximation Algorithms, Cambridge University Press, 2011) 著者略歴 (「BOOK著者紹介情報」より) 浅野/孝夫 中央大学理工学部情報工学科教授。1977年東北大学にて工学博士取得。1987年日本IBM科学賞(情報科学部門)受賞(本データはこの書籍が刊行された当時に掲載されていたものです)

本のタイトル : 近似アルゴリズムデザイン

作者 : デイビッド・P. ウィリアムソン

ISBN-10 : 4320123913

発売日 : 2015/9/19

カテゴリ : 本

ファイル名 : 近似アルゴリズムデザイン.pdf

ファイルサイズ : 23.94 (現在のサーバー速度は25.22 Mbpsです