An Enhanced Rostering Model for Airline Crews

Dawid H, König J, Strauss C (2001)
Computers and Operations Research 28: 671-688.

Journal Article | Published | English

No fulltext has been uploaded

Author
; ;
Abstract
This paper introduces an efficient adaptation of the branch-and-bound technique that solves real-world rostering problems for airline crews. The efficiency of the algorithm is based on the exploitation of rostering-specific properties (e.g. variable selection, branching strategy and cutting-planes). This approach shortens the solution process and outperforms standard techniques. Furthermore, we formally introduce a general concept of downgrading that makes it possible to solve certain rostering problems that might otherwise have no solution. This paper also computes a sample monthly schedule on the basis of a medium-sized European airline's real data.
Publishing Year
PUB-ID

Cite this

Dawid H, König J, Strauss C. An Enhanced Rostering Model for Airline Crews. Computers and Operations Research. 2001;28:671-688.
Dawid, H., König, J., & Strauss, C. (2001). An Enhanced Rostering Model for Airline Crews. Computers and Operations Research, 28, 671-688.
Dawid, H., König, J., and Strauss, C. (2001). An Enhanced Rostering Model for Airline Crews. Computers and Operations Research 28, 671-688.
Dawid, H., König, J., & Strauss, C., 2001. An Enhanced Rostering Model for Airline Crews. Computers and Operations Research, 28, p 671-688.
H. Dawid, J. König, and C. Strauss, “An Enhanced Rostering Model for Airline Crews”, Computers and Operations Research, vol. 28, 2001, pp. 671-688.
Dawid, H., König, J., Strauss, C.: An Enhanced Rostering Model for Airline Crews. Computers and Operations Research. 28, 671-688 (2001).
Dawid, Herbert, König, Janine, and Strauss, C. “An Enhanced Rostering Model for Airline Crews”. Computers and Operations Research 28 (2001): 671-688.
This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Search this title in

Google Scholar