KNOWLEDGE WORKER ナレッジワーカー



丸善のおすすめ度

ネットワークフローアルゴリズム

D. P. ウィリアムソン  著

浅野 孝夫, 浅野 泰仁  翻訳
在庫状況 お取り寄せ  お届け予定日 10日間 
価格 \9,350(税込)         
発行年月 2024年01月
出版社/提供元
丸善出版
言語 日本語
媒体 冊子
ページ数/巻数 15p,386p
大きさ 21cm
ジャンル 和書/理工学/数学/確率論・数理統計学
ISBN 9784621309070
商品コード 1037788839
NDC分類 417
基本件名 ネットワーク手法
本の性格 学術書/実務向け
新刊案内掲載月 2024年02月3週
商品URLhttps://kw.maruzen.co.jp/ims/itemDetail.html?itmCd=1037788839

内容

組合せ最適化,情報科学,離散数学などの複数の研究分野にまたがるネットワークフロー理論の成果と実際問題への応用は膨大であり,完璧な網羅と簡潔性を両立することは困難である.本書は簡潔性に主眼を置き,ネットワークフロー問題に対する組合せ的多項式時間アルゴリズムとその解析を第一義的に取り上げ系統的な解説を与えている.

従来の古典的なネットワークフローの成果に加えて,大域的最小カット問題,最大一般化フロー問題,多品種フロー問題に対する興味深い組合せ的多項式時間アルゴリズムや電気回路の電流解析による高速化アルゴリズムが,近年堰を切ったように発見されてきている.

本書は,組合せ的最適化アルゴリズム研究の第一人者である著者の視点から,これらのアルゴリズムも含めて,ネットワークフロー研究を偏見なく評価し,真に美しく有用なアルゴリズムのアイデアにあふれるこの分野を学ぶための適切な選択とアレンジを提供している.

目次