The Parameterized Approximability of TSP with Deadlines.

Hans-Joachim Böckenhauer Juraj Hromkovic Joachim Kneis Joachim Kupke

Published in: Theory Comput. Syst. (2007)

Keyphrases

traveling salesman problem
travelling salesman
approximation algorithms
ant colony optimization
search space
response time
combinatorial optimization
genetic algorithm
optimization problems
aco algorithms
image segmentation
relational databases
special case
cost function
real time
information systems
databases