The Held - Karp algorithm and degree-constrained minimum 1-trees.
Yoshitsugu YamamotoPublished in: Math. Program. (1978)
Keyphrases
- segmentation algorithm
- preprocessing
- experimental evaluation
- k means
- cost function
- learning algorithm
- optimal solution
- theoretical analysis
- knapsack problem
- times faster
- path planning
- detection algorithm
- input data
- simulated annealing
- significant improvement
- np hard
- linear programming
- search space
- particle swarm optimization
- computationally efficient
- computational complexity
- search algorithm
- objective function
- ant colony optimization
- reinforcement learning
- feature selection
- genetic algorithm