Note on upper bounds for the travelling salesperson problem domination number

Note on upper bounds for the travelling salesperson problem domination number

0.00 Avg rating0 Votes
Article ID: iaor20062929
Country: Canada
Volume: 1
Issue: 1
Start Page Number: 52
End Page Number: 54
Publication Date: Jan 2006
Journal: Algorithmic Operations Research
Authors: , ,
Abstract:

The domination number, domn(A, n), of a heuristic A for the Asymmetric TSP is the maximum integer d = d(n) such that, for every instance ℐ of the Asymmetric TSP on n cities, A produces a tour T which is not worse than at least d tours in ℐ including T itself. Two upper bounds on the domination number are proved.

Reviews

Required fields are marked *. Your email address will not be published.