組合せ最適化

理論とアルゴリズム
Ｃｏｍｂｉｎａｔｏｒｉａｌ　ｏｐｔｉｍｉｚａｔｉｏｎ．３ｒｄ　ｅｄ．

シュプリンガー・ジャパン
ベルンハルト・コルテ　イェンス・フィーゲン　浅野孝夫　

• 価格: 9,350円（本体8,500円＋税）
• 発行年月: 2005年11月
• 判型: Ａ５
• ISBN: 9784431711834

内容情報

[BOOKデータベースより]

インターネットに代表される情報ネットワークやロジスティクスに代表される輸送ネットワークでは、高速・高信頼・高性能・低コストを実現するための最適化が必要である。本書は、現代社会で生じるネットワーク上の様々な問題を、組合せ理論・グラフ理論を用いてモデル化して解決する、最適化の数理的な理論と手法（アルゴリズム）を、系統的に分かりやすく解説している。本書は、ほぼすべての定理に簡潔な証明をつけた、組合せ最適化の集大成といえる教科書である。検索しやすい問題一覧・アルゴリズム一覧、見出し語３０００超の索引を収載。

グラフ
線形計画法
線形計画アルゴリズム
整数計画法
全点木と有向木
最短パス
ネットワークフロー
最小費用フロー
最大マッチング
重み付きマッチング
ｂ−マッチングとＴ−ジョイン
マトロイド
マトロイドの一般化
ＮＰ−完全性
近似アルゴリズム
ナップサック問題
ビンパッキング問題
多品種フローと辺素パス
ネットワーク設計問題
巡回セールスマン問題

施設配置問題