Customised Column Generation for Rostering Problems: Using Compile-time Customisation to create a Flexible C++ Engine for Staff Rostering |
Andrew J. Mason, David Ryan, Anders Dohn
|
| Abstract | This paper describes a new approach for easily creating customised staff rostering column generation programs. In previous work, we have built a large very flexible software system which is tailored at run time to meet the particular needs of a client. This system has proven to be very capable, but is difficult to maintain, and incurs the time penalties of run-time customisation. Our new approach is to customise the software at compile time, allowing compiler optimisations to be fully exploited to give faster code. The code has also proven to be easier to read and debug. |
| Type | Conference paper [With referee] |
| Conference | ORSNZ'09 - Proceedings - 44rd Annual Conference of the Operational Research Society of New Zealand |
| Year | 2009 pp. 172-179 |
| Electronic version(s) | [pdf] |
| BibTeX data | [bibtex] |
| IMM Group(s) | Operations Research |