Towards improving Christofides algorithm for half-integer TSP.
Arash HaddadanAlantha NewmanPublished in: CoRR (2019)
Keyphrases
- preprocessing
- experimental evaluation
- optimization algorithm
- theoretical analysis
- optimal solution
- search space
- dynamic programming
- computational complexity
- classification algorithm
- computational cost
- learning algorithm
- k means
- matching algorithm
- np hard
- segmentation algorithm
- data sets
- convergence rate
- cost function
- significant improvement
- improved algorithm
- estimation algorithm
- motion estimation
- convex hull
- tree structure
- minimum cost flow
- ant colony optimization
- expectation maximization
- particle swarm optimization
- high accuracy
- worst case
- probabilistic model
- similarity measure
- face recognition
- neural network