| Article ID: | iaor1993548 |
| Country: | Netherlands |
| Volume: | 51 |
| Issue: | 2 |
| Start Page Number: | 248 |
| End Page Number: | 258 |
| Publication Date: | Mar 1991 |
| Journal: | European Journal of Operational Research |
| Authors: | Cangalovic Mirjana, Schreuder Jan A.M. |
| Keywords: | graphs, programming: branch and bound |
An exact algorithm is presented for determining the interval chromatic number of a weighted graph. The algorithm is based on enumeration and the Branch-and-Bound principle. Computational experiments with the application of the algorithm to random weighted graphs are given. The algorithm and its modifications are used for solving timetabling problems with lectures of different lengths.