Product Details
ISBN/Catalogue Number
：
ISBN 13 : 9784621309070
ISBN 10 : 4621309072
ISBN 10 : 4621309072
Format
：
Books
Release Date
：
February/2024
Content Description
ネットワークフロー全般にわたる成果と実際問題への応用は膨大であり，完璧なすべての網羅と簡潔性を両立することは困難である．どこに焦点を当てるかということが問題となるが，本書は簡潔性に主眼を置き，ネットワークフロー問題に対する組合せ的多項式時間アルゴリズムとその解析を第一義的に取り上げる．
近年では興味深い組合せ的多項式時間アルゴリズムが堰を切ったように発見されたが，本書ではそのうちの大域的最小カット問題，最大一般化フロー問題，多品種フロー問題に対するアルゴリズムのほか，ネットワークフロー問題に内点法を特化したアルゴリズムのさらなる高速化についてもいくつか取り上げる．
著者の第一の研究分野は組合せ的多項式時間アルゴリズムであるが，外部からの観察者としてネットワークフロー問題の研究を偏見なく評価でき，真に美しく有用なアルゴリズムのアイデアにあふれるこの分野を学ぶための選択とアレンジを提供している．
【著者紹介】
浅野孝夫 : 中央大学名誉教授
浅野泰仁 : 東洋大学情報連携学部教授（本データはこの書籍が刊行された当時に掲載されていたものです）
（「BOOK」データベースより）
Customer Reviews
Recommend Items
Feedback
Missing or incorrect information?
Product information of this page .