“…Shift design and break assignment problems are known also under other names, for example as shift design [19,10], shift scheduling [3,2,25,28], and break scheduling [4,5,20,31]. Such problems arise at airports, call centers, and in the service industry in general, and have been extensively investigated in Operations Research and Artificial Intelligence.…”