Changeset 879:25804ef35064 in lemon for lemon/cost_scaling.h
- Timestamp:
- 11/12/09 23:52:51 (15 years ago)
- Branch:
- default
- Phase:
- public
- Rebase:
- 65336539373836373466333030303164666633626635373132396336363436646237366435313232
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/cost_scaling.h
r878 r879 91 91 /// 92 92 /// \ref CostScaling implements a cost scaling algorithm that performs 93 /// push/augment and relabel operations for finding a minimum cost 94 /// flow. It is an efficient primal-dual solution method, which 93 /// push/augment and relabel operations for finding a \ref min_cost_flow 94 /// "minimum cost flow" \ref amo93networkflows, \ref goldberg90approximation, 95 /// \ref goldberg97efficient, \ref bunnagel98efficient. 96 /// It is a highly efficient primal-dual solution method, which 95 97 /// can be viewed as the generalization of the \ref Preflow 96 98 /// "preflow push-relabel" algorithm for the maximum flow problem.
Note: See TracChangeset
for help on using the changeset viewer.