Research Article
List-Based Simulated Annealing Algorithm for Traveling Salesman Problem
Table 1
Comparison of different temperature list updating schemes.
| Instance | OPT | Average | Maximum | Minimum |
| BCL380 | 1621 | 1630.2 | 2357.4 | 1651.9 | XQL662 | 2513 | 2527.2 | 4117.8 | 2565.8 | XIT1083 | 3558 | 3592.9 | 6663.0 | 3674.6 | XSC6880 | 21537 | 21920.0 | 63472.2 | 22649.8 |
|
|