内容説明
インターネットに代表される情報ネットワークやロジスティクスに代表される輸送ネットワークでは、高速・高信頼・高性能・低コストを実現するための最適化が必要である。本書は、現代社会で生じるネットワーク上の様々な問題を、組合せ理論・グラフ理論を用いてモデル化して解決する、最適化の数理的な理論と手法(アルゴリズム)を、系統的に分かりやすく解説している。本書は、ほぼすべての定理に簡潔な証明をつけた、組合せ最適化の集大成といえる教科書である。検索しやすい問題一覧・アルゴリズム一覧、見出し語3000超の索引を収載。
目次
グラフ
線形計画法
線形計画アルゴリズム
整数計画法
全点木と有向木
最短パス
ネットワークフロー
最小費用フロー
最大マッチング
重み付きマッチング
b-マッチングとT-ジョイン
マトロイド
マトロイドの一般化
NP-完全性
近似アルゴリズム
ナップサック問題
ビンパッキング問題
多品種フローと辺素パス
ネットワーク設計問題
巡回セールスマン問題
施設配置問題
著者等紹介
浅野孝夫[アサノタカオ]
中央大学理工学部情報工学科教授。1977年東北大学にて工学博士取得。1987年日本IBM科学賞(情報科学部門)受賞
平田富夫[ヒラタトミオ]
名古屋大学大学院情報科学研究科教授。1981年東北大学にて工学博士取得
小野孝男[オノタカオ]
名古屋大学大学院情報科学研究科助手。1999年名古屋大学にて博士(工学)取得。以降、アルゴリズムの研究に従事
浅野泰仁[アサノヤスヒト]
東北大学大学院情報科学研究科助手。2003年東京大学にて理学博士(情報科学)取得。以降、Web上の情報発見手法の研究に従事(本データはこの書籍が刊行された当時に掲載されていたものです)
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。