AN APPLICATION OF DYNAMIC PROGRAMMING TO THE COLORING OF MAPS
RAND CORP SANTA MONICA CA
Pagination or Media Count:
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.
- Operations Research