can rotate between multiple tasks during their shifts. We develop a column generation approach that allows us to solve … rotations in the shift design can improve workload balancing when task demands fluctuate considerably. Remarkably, our column … generation technique produces optimal integer solutions for realistic problem instances, outperforming the compact mixed …

give any quality guarantee. To assess the solution quality, two strong formulations of the problem based on the column … generation approach are developed. In both of these the computational complexity is mitigated through an enumeration of the …