A capacity scaling algorithm for the constrained maximum flow problem.
Ravindra K. AhujaJames B. OrlinPublished in: Networks (1995)
Keyphrases
- dynamic programming
- preprocessing
- theoretical analysis
- np hard
- significant improvement
- experimental evaluation
- classification algorithm
- computational cost
- computational complexity
- objective function
- cost function
- search space
- randomly generated
- detection algorithm
- times faster
- particle swarm optimization
- data sets
- segmentation algorithm
- expectation maximization
- simulated annealing
- high accuracy
- worst case
- minimal cost
- convergence rate
- simplex algorithm
- linear program
- computationally efficient
- linear programming
- k means
- optimal solution
- learning algorithm