A supernodal formulation of vertex colouring with applications in course timetabling
| Year of publication: |
2010
|
|---|---|
| Authors: | Burke, Edmund K. ; Mareček, Jakub ; Parkes, Andrew J. ; Rudová, Hana |
| Published in: |
Annals of operations research. - Dordrecht, The Netherlands : Springer Nature B.V., ISSN 0254-5330, ZDB-ID 252629-3. - Vol. 179.2010, p. 105-130
|
| Subject: | Scheduling-Verfahren | Scheduling problem | Graphentheorie | Graph theory | Mathematische Optimierung | Mathematical programming | USA | United States | Theorie | Theory |
-
A branch and bound algorithm for the job shop scheduling problem
Błażewicz, Jacek, (1998)
-
The p-median polytype of Y-free graphs : an application of the matching theory
Stauffer, Gautier, (2008)
-
Graph approach for optimal design of transfer machine with rotary table
Dolgui, Alexandre, (2009)
- More ...
-
Penalising patterns in timetables : novel integer programming formulations
Burke, Edmund K., (2008)
-
A branch-and-cut procedure for the Udine Course Timetabling problem
Burke, Edmund K., (2012)
-
Decomposition, reformulation, and diving in university course timetabling
Burke, Edmund K., (2010)
- More ...