Approximating corridors and tours via restriction and relaxation techniques.

Arturo Gonzalez-Gutierrez Teofilo F. Gonzalez

Published in: ACM Trans. Algorithms (2010)

Keyphrases

iterative algorithms
traveling salesman problem
probabilistic relaxation
vehicle routing
power line
convex relaxation
lognormal distribution
high level
bayesian networks
learning environment
support vector
search algorithm
lower bound
artificial neural networks
hidden markov models
multistage