On the Empirical Scaling Behaviour of State-of-the-art Local Search Algorithms for the Euclidean TSP-Reference-Cited by-同舟云学术

On the Empirical Scaling Behaviour of State-of-the-art Local Search Algorithms for the Euclidean TSP

Published:2015-07-11 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation
language:
Short-container-title:

Author:

Dubois-Lacoste Jérémie¹,Hoos Holger H.²,Stützle Thomas¹

Affiliation:

1. Université libre de Bruxelles (ULB), IRIDIA, Brussels, Belgium

2. University of British Columbia, Vancouver, Canada

Funder

F.R.S.-FNRS

Belgian Science Policy Office

NSERC

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/2739480.2754747

Reference13 articles.

1. D. Applegate R. E. Bixby V. Chvátal and W. J. Cook. Concorde TSP solver. http://www.math.uwaterloo.ca/tsp/concorde.html 2014. Version visited last on 15 April 2014. D. Applegate R. E. Bixby V. Chvátal and W. J. Cook. Concorde TSP solver. http://www.math.uwaterloo.ca/tsp/concorde.html 2014. Version visited last on 15 April 2014.

2. An effective implementation of the Lin–Kernighan traveling salesman heuristic

3. General k-opt submoves for the Lin–Kernighan TSP heuristic

Cited by 16 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Dancing to the State of the Art?;Lecture Notes in Computer Science;2024

2. Using Reinforcement Learning for Per-Instance Algorithm Configuration on the TSP;2023 IEEE Symposium Series on Computational Intelligence (SSCI);2023-12-05

3. A study on the effects of normalized TSP features for automated algorithm selection;Theoretical Computer Science;2023-01

4. Solving the clustered traveling salesman problem via traveling salesman problem methods;PeerJ Computer Science;2022-06-13

5. Equivalent cyclic polygon of a euclidean travelling salesman problem tour and modified formulation;Central European Journal of Operations Research;2021-12-02