On the Dubins Traveling Salesperson Problems: Novel Approximation Algorithms.

Ketan Savla Emilio Frazzoli Francesco Bullo

Published in: Robotics: Science and Systems (2006)

Keyphrases

approximation algorithms
vertex cover
np hard
randomized algorithms
approximation schemes
special case
np hardness
worst case
minimum cost
exact algorithms
quadratic program
optimization problems
np complete
evolutionary algorithm
precedence constraints
open shop