組合せ最適化-理論とアルゴリズム

著者 : B.コルテ J.フィーゲン 浅野孝夫 平田富夫 小野孝男 浅野泰仁

• シュプリンガー・フェアラーク東京 (2005年11月15日発売)

作品紹介・あらすじ

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