Minimum-cost flow
5 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Minimum-cost flowMin-cost flow
convex-optimization
- Network flow optimizationCost-scalingspecialistconvex-optimization
graphs-structure
- Successive shortest pathsJohnson potentialsstandardgraphs-structure
- Cycle cancelingMinimum-mean cycle selectionspecialistgraphs-structure
- Network simplexSpanning-tree pivotsstandardgraphs-structure
- Cost scalingEpsilon-optimality refinementspecialistgraphs-structure