A Local Search 4/3-approximation Algorithm for the Minimum 3-path Partition Problem.

Yong Chen Randy Goebel Guohui Lin Longcheng Liu Bing Su Weitian Tong Yao Xu An Zhang

Published 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