[Lemon-user] Hao-Orlin

Balazs Dezso deba at inf.elte.hu
Tue Dec 4 12:19:24 CET 2007


Dear Lemon Users,

The Hao-Orlin algorithm is re-implemented for provide better runtime 
performance. The original implementation used several inefficient solutions 
for handling dormant nodes and levels. The current implementation is improved 
to increase the performance of sleep and awake operations and the gap 
detecting.

I used the next reference implementation for benchmarking:
http://elib.zib.de/pub/Packages/mathprog/mincut/index.html
I could not download the mincutlib of Goldberg. 

Best, Balazs



More information about the Lemon-user mailing list