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