On the significance of the initial solution in travelling salesman heuristics

On the significance of the initial solution in travelling salesman heuristics

0.00 Avg rating0 Votes
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:
Keywords: heuristics
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.