組合せ最適化―理論とアルゴリズム [単行本]

組合せ最適化―理論とアルゴリズム [単行本] の 商品概要

• 要旨（「BOOK」データベースより）

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

• 目次（「BOOK」データベースより）

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

• 著者紹介（「BOOK著者紹介情報」より）（本データはこの書籍が刊行された当時に掲載されていたものです）

  浅野 孝夫(アサノ タカオ)
  中央大学理工学部情報工学科教授。１９７７年東北大学にて工学博士取得。１９８７年日本ＩＢＭ科学賞（情報科学部門）受賞
  
  平田 富夫(ヒラタ トミオ)
  名古屋大学大学院情報科学研究科教授。１９８１年東北大学にて工学博士取得
  
  小野 孝男(オノ タカオ)
  名古屋大学大学院情報科学研究科助手。１９９９年名古屋大学にて博士（工学）取得。以降、アルゴリズムの研究に従事
  
  浅野 泰仁(アサノ ヤスヒト)
  東北大学大学院情報科学研究科助手。２００３年東京大学にて理学博士（情報科学）取得。以降、Ｗｅｂ上の情報発見手法の研究に従事

組合せ最適化―理論とアルゴリズム [単行本] の商品スペック