search query: @author Perttunen, J. / total: 6
reference: 5 / 6
| Author: | Perttunen, J. |
| Title: | On the significance of the initial solution in travelling salesman heuristics |
| Journal: | Journal of the Operational Research Society
1994 : OCT, VOL. 45:10, p. 1131-1140 |
| Index terms: | HEURISTIC METHODS TRAVELLING SALESMAN PROBLEM EVALUATION |
| Language: | eng |
| Abstract: | The quality requirements set by edge exchange heuristics on their initial solutions are evaluated in connection with the travelling salesman problem. The paerformance 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. |
SCIMA