Experimental Evaluation of a Parametric Flow Algorithm

  • Maxim A Babenko ,
  • Andrew Goldberg

MSR-TR-2006-77 |

We study a practical implementation of the parametric flow algorithm of Gallo, Grigoriadis, and Tarjan. We describe an efficient implementation of the algorithm and compare it with a simpler algorithm.