Côté, Marie-Claude; Gendron, Bernard; Rousseau, … - In: Management Science 57 (2011) 1, pp. 151-163
This paper presents a new implicit formulation for shift scheduling problems, using context-free grammars to model the rules for the composition of shifts. From the grammar, we generate an integer programming (IP) model having a linear programming relaxation equivalent to that of the classical...