Improving TSP Tours Using Dynamic Programming over Tree Decompositions.

Marek Cygan Lukasz Kowalik Arkadiusz Socala

Published in: ACM Trans. Algorithms (2019)

Keyphrases

traveling salesman problem
dynamic programming
tree decompositions
np hard
combinatorial optimization
state space
constraint satisfaction problems
optimization problems
tree decomposition
search space
simulated annealing
single machine
optimal solution
metaheuristic
ant colony optimization