BIB-VERSION:: CS-TR-v2.0
          ID:: STAN//CS-TR-94-1523
       ENTRY:: September 08, 1994
ORGANIZATION:: Stanford University, Department of Computer Science
       TITLE:: On Implementing Push-Relabel Method for the Maximum Flow
               Problem
        TYPE:: Technical Report
      AUTHOR:: Cherkassky, Boris V.
      AUTHOR:: Goldberg, Andrew V.
        DATE:: September 1994
       PAGES:: 18
    ABSTRACT:: We study efficient implementations of the push-relabel method
               for the maximum flow problem. The resulting codes are faster
               than the previous codes, and much faster on some problem
               families. The speedup is due to the combination of heuristics
               used in our implementation. We also exhibit a family of
               problems for which all known methods seem to have almost
               quadratic time growth rate.
       NOTES:: [Adminitrivia V1/Prg/19940908]
         END:: STAN//CS-TR-94-1523