組合せ最適化とアルゴリズム (インターネット時代の数学シリーズ 8)

著者 : 久保幹雄

制作 : 戸川隼人  杉原厚吉  中嶋正之  野寺隆志 

• 共立出版 (2000年12月10日発売)

作品紹介・あらすじ

本書の主題である組合せ最適化は、最も若くかつ最も活発に研究が成されている応用数学の分野の1つである。そこでは、アルゴリズム論、組合せ論、計算量の理論、データ構造、線形計画など種々の分野のテクニックを駆使して広い応用分野から発生したものであり、これらの問題に対する効率的なアルゴリズムの設計は、各々の応用分野において極めて重要な役割を果たす。本書では、組合せ最適化問題に対するアルゴリズムの本質、特に実際問題を解くための基礎となる理論を学ぶことを目的とする。

感想・レビュー・書評

[sateさんの感想 · 2016年2月17日]

読んで良かった。

[yendouさんの感想 · 2009年10月30日]

仕事の参考のために借用。特に参考にはしなかったが、例示が分かりやすく、アルゴリズムが苦手な方にも平易な解説になっているのがいい。時間があったら、じっくり読んでみたい本。

[logmanさんの感想 · 2009年2月23日]

学部２年の流通最適化工学のテキスト．

[P_tanさんの感想 · -]

線形計画法など。独特な例あり。双対の概念とラグランジュ緩和についてわかりやすかった。

著者プロフィール

海洋大

「2023年 『Pythonによる実務で役立つデータサイエンス練習問題200+ (3)』 で使われていた紹介文から引用しています。」