Discussion

IBM ILOG Solver User's Manual > The Basics > Using Objectives: Map Coloring with Minimum Colors > Describe > Discussion

Discussion

INDEX

What is known?

You have six countries on a map.
You have three colors.

What are the decision variables?

The unknown is the connection between the country and the color. In other words, there are six variables; each variable represents the color of a specific country on the map.

What are the constraints?

Each constraint is that a country cannot be the same color as its neighbors, except for Luxembourg.

What are the relaxed constraints?

Luxembourg must be a different color than its neighbors: Germany, Belgium, and France.

What is the objective?

Try to avoid having Luxembourg share a color with its neighbors in the following order of priority: Germany, Belgium, and France.

© Copyright IBM Corp. 1987, 2009. Legal terms.