Sciweavers

2 search results - page 1 / 1
» Effective Tour Searching for TSP by Contraction of Pseudo Ba...
Sort
View
AAIM
2009
Springer
91views Algorithms» more  AAIM 2009»
13 years 12 months ago
Effective Tour Searching for TSP by Contraction of Pseudo Backbone Edges
Changxing Dong, Gerold Jäger, Dirk Richter, P...
AAIM
2010
Springer
165views Algorithms» more  AAIM 2010»
13 years 9 months ago
Finding Good Tours for Huge Euclidean TSP Instances by Iterative Backbone Contraction
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...
Christian Ernst, Changxing Dong, Gerold Jäger...