組合せ最適化 : 理論とアルゴリズム
Author(s)
Bibliographic Information
組合せ最適化 : 理論とアルゴリズム
シュプリンガー・ジャパン, 2009.3
第2版
- Other Title
-
Combinatorial optimization : theory and algorithms
- Title Transcription
-
クミアワセ サイテキカ : リロン ト アルゴリズム
Available at / 123 libraries
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
その他の訳者: 浅野泰仁, 小野孝男, 平田富夫
原著第4版の翻訳
参考文献: 各章末
Description and Table of Contents
Description
グラフ理論、アルゴリズム、最適化、計算理論、線形計画法…ほぼすべての定理に簡潔な証明を記述。検索しやすい記法一覧、問題一覧、アルゴリズム一覧、充実の索引３０００項目。原著最新版に対応した完全アップデート版。
Table of Contents
- グラフ
- 線形計画法
- 線形計画アルゴリズム
- 整数計画法
- 全点木と有向木
- 最短パス
- ネットワークフロー
- 最小費用フロー
- 最大マッチング
- 重み付きマッチング
- ｂ−マッチングとＴ−ジョイン
- マトロイド
- マトロイドの一般化
- ＮＰ−完全性
- 近似アルゴリズム
- ナップサック問題
- ビンパッキング問題
- 多品種フローと辺素パス
- ネットワーク設計問題
- 巡回セールスマン問題
- 施設配置問題
by "BOOK database"
