Per-Seat, On-Demand Air Transportation Part I: Problem Description and an Integer Multicommodity Flow Model

D. Espinoza (), R. Garcia (), M. Goycoolea (), G. L. Nemhauser () and M. W. P. Savelsbergh ()
Additional contact information
D. Espinoza: School of Industrial Engineering, Universidad de Chile, Santiago, Chile
R. Garcia: DayJet Corporation, Boca Raton, Florida 33431
M. Goycoolea: School of Business, Universidad Adolfo Ibáñez, Santiago, Chile
G. L. Nemhauser: H. Milton School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332
M. W. P. Savelsbergh: H. Milton School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332

Transportation Science, 2008, vol. 42, issue 3, 263-278

Abstract: The availability of relatively cheap small jet planes has led to the creation of on-demand air transportation services in which travelers call a few days in advance to schedule a flight. A successful on-demand air transportation service requires an effective scheduling system to construct minimum-cost pilot and jet itineraries for a set of accepted transportation requests. We present an integer multicommodity network flow model with side constraints for such dial-a-flight problems. We develop a variety of techniques to control the size of the network and to strengthen the quality of the linear programming relaxation, which allows the solution of small instances. In Part II, we describe how this core optimization technology is embedded in a parallel, large-neighborhood, local search scheme to produce high-quality solutions efficiently for large-scale real-life instances.

Keywords: air transportation; on-demand service; integer multicommodity flow (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1070.0227 (application/pdf)

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:inm:ortrsc:v:42:y:2008:i:3:p:263-278

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().