Heuristics Based on Spacefilling Curves for Combinatorial Problems in Euclidean Space

We describe a family of heuristics to solve combinatorial problems such as routing and partitioning. These heuristics exploit geometry but ignore specific distance measures. Consequently they are simple and fast, but nonetheless fairly accurate, and so seem well-suited to operational problems where time or computing resources are limited. We survey promising new application areas, and show how procedures may be customized to reflect the structure of particular applications.

• 저널Management Science · 34(3) · 291–305
• 토픽Data Management and Algorithms · Signal Processing
• DOI10.1287/mnsc.34.3.291
• 저자John J. Bartholdi, Loren K. Platzman