Simpler Approximation of the Maximum Asymmetric Traveling Salesman Problem.

Katarzyna E. Paluch Khaled M. Elbassioni Anke van Zuylen

Published in: STACS (2012)

Keyphrases

branch and bound algorithm
approximation error
approximation algorithms
maximum error
absolute error
hidden markov models
database
data sets
data structure
special case
error bounds
efficient computation
approximation schemes