書誌事項

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

B. コルテ, J. フィーゲン著 ; 浅野孝夫 [ほか] 訳

シュプリンガー・フェアラーク東京, 2005.11

タイトル別名

Combinatorial optimization : theory and algorithms

タイトル読み

クミアワセ サイテキカ : リロン ト アルゴリズム

大学図書館所蔵 件 / 170

この図書・雑誌をさがす

注記

その他の訳者: 平田富夫, 小野孝男, 浅野泰仁

原タイトル: Combinatorial optimization 原著第3版の翻訳

参考文献: 各章末

初版2刷(2007.1)の出版社(名称変更): シュプリンガー・ジャパン

内容説明・目次

内容説明

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

目次

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

「BOOKデータベース」 より

詳細情報

  • NII書誌ID(NCID)
    BA7430243X
  • ISBN
    • 443171183X
  • 出版国コード
    ja
  • タイトル言語コード
    jpn
  • 本文言語コード
    jpn
  • 原本言語コード
    eng
  • 出版地
    東京
  • ページ数/冊数
    xx, 664p
  • 大きさ
    24cm
  • 分類
  • 件名
ページトップへ