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

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

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

「BOOKデータベース」より

[目次]

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

「BOOKデータベース」より

この本の情報

書名 組合せ最適化 : 理論とアルゴリズム
著作者等 Korte, Bernhard H
Korte, Bernhard H.
Vygen, Jens
小野 孝男
平田 富夫
浅野 孝夫
浅野 泰仁
Korte Bernhard
フィーゲン イェンス
コルテ ベルンハルト
書名ヨミ クミアワセ サイテキカ : リロン ト アルゴリズム
書名別名 Combinatorial optimization. (3rd ed.)
出版元 シュプリンガー・フェアラーク東京
刊行年月 2005.11
ページ数 664p
大きさ 24cm
ISBN 443171183X
NCID BA7430243X
※クリックでCiNii Booksを表示
全国書誌番号
20932987
※クリックで国立国会図書館サーチを表示
言語 日本語
原文言語 英語
出版国 日本
この本を: 
このエントリーをはてなブックマークに追加

このページを印刷

外部サイトで検索

この本と繋がる本を検索

ウィキペディアから連想