5/20
時点_ポイント最大20倍
ネットワークフローアルゴリズム /デイビッド・Ｐ．ウィ 浅野孝夫 浅野泰仁
［在庫なし］
販売価格
9,350
円 （税込）
送料無料
- 出荷目安：
- １～２営業日で出荷
たまるdポイント（通常） 85
+キャンペーンポイント（期間・用途限定） 最大19倍
※たまるdポイントはポイント支払を除く商品代金(税抜)の1％です。
※表示倍率は各キャンペーンの適用条件を全て満たした場合の最大倍率です。
各キャンペーンの適用状況によっては、ポイントの進呈数・付与倍率が最大倍率より少なくなる場合がございます。
dカードでお支払ならポイント3倍
各キャンペーンの適用状況によっては、ポイントの進呈数・付与倍率が最大倍率より少なくなる場合がございます。
- 商品情報
- レビュー
≪商品情報≫
著者名：デイビッド・Ｐ．ウィリアムソン、浅野孝夫、浅野泰仁
出版社名：丸善出版
発行年月：2024年01月
判型：Ａ５
ISBN：9784621309070
≪内容情報≫
組合せ最適化，情報科学，離散数学などの複数の研究分野にまたがるネットワークフロー理論の成果と実際問題への応用は膨大であり，完璧な網羅と簡潔性を両立することは困難である．本書は簡潔性に主眼を置き，ネットワークフロー問題に対する組合せ的多項式時間アルゴリズムとその解析を第一義的に取り上げ系統的な解説を与えている．
従来の古典的なネットワークフローの成果に加えて，大域的最小カット問題，最大一般化フロー問題，多品種フロー問題に対する興味深い組合せ的多項式時間アルゴリズムや電気回路の電流解析による高速化アルゴリズムが，近年堰を切ったように発見されてきている．
本書は，組合せ的最適化アルゴリズム研究の第一人者である著者の視点から，これらのアルゴリズムも含めて，ネットワークフロー研究を偏見なく評価し，真に美しく有用なアルゴリズムのアイデアにあふれるこの分野を学ぶための適切な選択とアレンジを提供している．
著者名：デイビッド・Ｐ．ウィリアムソン、浅野孝夫、浅野泰仁
出版社名：丸善出版
発行年月：2024年01月
判型：Ａ５
ISBN：9784621309070
≪内容情報≫
組合せ最適化，情報科学，離散数学などの複数の研究分野にまたがるネットワークフロー理論の成果と実際問題への応用は膨大であり，完璧な網羅と簡潔性を両立することは困難である．本書は簡潔性に主眼を置き，ネットワークフロー問題に対する組合せ的多項式時間アルゴリズムとその解析を第一義的に取り上げ系統的な解説を与えている．
従来の古典的なネットワークフローの成果に加えて，大域的最小カット問題，最大一般化フロー問題，多品種フロー問題に対する興味深い組合せ的多項式時間アルゴリズムや電気回路の電流解析による高速化アルゴリズムが，近年堰を切ったように発見されてきている．
本書は，組合せ的最適化アルゴリズム研究の第一人者である著者の視点から，これらのアルゴリズムも含めて，ネットワークフロー研究を偏見なく評価し，真に美しく有用なアルゴリズムのアイデアにあふれるこの分野を学ぶための適切な選択とアレンジを提供している．
