“…They have been improved and adapted to different models in a series of papers [12,13,17,20,22,25,27,32]. While all this research was built on the idea of rerouting existing flows, the idea of augmenting flow has led to a couple of new algorithms with improved running times [7,8,10,16,34]. Several publications also report about the usability of approximation algorithms for multicommodity flow problems in practice [1,11,13,28,29].…”