A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem.
Alexander A. AgeevArtem V. PyatkinPublished in: WAOA (2007)
Keyphrases
- learning algorithm
- experimental evaluation
- search space
- k means
- error bounds
- cost function
- theoretical analysis
- significant improvement
- dynamic programming
- computational cost
- probabilistic model
- detection algorithm
- high accuracy
- segmentation algorithm
- polynomial time approximation
- clustering algorithm
- linear programming
- worst case
- times faster
- approximation ratio
- polygonal approximation
- piecewise constant
- similarity metric
- recognition algorithm
- approximation algorithms
- metric space
- preprocessing
- convex hull
- particle swarm optimization
- closed form
- distance metric
- distance function
- clustering method
- optimization algorithm
- simulated annealing
- expectation maximization