Article ID: | iaor19951517 |
Country: | United Kingdom |
Volume: | 45 |
Issue: | 10 |
Start Page Number: | 1131 |
End Page Number: | 1140 |
Publication Date: | Oct 1994 |
Journal: | Journal of the Operational Research Society |
Authors: | Perttunen J. |
Keywords: | heuristics |
The quality requirements set by edge excahnge herusitics on their initial solutions are evaluated in connection with the travelling salesman problem. The performance of the heuristics is measured using the expected value of the best solution achievable in a certain computing time. The computational results show that the use of initial solutions generated by applying a construction heuristic, instead of random initial solutions, typically improves the performance of edge exchange heuristics. The improvement, however, is dependent on the edge exchange heuristic to be used, the properties of the problem, and the computing time available.