Erdmann, Andreas, Nolte, Andreas, Noltemeier, Anja and Schrader, Rainer (2001). Modeling and Solving the Airline Schedule Generation Problem. Annals of Operations Research, 107 (1-4). pp. 117-141. Baltzer Science Publishers.

[img]
Preview
 PDF
zaik1999-351.pdf - Draft Version
Download (312kB) | Preview

Abstract

Since opening a new flight connection or closing an existing flight has a great impact on the revenues of an airline, the generation of the flight schedule is one of the fundamental problems in airline planning processes. In this paper we concentrate on a special case of the problem. In contrast to airlines operating on regular schedules, the market for charter airlines is well-known and the schedule is allowed to change completely from period to period. Thus, precise adjustments to the demands of the market have a great potential for minimizing operating costs. We propose a Branch-and-Cut approach to solve the airline schedule generation problem. To tighten the linear relaxation bound, we add cutting planes which adjust the number of aircraft and the spill of passengers to the demand on each itinerary. For real-world problems from a large European charter airline we obtain solutions within a very few percent of optimality with running times in the order of minutes on a customary personal computer for most of the data sets.

Item Type: Journal Article
Creators:
CreatorsEmailORCIDORCID Put Code
Erdmann, AndreasUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Nolte, AndreasUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Noltemeier, AnjaUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Schrader, RainerUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
URN: urn:nbn:de:hbz:38-548356
Journal or Publication Title: Annals of Operations Research
Volume: 107
Number: 1-4
Page Range: pp. 117-141
Date: 2001
Publisher: Baltzer Science Publishers
Language: English
Faculty: Faculty of Mathematics and Natural Sciences
Divisions: Faculty of Mathematics and Natural Sciences > Department of Mathematics and Computer Science > Institute of Computer Science
Subjects: Data processing Computer science
Refereed: No
URI: http://kups.ub.uni-koeln.de/id/eprint/54835

Downloads

Downloads per month over past year

Export

Actions (login required)

View Item View Item