On a Clique-Based Integer Programming Formulation of Vertex Colouring with Applications in Course Timetabling

Edmund K. Burke, Jakub Marecek, Andrew J. Parkes +1

Vertex colouring is a well-known problem in combinatorial optimisation, whose alternative integer programming formulations have recently attracted considerable attention. This pape…