Advances in airline revenue management and pricing

We propose new models and optimization methods for airline revenue management and pricing. In the first part of this thesis, we study the dynamic inventory control problem for a single flight under imperfect market segmentation, when customers book the lowest available class whose restrictions they can satisfy and whose fare they are willing to pay. We derive theoretical properties of the value functions and optimal policy for a generic single-resource revenue management problem, of which this problem is a special case. Numerical examples show that adjusting the booking policy for imperfections of the market segmentation leads to significant revenue gains. In the second part, we study the impact of dynamic capacity management on airline seat inventory control. Through better matching the supply and demand for seats the airline is able to carry more passengers, and the revenue management policy should be adjusted accordingly. We propose a derivative of the widely used EMSRb booking limit calculation method that takes into account the effect of future capacity changes, which can lead to significant revenue gains. In the third part, we propose a simulation-based optimization approach for seat inventory control in a network environment. Starting with any nested booking-limit policy, we combine a stochastic gradient algorithm and approximate dynamic programming ideas to improve the initial booking limits. Numerical experiments suggest that the proposed algorithm can lead to practically significant revenue enhancements. In the fourth part, -we study a joint pricing and resource allocation probleml in a network with applications to production planning and airline revenue management. We show that the objective function reduces to a convex optimization problem for certain types of demand distributions, which is tractable for large instances.

Department dc:contributor.department

Massachusetts Institute of Technology. Operations Research Center.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2003

Author dc:creator

• Boer, Sanne Vincent de, 1976-

Advisor dc:contributor.advisor

• Dimitris J. Bertsimas.

• Operations Research Center.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/16926

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/16926