Accession Number:

ADA149320

Title:

Heuristics Based on Spacefilling Curves for Combinatorial Problems in the Plane,

Descriptive Note:

Corporate Author:

GEORGIA INST OF TECH ATLANTA PRODUCTION AND DISTRIBUTION RESEARCH CENTER

Personal Author(s):

Report Date:

1984-09-01

Pagination or Media Count:

35.0

Abstract:

We introduce a family of heuristics, based on spacefilling curves, to solve general combinatorial problems in the plane, such as routing, location, and clustering. These remarkably simple and fast heuristics are nonetheless fairly accurate and so seem well-suited to operational problems where time or computing resources are limited. They ignore many details of the problem, yet generate solutions that are good simultaneously with respect to a variety of measures. This may be useful when the problem specification is incomplete or cannot be agreed upon. Furthermore they are extremely simple to code, and in some cases may even be implemented without a computer.

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE