<図書>
組合せ最適化 : 理論とアルゴリズム
クミアワセ サイテキカ : リロン ト アルゴリズム
責任表示 | 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 |