A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf
.
On Randomness and Structure in Euclidean TSP Instances: a Study with Heuristic Methods
2021
IEEE Access
Prediction of the quality of the result provided by a specific solving method is an important factor when choosing how to solve a given problem. The more accurate the prediction, the more appropriate the decision on what to choose when several solving applications are available. In this article, we study the impact of the structure of a Traveling Salesman Problem instance on the quality of the solution when using two representative heuristics: the population-based Ant Colony Optimization (ACO)
doi:10.1109/access.2020.3048774
fatcat:bs6cb5djsfgxnke7bwyb3urmta