Map Coloring

This problem deals with map coloring.  You need to use no more than 4 colors (blue, red, green, or yellow) to color six European countries: Belgium, Denmark, France, Germany, Luxembourg, and the Netherlands in such a way that no neighboring countries use the same color. Here is a decision model for DMCommunity.org challenge “Map Coloring“.

The following table defines unknown decision variables for country colors:

The next table posts constraints that neighboring countries should use different colors:

And this table uses the default method “DefineAndSolve” to solve the problem:

The glossary for this problem

contains only the input variable “Number of Colors” defined in this table

When we click on “test.bat” we receive the following execution results:

Belgium[1] Denmark[1] France[2] Germany[3] Netherlands[2] Luxembourg[4]

The proper standard project is available in rulesolver/MapColoring.

THE END