Probabilistic and Worst Case Analyses of Classical Problems of Combinatorial Optimization in Euclidean Space.
J. Michael SteelePublished in: Math. Oper. Res. (1990)
Keyphrases
- combinatorial optimization
- euclidean space
- combinatorial optimization problems
- combinatorial problems
- optimization problems
- mathematical programming
- worst case
- simulated annealing
- metaheuristic
- traveling salesman problem
- euclidean distance
- metric space
- hard combinatorial optimization problems
- knapsack problem
- vector space
- greedy algorithm
- multi dimensional
- cost function
- shape analysis
- benchmark problems
- pattern recognition
- objective function
- feature extraction
- neural network
- riemannian manifolds
- quadratic form
- data sets