| Article ID: | iaor20001563 |
| Country: | Netherlands |
| Volume: | 94 |
| Issue: | 1/3 |
| Start Page Number: | 171 |
| End Page Number: | 180 |
| Publication Date: | May 1999 |
| Journal: | Discrete Applied Mathematics |
| Authors: | Werra D. de |
| Keywords: | scheduling, graphs |
A graph coloring model is described for handling some types of chromatic scheduling problems. Applications in school timetabling for instance as well as in robotics suggest we should include additional requirements like sets of feasible colors for each node of the associated graph and upper bounds on the cardinalities of the color classes. Necessary conditions for the existence of solutions are given and cases where these conditions are sufficient will be characterized.