A feature-based comparison of local search and the christofides algorithm for the travelling salesperson problem.
Samadhi NallaperumaMarkus WagnerFrank NeumannBernd BischlOlaf MersmannHeike TrautmannPublished in: FOGA (2013)
Keyphrases
- experimental evaluation
- simulated annealing
- preprocessing
- learning algorithm
- memetic algorithm
- search space
- times faster
- matching algorithm
- detection algorithm
- segmentation algorithm
- optimal solution
- improved algorithm
- cost function
- genetic algorithm
- computational cost
- optimization algorithm
- theoretical analysis
- computational complexity
- tree structure
- particle swarm optimization
- dynamic programming
- np hard
- recognition algorithm
- benchmark problems
- initial solution
- convergence rate
- combinatorial optimization
- classification algorithm
- tabu search
- computationally efficient
- significant improvement
- k means
- data structure
- image segmentation