組合せ最適化 : 理論とアルゴリズム
Author(s)
Bibliographic Information
組合せ最適化 : 理論とアルゴリズム
シュプリンガー・フェアラーク東京, 2005.11
- Other Title
-
Combinatorial optimization : theory and algorithms
- Title Transcription
-
クミアワセ サイテキカ : リロン ト アルゴリズム
Available at 170 libraries
Search this Book/Journal
Note
その他の訳者: 平田富夫, 小野孝男, 浅野泰仁
原タイトル: Combinatorial optimization 原著第3版の翻訳
参考文献: 各章末
初版2刷(2007.1)の出版社(名称変更): シュプリンガー・ジャパン
Description and Table of Contents
Description
インターネットに代表される情報ネットワークやロジスティクスに代表される輸送ネットワークでは、高速・高信頼・高性能・低コストを実現するための最適化が必要である。本書は、現代社会で生じるネットワーク上の様々な問題を、組合せ理論・グラフ理論を用いてモデル化して解決する、最適化の数理的な理論と手法（アルゴリズム）を、系統的に分かりやすく解説している。本書は、ほぼすべての定理に簡潔な証明をつけた、組合せ最適化の集大成といえる教科書である。検索しやすい問題一覧・アルゴリズム一覧、見出し語３０００超の索引を収載。
Table of Contents
- グラフ
- 線形計画法
- 線形計画アルゴリズム
- 整数計画法
- 全点木と有向木
- 最短パス
- ネットワークフロー
- 最小費用フロー
- 最大マッチング
- 重み付きマッチング
- ｂ−マッチングとＴ−ジョイン
- マトロイド
- マトロイドの一般化
- ＮＰ−完全性
- 近似アルゴリズム
- ナップサック問題
- ビンパッキング問題
- 多品種フローと辺素パス
- ネットワーク設計問題
- 巡回セールスマン問題
- 施設配置問題
by "BOOK database"