A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Some Recent Advances in Network Flows
1991
SIAM Review
The literature on network flow problems is extensive, and over the past 40 years researchers have made continuous improvements to algorithms for solving several classes of problems. However, the surge of acti ty concerning the algorithmic aspects of network flow problems over the past few years has been particularly striking. Several tecnniques nave oven to De very successIul in permitting researchers to make these recent contributions: (i) scaling of the problem data; (ii) improved analysis of
doi:10.1137/1033048
fatcat:cmjqcdhw6rhtti4slnnzwb4lyy