Genetic algorithms and job shop scheduling
Proceedings of the 12th annual conference on Computers and industrial engineering
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Distributed genetic algorithms for the floorplan design problem
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
An O(N log N) planar travelling salesman heuristic based on spacefilling curves
Operations Research Letters
Optimization of a 532-city symmetric traveling salesman problem by branch and cut
Operations Research Letters
Operations Research Letters
Hi-index | 0.98 |
The spacefilling curve (SFC) method of Bartholdy and Platzman is an extremely fast heuristic for the Euclidean Traveling Salesman Problem. The authors show how genetic search over a parametrized family of spacefilling curves can be used to improve the quality of the the tours generated by SFC. The computational effort required grows slowly as a function of problem size, and the tours obtained define robust presequences for repetitive problems in which only a subset of all cities will be present in any given problem instance.