Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Robust Tail Assignment

Please always quote using this URN: urn:nbn:de:0297-zib-11707
  • We propose an efficient column generation method to minimize the probability of delay propagations along aircraft rotations. In this way, delay resistant schedules can be constructed. Computational results for large-scale real-world problems demonstrate substantial punctuality improvements. The method can be generalized to crew and integrated scheduling problems.

Download full text files

Export metadata

Additional Services

Search Google Scholar Statistics - number of accesses to the document
Metadaten
Author:Ralf BorndörferORCiD, Ivan Dovica, Ivo Nowak, Thomas Schickinger
Document Type:ZIB-Report
Tag:Flugzeugumlaufplanung; Spaltenerzeugung; robuste Optimierung
Column Generation; Robust Optimization; Tail Assignment
MSC-Classification:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B06 Transportation, logistics
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B15 Network models, stochastic
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C10 Integer programming
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C15 Stochastic programming
Creating Corporation:Zuse-Institut Berlin
Contributing Corporation:Lufthansa Systems Berlin GmbH
Date of first Publication:2010/05/31
Series (Serial Number):ZIB-Report (10-08)
ISSN:1438-0064
ZIB-Reportnumber:10-08
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.