資料詳細

  • 1 件中、 1 件目

【図書】 組合せ最適化

理論とアルゴリズム -- 第２版 --
Ｂ．コルテ ／著, Ｊ．フィーゲン ／著, 浅野孝夫 ／訳, 浅野泰仁 ／訳, 小野孝男 ／訳, 平田富夫 ／訳   -- シュプリンガー・ジャパン -- ２００９．３ -- ２５ｃｍ -- ７１７ｐ

資料詳細

タイトル 組合せ最適化
副書名 理論とアルゴリズム
版情報 第２版
著者名等 Ｂ．コルテ ／著, Ｊ．フィーゲン ／著, 浅野孝夫 ／訳, 浅野泰仁 ／訳, 小野孝男 ／訳, 平田富夫 ／訳  
出版 シュプリンガー・ジャパン ２００９．３
大きさ等 ２５ｃｍ ７１７ｐ
分類 417
件名 オプティミゼーション
注記 Ｃｏｍｂｉｎａｔｏｒｉａｌ　ｏｐｔｉｍｉｚａｔｉｏｎ．４ｔｈ　ｅｄ．／の翻訳
注記 初版：シュプリンガー・フェアラーク東京２００５年刊
注記 文献あり　索引あり
内容紹介 現代社会で生じるネットワーク上の様々な問題を、組み合わせ理論・グラフ理論を用いてモデル化して解決するための教科書。組合せ最適化における原著最新版に対応した完全アップデート版。
要旨 グラフ理論、アルゴリズム、最適化、計算理論、線形計画法…ほぼすべての定理に簡潔な証明を記述。検索しやすい記法一覧、問題一覧、アルゴリズム一覧、充実の索引３０００項目。原著最新版に対応した完全アップデート版。
目次 グラフ；線形計画法；線形計画アルゴリズム；整数計画法；全点木と有向木；最短パス；ネットワークフロー；最小費用フロー；最大マッチング；重み付きマッチング；ｂ－マッチングとＴ－ジョイン；マトロイド；マトロイドの一般化；ＮＰ－完全性；近似アルゴリズム；ナップサック問題；ビンパッキング問題；多品種フローと辺素パス；ネットワーク設計問題；巡回セールスマン問題；施設配置問題
ISBN(13)、ISBN 978-4-431-10021-8　　 4-431-10021-0
書誌番号 1109022864

ページの先頭へ

所蔵

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

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

ページの先頭へ