A Guaranteed-Accuracy Round-off Algorithm for Cyclic Scheduling and Set Covering
- 1 June 1981
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 29 (3) , 501-510
- https://doi.org/10.1287/opre.29.3.501
Abstract
The problem of cyclic staff scheduling is solved by a linear programming round-off heuristic for which a bound on the absolute error is established. The quality of the bound is independent of the resource requirements. Moreover, the quality of the bound improves as the matrix of resource availability approximates the property of consecutive ones. The appropriateness of the heuristic is further established by showing that cyclic staff scheduling is NP-complete.Keywords
This publication has 0 references indexed in Scilit: