COIN-OR::LEMON - Graph Library

Changeset 2577:2c6204d4b0f6 in lemon-0.x for lemon

Timestamp:
02/18/08 04:34:16 (16 years ago)
Author:
Peter Kovacs
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3459
Message:

Add a cost scaling min cost flow algorithm.

Add a cost scaling algorithm, which is performing generalized
push-relabel operations. It is almost as efficient as the capacity
scaling algorithm, but slower than network simplex.

File:
1 added

Note: See TracChangeset for help on using the changeset viewer.