Improving TSP Tours Using Dynamic Programming over Tree Decompositions.

Marek Cygan Lukasz Kowalik Arkadiusz Socala

Published in: ESA (2017)

Keyphrases

traveling salesman problem
dynamic programming
tree decompositions
combinatorial optimization
constraint satisfaction problems
ant colony optimization
optimization problems
tree decomposition
linear programming
search space
evolutionary algorithm
databases
query language
constraint satisfaction
single machine