How to color a map programmatically

Userlevel 6
Badge +6
Map coloring is a very nice introductory problem to constraint programming. This article describes two aspects of creating a map coloring application: the problem itself, and the presentation of the solution.

Given a graph G=(V,E) with vertices V and edges E in between, what is the minimum number of colors needed such that two adjacent vertices, v1 and v2, have different colors?

One obvious application of this problem is in the construction of maps with adjacent regions that can easily be distinguished by their colors.


0 replies

Be the first to reply!


Didn't find what you were looking for? Try searching on our documentation pages:

AIMMS Developer & PRO | AIMMS How-To | AIMMS SC Navigator