Varone, Sacha; Schindl, David - 2010
Staff scheduling, also known as timetabling, is a task to be done in any organization with several employees. In this paper, we revisit its modeling as a minimum cost maximum flow problem in a network, which has the decisive advantage to be solvable with a polynomial time algorithm. Besides the...