組合せ最適化 第２版

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

シュプリンガー・ジャパン
ベルンハルト・コルテ　イェンス・フィーゲン　浅野孝夫　浅野泰仁　小野孝男（情報科学）　平田富夫　

• 価格: 13,200円（本体12,000円＋税）
• 発行年月: 2009年03月
• 判型: Ｂ５
• ISBN: 9784431100218

内容情報

[BOOKデータベースより]

グラフ理論、アルゴリズム、最適化、計算理論、線形計画法…ほぼすべての定理に簡潔な証明を記述。検索しやすい記法一覧、問題一覧、アルゴリズム一覧、充実の索引３０００項目。原著最新版に対応した完全アップデート版。

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

[日販商品データベースより]

現代社会で生じるネットワーク上の様々な問題を、組み合わせ理論・グラフ理論を用いてモデル化して解決するための教科書。組合せ最適化における原著最新版に対応した完全アップデート版。