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 Hansen

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    103 Downloads (Pure)

    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.
    Original languageEnglish
    Title of host publicationORSNZ'09 - Proceedings : 44rd Annual Conference of the Operational Research Society of New Zealand
    PublisherOperations Research Society of New Zealand
    Publication date2009
    Pages172-179
    Publication statusPublished - 2009
    EventAnnual Conference of the Operational Research Society of New Zealand -
    Duration: 1 Jan 2009 → …
    Conference number: 44

    Conference

    ConferenceAnnual Conference of the Operational Research Society of New Zealand
    Number44
    Period01/01/2009 → …

    Fingerprint Dive into the research topics of 'Customised Column Generation for Rostering Problems: Using Compile-time Customisation to create a Flexible C++ Engine for Staff Rostering'. Together they form a unique fingerprint.

    Cite this