Structural Properties of Hard Metric TSP Inputs - (Extended Abstract).
Tobias MömkePublished in: SOFSEM (2011)
Keyphrases
- extended abstract
- structural properties
- traveling salesman problem
- travelling salesman
- metric space
- topological properties
- search space
- ant colony optimization
- optimal solution
- genetic algorithm
- np hard
- tree width
- combinatorial optimization
- distance measure
- evaluation metrics
- metric learning
- similarity metric
- network evolution
- distance metric
- input data
- optimization problems
- search algorithm
- satisfy the triangle inequality