[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