A combinatorial approximation algorithm for concurrent flow problem and its application.
Suh-Wen ChiouPublished in: Comput. Oper. Res. (2005)
Keyphrases
- k means
- segmentation algorithm
- learning algorithm
- optimal solution
- detection algorithm
- search space
- experimental evaluation
- bayesian networks
- improved algorithm
- recognition algorithm
- matching algorithm
- optimization algorithm
- particle swarm optimization
- linear programming
- simulated annealing
- worst case
- computational cost
- dynamic programming
- significant improvement
- computational complexity
- theoretical analysis
- np hard
- monte carlo
- preprocessing
- convex hull
- error bounds
- objective function
- polynomial time approximation