A computational study of the capacity scaling algorithm for the maximum flow problem.
Cenk ÇaliskanPublished in: Comput. Oper. Res. (2012)
Keyphrases
- high accuracy
- detection algorithm
- dynamic programming
- learning algorithm
- computational complexity
- theoretical analysis
- optimization algorithm
- preprocessing
- objective function
- improved algorithm
- worst case
- convergence rate
- simulation study
- convex hull
- classification algorithm
- complexity analysis
- data sets
- maximum flow
- computationally efficient
- linear programming
- computational cost
- experimental evaluation
- cost function
- search space
- optimal solution
- experimental study
- matching algorithm
- np hard
- minimal cost
- feature selection