DAISy Dynamic Ambient Intelligent Systems Unit

In this paper the ability to efficiently solve large crew scheduling
problems on a network of workstations (NOW) is presented. Large crew
scheduling problems from the Lufthansa set of problems have been solved
with a near linear speedup on the generator component of the problem.
The generator is the most time consuming component of the solution
process, which implies that a significant improvement of the overall
solution process is possible. This paper presents the first tangible
results of the HPCN Esprit project PAROS, where the complete crew
scheduling procedure on a NOW is parallelized and extended.