このページのリンク

引用にはこちらのURLをご利用ください

利用統計

  • このページへのアクセス:135回

  • 貸出数:39回
    (1年以内の貸出数:0回)

<図書>
組合せ最適化 : 理論とアルゴリズム
クミアワセ サイテキカ : リロン ト アルゴリズム

責任表示 B. コルテ, J. フィーゲン著 ; 浅野孝夫, 平田富夫, 小野孝男, 浅野泰仁訳
データ種別 図書
出版者 東京 : シュプリンガー・フェアラーク東京
出版年 2005.11
本文言語 日本語
大きさ xx, 664p : 挿図 ; 24cm
概要 インターネットに代表される情報ネットワークやロジスティクスに代表される輸送ネットワークでは、高速・高信頼・高性能・低コストを実現するための最適化が必要である。本書は、現代社会で生じるネットワーク上の様々な問題を、組合せ理論・グラフ理論を用いてモデル化して解決する、最適化の数理的な理論と手法(アルゴリズム)を、系統的に分かりやすく解説している。本書は、ほぼすべての定理に簡潔な証明をつけた、組合せ最適...の集大成といえる教科書である。検索しやすい問題一覧・アルゴリズム一覧、見出し語3000超の索引を収載。続きを見る
目次 グラフ
線形計画法
線形計画アルゴリズム
整数計画法
全点木と有向木
最短パス
ネットワークフロー
最小費用フロー
最大マッチング
重み付きマッチング
b−マッチングとT−ジョイン
マトロイド
マトロイドの一般化
NP−完全性
近似アルゴリズム
ナップサック問題
ビンパッキング問題
多品種フローと辺素パス
ネットワーク設計問題
巡回セールスマン問題
施設配置問題
続きを見る

所蔵情報


理系図1F 開架 417/Ko 79 2007
003112006024923

理系図1F 開架 417/Ko 79 2007
003112008024091

理系図1F 開架 417/Ko 79 2005
026112005001731

理系図1F 開架 417/Ko 79 2005
031112005020802

芸工図 2F 書架 411.22/Ko79/a 2007
013112008019598

基幹教育院 411.22/Ko79 2005
013112006001623

書誌詳細

別書名 原タイトル:Combinatorial optimization : theory and algorithms
一般注記 原タイトル:Combinatorial optimization 原著第3版の翻訳
参考文献: 各章末
初版2刷(2007.1)の出版社(名称変更): シュプリンガー・ジャパン
著者標目 *Korte, Bernhard H., 1938-
Vygen, Jens
浅野, 孝夫(1949-) <アサノ, タカオ>
平田, 富夫(1949-) <ヒラタ, トミオ>
小野, 孝男 <オノ, タカオ>
浅野, 泰仁 <アサノ, ヤスヒト>
件 名 BSH:組合せ最適化
分 類 NDC8:417
NDC9:417
書誌ID 1001283036
ISBN 443171183X
NCID BA7430243X
巻冊次 ISBN:443171183X ; PRICE:8500円+税
登録日 2009.09.18
更新日 2009.09.18

類似資料

この資料を見た人はこんな資料も見ています

この資料を借りた人はこんな資料も借りています