組合せ最適化とアルゴリズム
Author(s)
Bibliographic Information
組合せ最適化とアルゴリズム
（インターネット時代の数学シリーズ / 戸川隼人 [ほか] 編, 8）
共立出版, 2000.12
- Title Transcription
-
クミアワセ サイテキカ ト アルゴリズム
Access to Electronic Resource 1 items
-
-
組合せ最適化とアルゴリズム
2000
Limited -
組合せ最適化とアルゴリズム
Available at / 265 libraries
-
Prefectural University of Hiroshima Library and Academic Information Center
410.8/I57/8110009587
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
参考文献: p[159]-160
Description and Table of Contents
Description
本書の主題である組合せ最適化は、最も若くかつ最も活発に研究が成されている応用数学の分野の１つである。そこでは、アルゴリズム論、組合せ論、計算量の理論、データ構造、線形計画など種々の分野のテクニックを駆使して広い応用分野から発生したものであり、これらの問題に対する効率的なアルゴリズムの設計は、各々の応用分野において極めて重要な役割を果たす。本書では、組合せ最適化問題に対するアルゴリズムの本質、特に実際問題を解くための基礎となる理論を学ぶことを目的とする。
Table of Contents
- １ グラフ・アルゴリズム・計算量（グラフの定義と最大安定集合問題；Ｅｕｌｅｒ閉路・Ｅｕｌｅｒの定理・アルゴリズム ほか）
- ２ 線形計画（線形計画と図式解法；辞書と単体法 ほか）
- ３ ネットワーク理論（最短絡問題；最大流問題 ほか）
- ４ 組合せ最適化（分枝限定法；多面体的アプローチ ほか）
by "BOOK database"