Accession Number:

AD0601077

Title:

AN APPLICATION OF DYNAMIC PROGRAMMING TO THE COLORING OF MAPS

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CA

Personal Author(s):

Report Date:

1964-05-01

Pagination or Media Count:

8.0

Abstract:

The four-color problem is extended and inverted. The method is a combination of exact and heuristic techniques. Conceivably, it may offer an approach to some general theoretical results. At the moment, it is designed to resolve the problem of how a particular map is to be colored with three or four colors. In general, the computational procedure given requires a digital computer.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE