Phase transition properties of clustered travelling salesman problem instances generated with evolutionary computation.
(2004)
Presentation / Conference Contribution
van Hemert, J. I., & Urquhart, N. B. (2004). Phase transition properties of clustered travelling salesman problem instances generated with evolutionary computation.
We introduce a generator that creates problem instances for the Euclidean symmetric travelling salesman problem. To fit real world problems, we look at maps consisting of clustered nodes. Uniform random sampling methods do not result in maps where th... Read More about Phase transition properties of clustered travelling salesman problem instances generated with evolutionary computation..