G-2013-84
Chromatic Scheduling
et référence BibTeX
Variations and extensions of the basic vertex-colouring and edge-colouring models have been developed to deal with increasingly complex scheduling problems. We present and illustrate them in specific situations where additional requirements are imposed. We include list-colouring, mixed graph colouring, co-colouring, colouring with preferences, bandwidth colouring, and present applications of edge-colourings to open shop, school timetabling and sports scheduling problems. We also discuss balancing and compactness constraints which often appear in practical situations.
Paru en novembre 2013 , 20 pages
Axe de recherche
Application de recherche
Publication
mai 2015
Chromatic scheduling
et
L.W. Beineke and R.J. Wilson, Topics in Chromatic Graph Theory, Cambridge University Press, 255–276, 2015
référence BibTeX