We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
HEURISTICS BASED ON SPACEFILLING CURVES FOR COMBINATORIAL PROBLEMS IN EUCLIDEAN SPACE.
- Authors
Bartholdi III, John J.; Platzman, Loren K.
- Abstract
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.
- Subjects
HEURISTIC; MANAGEMENT science; OPERATIONS research; PROBABILITY theory; INTEGER programming; ALGORITHMS; MATHEMATICAL programming; COMBINATORIAL optimization; MATHEMATICAL optimization
- Publication
Management Science, 1988, Vol 34, Issue 3, p291
- ISSN
0025-1909
- Publication type
Article
- DOI
10.1287/mnsc.34.3.291