Towards a 4/3 approximation for the asymmetric traveling salesman problem.

Robert D. Carr Santosh S. Vempala Jacques Mandler

Published in: SODA (2000)

Keyphrases

branch and bound algorithm
approximation algorithms
closed form
artificial intelligence
approximation schemes
databases
real world
combinatorial optimization problems
approximation error
approximation methods