A Local Search 4/3-approximation Algorithm for the Minimum 3-path Partition Problem.
Yong ChenRandy GoebelGuohui LinLongcheng LiuBing SuWeitian TongYao XuAn ZhangPublished in: FAW (2019)
Keyphrases
- search space
- detection algorithm
- error bounds
- dynamic programming
- learning algorithm
- experimental evaluation
- optimal solution
- theoretical analysis
- cost function
- explore the search space
- optimization algorithm
- worst case
- particle swarm optimization
- expectation maximization
- k means
- computational complexity
- memetic algorithm
- recognition algorithm
- benchmark problems
- combinatorial optimization
- objective function
- differential evolution
- image segmentation
- search procedure
- approximation algorithms
- search strategy
- convergence rate
- significant improvement
- path planning
- matching algorithm
- ant colony optimization
- search algorithm
- simulated annealing