Solving a dial-a-flight problem using composite variables

I. Campbell (), M. Montaz Ali () and M. Silverwood
Additional contact information
I. Campbell: University of the Witwatersrand
M. Montaz Ali: University of the Witwatersrand
M. Silverwood: University of the Witwatersrand

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, 2020, vol. 28, issue 1, No 8, 123-153

Abstract: Abstract A dial-a-flight problem (DAFP) is described as experienced by a tourist airline operating in Botswana. Typically, a daily schedule is drawn up manually by a team of experienced schedulers a few days before the day in question. In this research, the problem is modeled and optimized using a composite variable formulation of a multi-commodity network flow model. The method takes many of the problem constraints into account at the variable creation stage, reducing the problem size in terms of variables and constraints. As such the method is mostly suitable for highly constrained problems. Six daily lists of booking requests were supplied by the airline, and these were set up and solved. The results are compared with the actual costs incurred by the airline on the day in question. Additional ten lists of booking requests of various sizes were created and solved, and the results compared to results from an integer linear programming (ILP) formulation.

Keywords: Air taxi; Airline scheduling; Multi-commodity network; 90-04 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11750-019-00529-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:topjnl:v:28:y:2020:i:1:d:10.1007_s11750-019-00529-x

Ordering information: This journal article can be ordered from
http://link.springer.de/orders.htm

DOI: 10.1007/s11750-019-00529-x

Access Statistics for this article

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research is currently edited by Juan José Salazar González and Gustavo Bergantiños

More articles in TOP: An Official Journal of the Spanish Society of Statistics and Operations Research from Springer, Sociedad de Estadística e Investigación Operativa
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().