search query: @indexterm Travelling salesman problem / total: 62
reference: 18 / 62
Author: | Roychoudhury, B. Muth, J. |
Title: | The solution of travelling salesman problems based on industrial data |
Journal: | Journal of the Operational Research Society
1995 : MAR, VOL. 46:3, p. 347-353 |
Index terms: | HEURISTIC METHODS TRAVELLING SALESMAN PROBLEM FLEXIBLE MANUFACTURING SYSTEMS |
Language: | eng |
Abstract: | This paper replicates a comparison of travelling salesman heuristics carried out by Golden et al. more than a decade ago. It differs in two important ways, however. The authors consider two heuristics - k-OPT and the space filling curve technique - which were developed after the original comparison. These new techniques appear to add little to the quality of solutions to the test problems utilized here. |
SCIMA