組合せ最適化 : 理論とアルゴリズム
Author(s)
Bibliographic Information
組合せ最適化 : 理論とアルゴリズム
シュプリンガー・フェアラーク東京, 2005.11
- Other Title
-
Combinatorial optimization : theory and algorithms
- Title Transcription
-
クミアワセ サイテキカ : リロン ト アルゴリズム
Available at 170 libraries
  Aomori
  Iwate
  Miyagi
  Akita
  Yamagata
  Fukushima
  Ibaraki
  Tochigi
  Gunma
  Saitama
  Chiba
  Tokyo
  Kanagawa
  Niigata
  Toyama
  Ishikawa
  Fukui
  Yamanashi
  Nagano
  Gifu
  Shizuoka
  Aichi
  Mie
  Shiga
  Kyoto
  Osaka
  Hyogo
  Nara
  Wakayama
  Tottori
  Shimane
  Okayama
  Hiroshima
  Yamaguchi
  Tokushima
  Kagawa
  Ehime
  Kochi
  Fukuoka
  Saga
  Nagasaki
  Kumamoto
  Oita
  Miyazaki
  Kagoshima
  Okinawa
  Korea
  China
  Thailand
  United Kingdom
  Germany
  Switzerland
  France
  Belgium
  Netherlands
  Sweden
  Norway
  United States of America
Search this Book/Journal
Note
その他の訳者: 平田富夫, 小野孝男, 浅野泰仁
原タイトル: Combinatorial optimization 原著第3版の翻訳
参考文献: 各章末
初版2刷(2007.1)の出版社(名称変更): シュプリンガー・ジャパン
Description and Table of Contents
Description
インターネットに代表される情報ネットワークやロジスティクスに代表される輸送ネットワークでは、高速・高信頼・高性能・低コストを実現するための最適化が必要である。本書は、現代社会で生じるネットワーク上の様々な問題を、組合せ理論・グラフ理論を用いてモデル化して解決する、最適化の数理的な理論と手法(アルゴリズム)を、系統的に分かりやすく解説している。本書は、ほぼすべての定理に簡潔な証明をつけた、組合せ最適化の集大成といえる教科書である。検索しやすい問題一覧・アルゴリズム一覧、見出し語3000超の索引を収載。
Table of Contents
- グラフ
- 線形計画法
- 線形計画アルゴリズム
- 整数計画法
- 全点木と有向木
- 最短パス
- ネットワークフロー
- 最小費用フロー
- 最大マッチング
- 重み付きマッチング
- b−マッチングとT−ジョイン
- マトロイド
- マトロイドの一般化
- NP−完全性
- 近似アルゴリズム
- ナップサック問題
- ビンパッキング問題
- 多品種フローと辺素パス
- ネットワーク設計問題
- 巡回セールスマン問題
- 施設配置問題
by "BOOK database"