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