The New Algorithm for Maximum Flow

The new algorithm solves both maximum flow and a more general version of the problem, in which you also want to minimize costs. No other algorithm for these problems comes close to running this fast for all possible networks. For now, it's primarily a theoretical advance; speed improvements kick in only for networks that are far larger than the ones we encounter in the real world.