List-Based Simulated Annealing Algorithm for Traveling Salesman Problem

Table 2

Comparison of different neighbourhood structures.

Instance	Inverse	Insert	Swap	Hybrid
BCL380	1631.96	1776.24	2666.44	1630.84
XQL662	2535.2	2836.52	4437.2	2527.2
XIT1083	3603.48	4118.72	6760.84	3592.08
XSC6880	22115.6	29048	64263.4	21930.6