どんな本？

「最小カット、雰囲気で解いてませんか」と問い詰めてくる1500ページ超の鈍器。競プロで最大流ライブラリを貼るだけの日々が、劣モジュラ関数やマトロイド交叉まで含めた組合せ最適化の壮大な地図として繋がって見えてきます。Schrijver御大が線形計画双対から多面体的組合せ論、ネットワークフローの最小カットまで、証明を省略せず淡々と積み上げてくれるのがすごい。読み終わる頃には競プロが「Schrijverの応用問題」に見えてくるという副作用付き。というか、読み終わる日は来るのでしょうか。