Search found 2 matches
- Sun Feb 24, 2008 12:35 am
- Forum: General
- Topic: Server Down?
- Replies: 5
- Views: 4015
- Fri Jan 11, 2008 8:09 am
- Forum: Algorithms
- Topic: MinCost MaxFlow code
- Replies: 20
- Views: 18684
There is also a mincost maxflow algorithm based on the push-relabel idea:
http://citeseer.ist.psu.edu/goldberg92efficient.html
I have implemented it (without the heuristics) and tested it on problem 10746. See:
http://www.cs.utexas.edu/~apetrov/acm/alg/mcmf/
http://citeseer.ist.psu.edu/goldberg92efficient.html
I have implemented it (without the heuristics) and tested it on problem 10746. See:
http://www.cs.utexas.edu/~apetrov/acm/alg/mcmf/