Effectiveness in the use of the work force is often the crucial advantage in a company's long-term success over its competitors, especially in technology driven and highly competitive branches as the one considered in this article. While employee scheduling and rostering has been the topic of...

The multiple-choice nested knapsack problem (MCKP) is a generalization of the ordinary knapsack problem, where the set of items is partitioned into classes. The binary choice of selecting an item is replaced by taking exactly one item out of each class of items. Due to the fact that the MCKP is...