A Simplified Diversification Mechanism for Lin-Kernighan-Helsgaun Algorithm

Name: A Simplified Diversification Mechanism for Lin-Kernighan-Helsgaun Algorithm
Published: 2024-07-07T16:38:29+00:00
License: https://creativecommons.org/licenses/by/4.0/
Keywords: TSP datasets, Lin-Kernighan-Helsgaun algorithm, Lin-Kernighan, sampled selected

dataset

posted on 2024-07-07, 16:38 authored by Tarek BoufarTarek Boufar

Comparison of Results Based on Gap between Mean of 40 Runs and Optimum for Three Selection Candidate Strategies (Ordered, Biased, and Random) on TSPLIB and VLSI Instances.

History

Usage metrics

Keywords

TSP datasets Lin-Kernighan-Helsgaun algorithm Lin-Kernighan sampled selected

Licence

CC BY 4.0

A Simplified Diversification Mechanism for Lin-Kernighan-Helsgaun Algorithm

History

Usage metrics

Categories

Keywords

Licence

Exports