Recent Advances in Crew-Pairing Optimization at American Airlines

Ranga Anbil, Eric Gelman, Bruce Patty and Rajan Tanga
Additional contact information
Ranga Anbil: American Airlines Decision Technologies, MD 3345 HDQ, PO Box 619616, Dallas/Fort Worth Airport, Texas 75261-9616
Eric Gelman: American Airlines Decision Technologies, MD 3345 HDQ, PO Box 619616, Dallas/Fort Worth Airport, Texas 75261-9616
Bruce Patty: American Airlines Decision Technologies, MD 3345 HDQ, PO Box 619616, Dallas/Fort Worth Airport, Texas 75261-9616
Rajan Tanga: American Airlines Decision Technologies, MD 3345 HDQ, PO Box 619616, Dallas/Fort Worth Airport, Texas 75261-9616

Interfaces, 1991, vol. 21, issue 1, 62-74

Abstract: Crew-pairing optimization, the most important and computationally intensive part of crew assignment, contends with union and FAA work rules and pay guarantees to arrive at a low cost solution for assigning crews to fly a monthly schedule. The trip reevaluation and improvement program (TRIP) generates annual savings in excess of $20 million. Considered the preeminent solution mechanism for problems of this type, TRIP has been sold to 10 major airlines and one railroad.

Keywords: transportation:; air; labor (search for similar items in EconPapers)
Date: 1991
References: Add references at CitEc
Citations: View citations in EconPapers (33)

Downloads: (external link)
http://dx.doi.org/10.1287/inte.21.1.62 (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:orinte:v:21:y:1991:i:1:p:62-74

Access Statistics for this article

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