裁断済み ネットワークフローアルゴリズム D. P. ウィリアムソン 他

《出品：2024-05-04》 ＊注意＊ ・本書は「裁断」されており、ページが一枚ずつバラバラの状態でございます。通常の読書には適しません ・単品での値下げは一切いたしません。複数冊ご購入いただく場合は値引きをいたします（詳細はプロフィールに記載） ・プロフィールの記載を必ずご確認ください 上記をご了承のうえ、ご購入ください。 【商品の状態・備考】 ・目立った傷や汚れなし 【お取り置き／専用ページについて】 商品の取り置きは一切いたしません。しかし次に該当する場合は、専用ページを作成いたします。 ・まとめ買い （注意）専用ページ作成から2日経過してもご購入いただけない場合、専用ページを取り消します。 【商品説明】 組合せ最適化,情報科学,離散数学などの複数の研究分野にまたがるネットワークフロー理論の成果と実際問題への応用は膨大であり,完璧な網羅と簡潔性を両立することは困難である.本書は簡潔性に主眼を置き,ネットワークフロー問題に対する組合せ的多項式時間アルゴリズムとその解析を第一義的に取り上げ系統的な解説を与えている. 従来の古典的なネットワークフローの成果に加えて,大域的最小カット問題,最大一般化フロー問題,多品種フロー問題に対する興味深い組合せ的多項式時間アルゴリズムや電気回路の電流解析による高速化アルゴリズムが,近年堰を切ったように発見されてきている. 本書は,組合せ的最適化アルゴリズム研究の第一人者である著者の視点から,これらのアルゴリズムも含めて,ネットワークフロー研究を偏見なく評価し,真に美しく有用なアルゴリズムのアイデアにあふれるこの分野を学ぶための適切な選択とアレンジを提供している. ※Amazon.co.jpより引用 #裁断済み #教科書 #参考書