This work is being supported by the German government in the BMBF-project 'HYBRID-Application of Parallel Genetic Algorithms in Combinatorial Optimization'. The authors thank the Paderborn Center for Parallel Computing (PC) for the opportunity to use the parallel machines located there.