Section: Bilateral Contracts and Grants with Industry

Collaboration with Asys on an employee-scheduling problem

Through the PhD thesis of Matthieu Gérard, we have investigated a very rich version of employee-scheduling problem. We have designed an efficient algorithm for computing the best shift for each employee, based on dynamic programming. This method is used in a greedy algorithm to find solutions in a faster manner, and in a branch-and-price method to prove the optimality of the solution.