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»
14 years 19 days 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 10 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...