Work

Comparison of optimization techniques for origin-destination seat inventory control

Year: 1988
Type: report
Abstract: Airlines have recently realized the importance of an effective seat inventory control system on revenues and profits.Yet, at the same time, there is a lack of practical optimization models for determining the number of seats to allocate to each origindestination and fare class itinerary in an airline's network.In this thesis, several different mathematical models and optimization techniques for origin-destination seat inventory control are evaluated and compared.Each technique is applied to a small network with assumed demand levels and fares for each O-D/fare class combination.The techniques are then compared with respect to the differences in seat allocations and booking limits, fare class nesting order and total potential system revenue.The "optimal" seat allocation solution is found by the probabilistic linear programming technique, but actual use of such a method is impractical due to the size of its formulation and its distinct inventory solution, which is not compatible with the nested reservations systems of most major airlines today.The technique that seems to have the most potential as an efficient origin-destination seat inventory control method is a network based deterministic linear programming technique, with seat allocations nested according to shadow prices.
Language: English
Open Access status: green
OpenAlex ID: W1520489732
Cites:
Cited by: 21
Related to: 10