Title
Parallel Crew Scheduling in PAROS
Abstract
. We give an overview of the parallelization work done inPAROS. The specific parallelization objective has been to improve thespeed of airline crew scheduling, on a network of workstations. The workis based on the Carmen System, which is used by most European airlinesfor this task. We give a brief background to the problem. The two mosttime critical parts of this system are the pairing generator and the optimizer.We present a pairing generator which distributes the enumerationof...
Year
DOI
Venue
1998
10.1007/BFb0057972
Euro-Par
Keywords
Field
DocType
parallel crew scheduling
Computer science,Air traffic control,Parallel computing,Crew scheduling,Lagrangian heuristic,Workstation,Pairing,Sequential algorithm,Time critical,Distributed computing,Automatic parallelization
Conference
Volume
ISSN
ISBN
1470
0302-9743
3-540-64952-2
Citations 
PageRank 
References 
5
0.56
5
Authors
6
Name
Order
Citations
PageRank
Panayiotis Alefragis112014.33
Christos Goumopoulos210418.60
Efthymios Housos321914.71
Peter Sanders451.58
Tuomo Takkula5191.83
Dag Wedelin611315.68