Article ID: | iaor19931147 |
Country: | Netherlands |
Volume: | 12 |
Issue: | 3 |
Start Page Number: | 165 |
End Page Number: | 172 |
Publication Date: | Sep 1992 |
Journal: | Operations Research Letters |
Authors: | Perttunen Jukka |
Keywords: | programming: travelling salesman |
The relationship between the qualities of the initial solution and the final solution in composite heuristics is evaluated. Computational results are presented for several composite heuristics and Euclidean traveling salesman problems.