IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v54y2008i9p1594-1609.html
   My bibliography  Save this article

Revenue Management with Limited Demand Information

Author

Listed:
  • Yingjie Lan

    (Robert H. Smith School of Business, University of Maryland, College Park, Maryland 20742)

  • Huina Gao

    (Robert H. Smith School of Business, University of Maryland, College Park, Maryland 20742)

  • Michael O. Ball

    (Robert H. Smith School of Business, University of Maryland, College Park, Maryland 20742)

  • Itir Karaesmen

    (Robert H. Smith School of Business, University of Maryland, College Park, Maryland 20742)

Abstract

In this paper, we consider the classical multifare, single-resource (leg) problem in revenue management for the case where demand information is limited. Our approach employs a competitive analysis, which guarantees a certain performance level under all possible demand scenarios. The only information required about the demand for each fare class is lower and upper bounds. We consider both competitive ratio and absolute regret performance criteria. For both performance criteria, we derive the best possible static policies, which employ booking limits that remain constant throughout the booking horizon. The optimal policies have the form of nested booking limits. Dynamic policies, which employ booking limits that may be adjusted at any time based on the history of bookings, are also obtained. We provide extensive computational experiments and compare our methods to existing ones. The results of the experiments demonstrate the effectiveness of these new robust methods.

Suggested Citation

  • Yingjie Lan & Huina Gao & Michael O. Ball & Itir Karaesmen, 2008. "Revenue Management with Limited Demand Information," Management Science, INFORMS, vol. 54(9), pages 1594-1609, September.
    • Handle: RePEc:inm:ormnsc:v:54:y:2008:i:9:p:1594-1609
    DOI: 10.1287/mnsc.1080.0859
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.1080.0859
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.1080.0859?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. S. L. Brumelle & J. I. McGill, 1993. "Airline Seat Allocation with Multiple Nested Fare Classes," Operations Research, INFORMS, vol. 41(1), pages 127-137, February.
    2. Andrew E. B. Lim & J. George Shanthikumar, 2007. "Relative Entropy, Exponential Utility, and Robust Dynamic Pricing," Operations Research, INFORMS, vol. 55(2), pages 198-214, April.
    3. Garrett van Ryzin & Jeff McGill, 2000. "Revenue Management Without Forecasting or Optimization: An Adaptive Algorithm for Determining Airline Seat Protection Levels," Management Science, INFORMS, vol. 46(6), pages 760-775, June.
    4. Tak C. Lee & Marvin Hersh, 1993. "A Model for Dynamic Airline Seat Inventory Control with Multiple Seat Bookings," Transportation Science, INFORMS, vol. 27(3), pages 252-265, August.
    5. Renwick E. Curry, 1990. "Optimal Airline Seat Allocation with Fare Classes Nested by Origins and Destinations," Transportation Science, INFORMS, vol. 24(3), pages 193-204, August.
    6. Kalyan Talluri & Garrett van Ryzin, 2004. "Revenue Management Under a General Discrete Choice Model of Consumer Behavior," Management Science, INFORMS, vol. 50(1), pages 15-33, January.
    7. Jeffrey I. McGill & Garrett J. van Ryzin, 1999. "Revenue Management: Research Overview and Prospects," Transportation Science, INFORMS, vol. 33(2), pages 233-256, May.
    8. Richard D. Wollmer, 1992. "An Airline Seat Management Model for a Single Leg Route When Lower Fare Classes Book First," Operations Research, INFORMS, vol. 40(1), pages 26-37, February.
    9. Shelby Brumelle & Darius Walczak, 2003. "Dynamic Airline Revenue Management with Multiple Semi-Markov Demand," Operations Research, INFORMS, vol. 51(1), pages 137-148, February.
    10. Peter P. Belobaba, 1989. "OR Practice—Application of a Probabilistic Decision Model to Airline Seat Inventory Control," Operations Research, INFORMS, vol. 37(2), pages 183-197, April.
    11. Conrad J. Lautenbacher & Shaler Stidham, 1999. "The Underlying Markov Decision Process in the Single-Leg Airline Yield-Management Problem," Transportation Science, INFORMS, vol. 33(2), pages 136-146, May.
    12. Lawrence W. Robinson, 1995. "Optimal and Approximate Control Policies for Airline Booking with Sequential Nonmonotonic Fare Classes," Operations Research, INFORMS, vol. 43(2), pages 252-263, April.
    13. Youyi Feng & Baichun Xiao, 1999. "Maximizing Revenues of Perishable Assets with a Risk Factor," Operations Research, INFORMS, vol. 47(2), pages 337-341, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kavitha Balaiyan & R. K. Amit & Atul Kumar Malik & Xiaodong Luo & Amit Agarwal, 2019. "Joint forecasting for airline pricing and revenue management," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 18(6), pages 465-482, December.
    2. Dimitris Bertsimas & Sanne de Boer, 2005. "Simulation-Based Booking Limits for Airline Revenue Management," Operations Research, INFORMS, vol. 53(1), pages 90-106, February.
    3. c{S}. .Ilker Birbil & J. B. G. Frenk & Joaquim A. S. Gromicho & Shuzhong Zhang, 2009. "The Role of Robust Optimization in Single-Leg Airline Revenue Management," Management Science, INFORMS, vol. 55(1), pages 148-163, January.
    4. Wang, Weidi & Tang, Ou & Huo, Jiazhen, 2018. "Dynamic capacity allocation for airlines with multi-channel distribution," Journal of Air Transport Management, Elsevier, vol. 69(C), pages 173-181.
    5. Felix Papier, 2016. "Supply Allocation Under Sequential Advance Demand Information," Operations Research, INFORMS, vol. 64(2), pages 341-361, April.
    6. Dan Zhang & William L. Cooper, 2005. "Revenue Management for Parallel Flights with Customer-Choice Behavior," Operations Research, INFORMS, vol. 53(3), pages 415-431, June.
    7. Syed Asif Raza & Rafi Ashrafi & Ali Akgunduz, 2020. "A bibliometric analysis of revenue management in airline industry," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 19(6), pages 436-465, December.
    8. de Boer, Sanne V. & Freling, Richard & Piersma, Nanda, 2002. "Mathematical programming for network revenue management revisited," European Journal of Operational Research, Elsevier, vol. 137(1), pages 72-92, February.
    9. Feng, Youyi & Xiao, Baichun, 2006. "A continuous-time seat control model for single-leg flights with no-shows and optimal overbooking upper bound," European Journal of Operational Research, Elsevier, vol. 174(2), pages 1298-1316, October.
    10. Mihai Banciu & Fredrik Ødegaard & Alia Stanciu, 2019. "Distribution-free bounds for the expected marginal seat revenue heuristic with dependent demands," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 18(2), pages 155-163, April.
    11. Jeffrey I. McGill & Garrett J. van Ryzin, 1999. "Revenue Management: Research Overview and Prospects," Transportation Science, INFORMS, vol. 33(2), pages 233-256, May.
    12. E. Andrew Boyd & Ioana C. Bilegan, 2003. "Revenue Management and E-Commerce," Management Science, INFORMS, vol. 49(10), pages 1363-1386, October.
    13. Richard Van Slyke & Yi Young, 2000. "Finite Horizon Stochastic Knapsacks with Applications to Yield Management," Operations Research, INFORMS, vol. 48(1), pages 155-172, February.
    14. Sumit Kunnumkal & Huseyin Topaloglu, 2009. "A stochastic approximation method for the single-leg revenue management problem with discrete demand distributions," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 70(3), pages 477-504, December.
    15. Pak, K. & Piersma, N., 2002. "airline revenue management," ERIM Report Series Research in Management ERS-2002-12-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    16. Pak, K. & Piersma, N., 2002. "Airline revenue management: an overview of OR techniques 1982-2001," Econometric Institute Research Papers EI 2002-03, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    17. C. Barz & K. Waldmann, 2007. "Risk-sensitive capacity control in revenue management," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 65(3), pages 565-579, June.
    18. Michael O. Ball & Maurice Queyranne, 2009. "Toward Robust Revenue Management: Competitive Analysis of Online Booking," Operations Research, INFORMS, vol. 57(4), pages 950-963, August.
    19. William L. Cooper & Diwakar Gupta, 2006. "Stochastic Comparisons in Airline Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 8(3), pages 221-234, February.
    20. Youyi Feng & Baichun Xiao, 2001. "A Dynamic Airline Seat Inventory Control Model and Its Optimal Policy," Operations Research, INFORMS, vol. 49(6), pages 938-949, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:54:y:2008:i:9:p:1594-1609. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.