Applications of Graph Colouring Techniques in Operational Research Seminar

This talk will outline some of the research, primarily carried out at Cardiff, concerning the graph colouring problem and its practical applications. We will consider some pertinent issues surrounding the comparison of graph colouring algorithms, before going on to look at four practical case studies: (1) social networks, (2) constructing wedding seating plans, (3) sports league scheduling, and (4) university timetabling.