An Optimization Approach to Routing Aircraft

Robert Richardson
Additional contact information
Robert Richardson: Pfizer Inc., New York, New York

Transportation Science, 1976, vol. 10, issue 1, 52-71

Abstract: The optimal solution for an aircraft routing model is developed for use in the route construction process of an airline operating in long haul markets. The problem is to determine the sequence of stops for each aircraft from one base through a network of cities terminating at the original or second base. A mixed integer linear programming model is formulated to maximize the profit derived from each routing. The special structure of the mixed integer model is solved by an application of Benders’ Decomposition Method. Methods to improve the computational efficiency of the technique are examined and tested. Finally, an implementation plan for incorporating the routing model into the airline scheduling process is presented.

Date: 1976
References: Add references at CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.10.1.52 (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:10:y:1976:i:1:p:52-71

Access Statistics for this article

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