IBM ILOG Solver User's Manual > More on Solving > Setting Filter Levels: Coloring Graphs > Review exercises

Review exercises

INDEX Gray bullet PREVIOUS NEXT

For answers, see "Suggested answers".

  1. What are some real world examples of graph coloring problems?
  2. What is the difference between the filter levels IloExtendedLevel, IloMediumLevel, and IloBasicLevel?
  3. Remove the redundant IloDistribute constraint from the graph coloring program by commenting out the code you added in Step 10. Run the tests on cliques of size 27, 29, and 31 and compare the results to those you obtained using the redundant constraint. How are they affected?
© Copyright IBM Corp. 1987, 2009. Legal terms. PREVIOUS NEXT