We present a new technique (RIIPS) for solving rostering problems in the presence of service uncertainty. RIIPS stands for "Rostering by Iterating Integer Programming and Simulation". RIIPS allows great complexity of the stochastic system being rostered. This modelling freedom comes at a price, as the approach can be extremely computationally intensive. Therefore any reduction in computational effort using, for example, efficiency improvement techniques, is of great interest. We specify several ways in which these may be applied.
Shane G. Henderson, Andrew J. Mason