Reoptimization of the metric deadline TSP.
Hans-Joachim BöckenhauerDennis KommPublished in: J. Discrete Algorithms (2010)
Keyphrases
- traveling salesman problem
- metric space
- response time
- ant colony optimization
- travelling salesman
- databases
- feature selection
- optimization problems
- distance function
- satisfy the triangle inequality
- resource constraints
- cost model
- combinatorial optimization
- distance metric
- semi supervised
- optimal solution
- information systems
- genetic algorithm
- machine learning