Approximation algorithm for the balanced 2-connected k-partition problem.
Di WuZhao ZhangWeili WuPublished in: Theor. Comput. Sci. (2016)
Keyphrases
- learning algorithm
- optimization algorithm
- dynamic programming
- objective function
- detection algorithm
- preprocessing
- times faster
- monte carlo
- computational complexity
- cost function
- np hard
- experimental evaluation
- theoretical analysis
- recognition algorithm
- convergence rate
- improved algorithm
- approximation ratio
- particle swarm optimization
- worst case
- search algorithm
- multi objective
- significant improvement
- high accuracy
- matching algorithm
- partitioning algorithm
- randomized algorithm
- optimal solution
- lower bound
- search space
- k means
- closed form
- energy function
- computational cost
- segmentation algorithm
- probabilistic model
- scheduling problem