Abstract
We introduce a model considering the single-leg revenue management problem from the perspective of online algorithms and competitive analysis. In this model, the price and limitation of bookings are both decision variables. Assuming the process of the customers meets the low-before-high manner and the expected value of customer falls in a closed interval, we analyze the upper bound for deterministic online joint pricing and booking policy and propose one optimal policy for each case.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ball, M.O., Queyranne, M.: Toward Robust Revenue Management: Competitive Analysis of Online Booking. Operations Research 57(4), 950–963 (2009)
Besbes, O., Zeevi, A.: Dynamic Pricing Without Knowing the Demand Function: Risk Bounds and Near-Optimal Algorithms. Operations Research 57(6), 1407–1420 (2009)
Borodin, A., El-Yaniv, R.: Online Computation and Competitive Analysis. Cambridge University Press, Cambridge (1998)
Chrobak, M.: Online Algorithms (column 13). ACM SIGACT News 39, 96–121 (2008)
Feng, Y., Xiao, B.: Integration of Pricing and Capacity Allocation for Perishable Products. European Journal of Operational Research 168(1), 17–34 (2006)
Littlewood, K.: Forecasting and Control of Passenger Bookings. AGIFORS Annual Sympos. Proc. 12, 95–117 (1972)
Talluri, K., van Ryzin, G.: The Theory and Practice of Revenue Management. Springer, New York (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ni, G., Xu, Y. (2012). Online Joint Pricing and Booking Policies in Airline Revenue Management. In: Lin, G. (eds) Combinatorial Optimization and Applications. COCOA 2012. Lecture Notes in Computer Science, vol 7402. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31770-5_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-31770-5_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31769-9
Online ISBN: 978-3-642-31770-5
eBook Packages: Computer ScienceComputer Science (R0)