Gutin, G., Koller, A. and Yeo, Anders (2006) Note on Upper Bounds for TSP Domination Number. Algorithmic Operations Research, 1 (1).
Full text access: Open
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 I of the Asymmetric TSP on n cities, A produces a tour T which is not worse than at least d tours in I including T itself. Two upper bounds on the domination number are proved.
This is a Submitted version This version's date is: 2006 This item is not peer reviewed
https://repository.royalholloway.ac.uk/items/f5112719-7ba6-5a71-c3cf-46d1385c2d7a/5/
Deposited by Research Information System (atira) on 19-Jun-2013 in Royal Holloway Research Online.Last modified on 19-Jun-2013