Improvements of the Held - Karp algorithm for the symmetric traveling-salesman problem.
Keld Helbig HansenJakob KrarupPublished in: Math. Program. (1974)
Keyphrases
- detection algorithm
- experimental evaluation
- computational complexity
- estimation algorithm
- probabilistic model
- worst case
- selection algorithm
- expectation maximization
- high accuracy
- cost function
- k means
- preprocessing
- neural network
- improved algorithm
- recognition algorithm
- path planning
- optimization algorithm
- computationally efficient
- np hard
- objective function
- dynamic programming
- tree structure
- search space
- knapsack problem
- learning algorithm
- optimal solution
- particle swarm optimization
- experimental study
- data sets
- theoretical analysis
- convex hull
- memory requirements
- image processing
- genetic algorithm
- data structure
- similarity measure