Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
1997 | 10.1007/3-540-63697-8_119 | PVM/MPI |
Keywords | Field | DocType |
workstation networks,parallel crew scheduling,scheduling problem | Virtual machine,Crew,Fair-share scheduling,Computer science,Scheduling (computing),Parallel processing,Parallel computing,Crew scheduling,Workstation,Speedup,Distributed computing | Conference |
Volume | ISSN | ISBN |
1332 | 0302-9743 | 3-540-63697-8 |
Citations | PageRank | References |
4 | 0.50 | 3 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Christos Goumopoulos | 1 | 104 | 18.60 |
Efthymios Housos | 2 | 219 | 14.71 |
Olle Liljenzin | 3 | 4 | 0.84 |