Call-Based Dynamic Programming for the Precedence Constrained Line Traveling Salesman.

Thierry Benoist Antoine Jeanjean Vincent Jost

Published in: CPAIOR (2014)

Keyphrases

traveling salesman
dynamic programming
traveling salesman problem
line segments
quadratic assignment problem
global optimization
state space
linear programming
stereo matching
greedy algorithm
lower bound
genetic algorithm
single machine
benchmark problems