- 在庫状況:在庫あり(1〜2日で出荷)
- ネットワークフローアルゴリズム
-
丸善出版
デイビッド・P.ウィリアムソン 浅野孝夫 浅野泰仁- 価格
- 9,350円(本体8,500円+税)
- 発行年月
- 2024年01月
- 判型
- A5
- ISBN
- 9784621309070
この商品をご覧のお客様は、こんな商品もチェックしています。
- 離散数学
-
価格:2,530円(本体2,300円+税)
【2010年07月発売】
- 挫折しない統計学入門
-
価格:2,420円(本体2,200円+税)
【2017年01月発売】
- 新課程 微積分
-
価格:1,980円(本体1,800円+税)
【1994年11月発売】
[BOOKデータベースより]
組合せ最適化、情報科学、離散数学などの複数の研究分野にまたがるネットワークフロー理論の成果と実際問題への応用は膨大であり、完璧な網羅と簡潔性を両立することは困難である。本書は簡潔性に主眼を置き、ネットワークフロー問題に対する組合せ的多項式時間アルゴリズムとその解析を第一義的に取り上げ系統的な解説を与えている。従来の古典的なネットワークフローの成果に加えて、大域的最小カット問題、最大一般化フロー問題、多品種フロー問題に対する興味深い組合せ的多項式時間アルゴリズムや電気回路の電流解析による高速化アルゴリズムが、近年堰を切ったように発見されてきている。本書は、組合せ的最適化アルゴリズム研究の第一人者である著者の視点から、これらのアルゴリズムも含めて、ネットワークフロー研究を偏見なく評価し、真に美しく有用なアルゴリズムのアイデアにあふれるこの分野を学ぶための適切な選択とアレンジを提供している。
第1章 最短パスアルゴリズムの概略
[日販商品データベースより]第2章 最大フローアルゴリズム
第3章 大域的最小カットアルゴリズム
第4章 さらなる最大フローアルゴリズム
第5章 最小コスト循環フローアルゴリズム
第6章 一般化フローアルゴリズム
第7章 多品種フローアルゴリズム
第8章 電流アルゴリズム
第9章 未解決問題
組合せ最適化,情報科学,離散数学などの複数の研究分野にまたがるネットワークフロー理論の成果と実際問題への応用は膨大であり,完璧な網羅と簡潔性を両立することは困難である.本書は簡潔性に主眼を置き,ネットワークフロー問題に対する組合せ的多項式時間アルゴリズムとその解析を第一義的に取り上げ系統的な解説を与えている.
従来の古典的なネットワークフローの成果に加えて,大域的最小カット問題,最大一般化フロー問題,多品種フロー問題に対する興味深い組合せ的多項式時間アルゴリズムや電気回路の電流解析による高速化アルゴリズムが,近年堰を切ったように発見されてきている.
本書は,組合せ的最適化アルゴリズム研究の第一人者である著者の視点から,これらのアルゴリズムも含めて,ネットワークフロー研究を偏見なく評価し,真に美しく有用なアルゴリズムのアイデアにあふれるこの分野を学ぶための適切な選択とアレンジを提供している.