On the Complexity of the Metric TSP under Stability Considerations.
Matús MihalákMarcel SchöngensRastislav SrámekPeter WidmayerPublished in: SOFSEM (2011)
Keyphrases
- computational complexity
- genetic algorithm
- traveling salesman problem
- data mining
- complexity measures
- decision problems
- distance function
- worst case
- multi objective
- optimization problems
- optimal solution
- metaheuristic
- case study
- combinatorial optimization
- artificial intelligence
- metric space
- stability analysis
- data sets