| Authors: | Gkoumopoulos C., Housos E., Liljenzin . |
|---|
| Title: | Parallel Crew Scheduling on Workstation Networks using PVM |
|---|
| Conference: | 4th European PVM-MPI Conference |
|---|
| Editors: | M. Bubak et al. |
|---|
| Ed: | No |
|---|
| Eds: | No |
|---|
| Pages: | 470-477 |
|---|
| To appear: | No |
|---|
| Month: | |
|---|
| Year: | 1997 |
|---|
| Place: | |
|---|
| Pubisher: | Springer-Verlag |
|---|
| Link: | |
|---|
| File name: | [C2] Parallel Crew Scheduling on Workstation Networks using PVM.pdf##^^&&709591905.pdf |
|---|
| 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. |
|---|
Greek