Selecting aircraft routes for long-haul operations: A formulation and solution method

Anantaram Balakrishnan, T. William Chien and Richard T. Wong

Transportation Research Part B: Methodological, 1990, vol. 24, issue 1, 57-72

Abstract: In this paper we consider the routing of long-haul aircraft from a main base to one or more terminal bases. For these long-haul markets, the routing decision becomes critical because route profitability must be evaluated for the extremely large number of feasible routes covered by the operation. In addition, the route selection task is complicated by the "pickup- and-delivery" characteristic of the problem. Therefore, the development of an efficient procedure for selecting good candidate routes will facilitate the iterative flight scheduling process and may lead to more profitable timetables. We define an aircraft routing problem that captures the important profit-generating factors (such as intercity traffic estimates, revenues, operating costs, and aircraft capacities) in the route selection decision. We formulate this problem as a mixed integer program, and develop a Lagrangian-based solution procedure that exploits the special structure of the problem. Computational results for several test problems indicate that the procedure is able to select a small number of profitable candidate routes, and provide good bounds that confirm the near-optimality of the generated solutions.

Date: 1990
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0191-2615(90)90032-T
Full text for ScienceDirect subscribers only

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:eee:transb:v:24:y:1990:i:1:p:57-72

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().