組合せ最適化とアルゴリズム
著者
書誌事項
組合せ最適化とアルゴリズム
(インターネット時代の数学シリーズ / 戸川隼人 [ほか] 編, 8)
共立出版, 2000.12
- タイトル読み
-
クミアワセ サイテキカ ト アルゴリズム
大学図書館所蔵 件 / 全263件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
参考文献: p[159]-160
内容説明・目次
内容説明
本書の主題である組合せ最適化は、最も若くかつ最も活発に研究が成されている応用数学の分野の1つである。そこでは、アルゴリズム論、組合せ論、計算量の理論、データ構造、線形計画など種々の分野のテクニックを駆使して広い応用分野から発生したものであり、これらの問題に対する効率的なアルゴリズムの設計は、各々の応用分野において極めて重要な役割を果たす。本書では、組合せ最適化問題に対するアルゴリズムの本質、特に実際問題を解くための基礎となる理論を学ぶことを目的とする。
目次
- 1 グラフ・アルゴリズム・計算量(グラフの定義と最大安定集合問題;Euler閉路・Eulerの定理・アルゴリズム ほか)
- 2 線形計画(線形計画と図式解法;辞書と単体法 ほか)
- 3 ネットワーク理論(最短絡問題;最大流問題 ほか)
- 4 組合せ最適化(分枝限定法;多面体的アプローチ ほか)
「BOOKデータベース」 より