2 search results - page 1 / 1 » Phase Transition Properties of Clustered Travelling Salesman... |
PPSN
2004
Springer
15 years 4 months ago
2004
Springer
Abstract. This paper introduces a generator that creates problem instances for the Euclidean symmetric travelling salesman problem. To fit real world problems, we look at maps con...
IJCAI
2003
15 years 17 days ago
2003
We empirically study phase transitions of the asymmetric Traveling Salesman. Using random instances of up to 1,500 cities, we show that many properties of the problem, including t...