| Συγγραφείς: | Gkoumopoulos C., Housos E., Liljenzin . |
|---|
| Τίτλος: | Parallel Crew Scheduling on Workstation Networks using PVM |
|---|
| Συνέδριο: | 4th European PVM-MPI Conference |
|---|
| Editors: | M. Bubak et al. |
|---|
| Ed: | Όχι |
|---|
| Eds: | Όχι |
|---|
| Σελίδες: | 470-477 |
|---|
| Να εμφανιστεί: | Όχι |
|---|
| Μήνας: | |
|---|
| Έτος: | 1997 |
|---|
| Τόπος: | |
|---|
| Εκδότης: | Springer-Verlag |
|---|
| Δεσμός: | |
|---|
| Όνομα αρχείου: | [C2] Parallel Crew Scheduling on Workstation Networks using PVM.pdf##^^&&709591905.pdf |
|---|
| Περίληψη: | 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. |
|---|
English