3 search results - page 1 / 1 » Finding the Exact Integrality Gap for Small Traveling Salesm... |
MOR
2008
13 years 4 months ago
2008
SODA
2010
ACM
14 years 2 months ago
2010
ACM
We study integrality gaps and approximability of two closely related problems on directed graphs. Given a set V of n nodes in an underlying asymmetric metric and two specified nod...
AAIM
2010
Springer
13 years 9 months ago
2010
Springer
Abstract. This paper presents an iterative, highly parallelizable approach to find good tours for very large instances of the Euclidian version of the well-known Traveling Salesma...