資料詳細

  • 1 件中、 1 件目

【図書】 組合せ最適化

理論とアルゴリズム --
Ｂ．コルテ ／著, Ｊ．フィーゲン ／著, 浅野孝夫 ／〔ほか〕訳   -- シュプリンガー・フェアラーク東京 -- ２００５．１１ -- ２４ｃｍ -- ６６４ｐ

資料詳細

タイトル 組合せ最適化
副書名 理論とアルゴリズム
著者名等 Ｂ．コルテ ／著, Ｊ．フィーゲン ／著, 浅野孝夫 ／〔ほか〕訳  
出版 シュプリンガー・フェアラーク東京 ２００５．１１
大きさ等 ２４ｃｍ ６６４ｐ
分類 417
件名 オプティミゼーション
注記 Ｃｏｍｂｉｎａｔｏｒｉａｌ　ｏｐｔｉｍｉｚａｔｉｏｎ．３ｒｄ　ｅｄ．／の翻訳
注記 索引あり
要旨 インターネットに代表される情報ネットワークやロジスティクスに代表される輸送ネットワークでは、高速・高信頼・高性能・低コストを実現するための最適化が必要である。本書は、現代社会で生じるネットワーク上の様々な問題を、組合せ理論・グラフ理論を用いてモデル化して解決する、最適化の数理的な理論と手法（アルゴリズム）を、系統的に分かりやすく解説している。本書は、ほぼすべての定理に簡潔な証明をつけた、組合せ最適化の集大成といえる教科書である。検索しやすい問題一覧・アルゴリズム一覧、見出し語３０００超の索引を収載。
目次 グラフ；線形計画法；線形計画アルゴリズム；整数計画法；全点木と有向木；最短パス；ネットワークフロー；最小費用フロー；最大マッチング；重み付きマッチング；ｂ－マッチングとＴ－ジョイン；マトロイド；マトロイドの一般化；ＮＰ－完全性；近似アルゴリズム；ナップサック問題；ビンパッキング問題；多品種フローと辺素パス；ネットワーク設計問題；巡回セールスマン問題；；施設配置問題
ISBN(13)、ISBN 　　 4-431-71183-X
書誌番号 1105083461
URL https://opac.lib.city.yokohama.lg.jp/winj/opac/switch-detail.do?bibid=1105083461

ページの先頭へ

所蔵

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
中央 書庫 417/315 一般書 利用可 - 2035381727 iLisvirtual

ページの先頭へ