IDEAS home Printed from https://ideas.repec.org/a/inm/ormsom/v13y2011i2p194-208.html
   My bibliography  Save this article

Regret in Overbooking and Fare-Class Allocation for Single Leg

Author

Listed:
  • Yingjie Lan

    (Guanghua School of Management, Peking University, Beijing 100871, China)

  • Michael O. Ball

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

  • Itir Z. Karaesmen

    (Kogod School of Business, American University, Washington, DC 20016)

Abstract

Focusing on a seller's regret in not acting optimally, we develop a model of overbooking and fare-class allocation in the multifare, single-resource problem in revenue management. We derive optimal static overbooking levels and booking limits, in closed form, that minimize the maximum relative regret (i.e., maximize competitive ratio). We prove that the optimal booking limits are nested. Our work addresses a number of important issues. (i) We use partial information, which is critical because of the difficulty in forecasting fare-class demand. Demand and no-shows are characterized using interval uncertainty in our model. (ii) We make joint overbooking and fare-class allocation decisions. (iii) We obtain conservative but practical overbooking levels that improve the service quality without sacrificing profits. Using computational experiments, we benchmark our methods to existing ones and show that our model leads to effective, consistent, and robust decisions.

Suggested Citation

  • Yingjie Lan & Michael O. Ball & Itir Z. Karaesmen, 2011. "Regret in Overbooking and Fare-Class Allocation for Single Leg," Manufacturing & Service Operations Management, INFORMS, vol. 13(2), pages 194-208, December.
    • Handle: RePEc:inm:ormsom:v:13:y:2011:i:2:p:194-208
    DOI: 10.1287/msom.1100.0316
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/msom.1100.0316
    Download Restriction: no
    File URL: https://libkey.io/10.1287/msom.1100.0316?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. 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.
    2. Janakiram Subramanian & Shaler Stidham & Conrad J. Lautenbacher, 1999. "Airline Yield Management with Overbooking, Cancellations, and No-Shows," Transportation Science, INFORMS, vol. 33(2), pages 147-167, May.
    3. Barry C. Smith & John F. Leimkuhler & Ross M. Darrow, 1992. "Yield Management at American Airlines," Interfaces, INFORMS, vol. 22(1), pages 8-31, February.
    4. Richard E. Chatwin, 1999. "Continuous-Time Airline Overbooking with Time-Dependent Fares and Refunds," Transportation Science, INFORMS, vol. 33(2), pages 182-191, May.
    5. Georgia Perakis & Guillaume Roels, 2008. "Regret in the Newsvendor Model with Partial Information," Operations Research, INFORMS, vol. 56(1), pages 188-203, February.
    6. 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.
    7. 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.
    8. Iliescu, Dan C. & Garrow, Laurie A. & Parker, Roger A., 2008. "A hazard model of US airline passengers' refund and exchange behavior," Transportation Research Part B: Methodological, Elsevier, vol. 42(3), pages 229-242, March.
    9. M. K. Geraghty & Ernest Johnson, 1997. "Revenue Management Saves National Car Rental," Interfaces, INFORMS, vol. 27(1), pages 107-127, February.
    10. Luo, Sirong & Çakany?ld?r?m, Metin & Kasilingam, Raja G., 2009. "Two-dimensional cargo overbooking models," European Journal of Operational Research, Elsevier, vol. 197(3), pages 862-883, September.
    11. 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.
    12. Varda Liberman & Uri Yechiali, 1978. "On the Hotel Overbooking Problem--An Inventory System with Stochastic Cancellations," Management Science, INFORMS, vol. 24(11), pages 1117-1126, July.
    13. Itir Karaesmen & Garrett van Ryzin, 2004. "Overbooking with Substitutable Inventory Classes," Operations Research, INFORMS, vol. 52(1), pages 83-104, February.
    14. J Coughlan, 1999. "Airline overbooking in the multi-class case," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 50(11), pages 1098-1103, November.
    15. Diwakar Gupta & William L. Cooper, 2005. "Stochastic Comparisons in Production Yield Management," Operations Research, INFORMS, vol. 53(2), pages 377-384, April.
    16. 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.
    17. Dimitris Bertsimas & Aurélie Thiele, 2006. "A Robust Optimization Approach to Inventory Theory," Operations Research, INFORMS, vol. 54(1), pages 150-168, February.
    18. Alstrup, Jens & Boas, Soren & Madsen, Oli B. G. & Vidal, ReneVictor Valqui, 1986. "Booking policy for flights with two types of passengers," European Journal of Operational Research, Elsevier, vol. 27(3), pages 274-288, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Huseyin Topaloglu & S. Ilker Birbil & J. B. G. Frenk & Nilay Noyan, 2012. "Tractable Open Loop Policies for Joint Overbooking and Capacity Control Over a Single Flight Leg with Multiple Fare Classes," Transportation Science, INFORMS, vol. 46(4), pages 460-481, November.
    2. Yılmaz, Seren Bilge & Yücel, Eda, 2021. "Optimizing onboard catering loading locations and plans for airlines," Omega, Elsevier, vol. 99(C).
    3. Andersson, Jonas & Jörnsten, Kurt & Nonås, Sigrid Lise & Sandal, Leif & Ubøe, Jan, 2013. "A maximum entropy approach to the newsvendor problem with partial information," European Journal of Operational Research, Elsevier, vol. 228(1), pages 190-200.
    4. Mika Sumida & Huseyin Topaloglu, 2019. "An Approximation Algorithm for Capacity Allocation Over a Single Flight Leg with Fare-Locking," INFORMS Journal on Computing, INFORMS, vol. 31(1), pages 83-99, February.
    5. Lan, Yingjie & Ball, Michael O. & Karaesmen, Itir Z. & Zhang, Jean X. & Liu, Gloria X., 2015. "Analysis of seat allocation and overbooking decisions with hybrid information," European Journal of Operational Research, Elsevier, vol. 240(2), pages 493-504.
    6. Gönsch, Jochen, 2017. "A survey on risk-averse and robust revenue management," European Journal of Operational Research, Elsevier, vol. 263(2), pages 337-348.
    7. Ayvaz-Cavdaroglu, Nur & Kachani, Soulaymane & Maglaras, Costis, 2016. "Revenue management with minimax regret negotiations," Omega, Elsevier, vol. 63(C), pages 12-22.
    8. Wang, Xiaojia & Fung, Richard Y.K., 2014. "An option-based hedging mechanism for managing the risk of overbooking in parallel airline alliances," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 146-162.
    9. Wang, Wei & Lan, Yingjie, 2022. "Robust one-way trading with limited number of transactions and heuristics for fixed transaction costs," International Journal of Production Economics, Elsevier, vol. 247(C).
    10. Huina Gao & Michael O. Ball & Itir Z. Karaesmen, 2016. "Distribution-free methods for multi-period, single-leg booking control," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 15(6), pages 425-453, December.
    11. Guo, Xiaolong & Dong, Yufeng & Ling, Liuyi, 2016. "Customer perspective on overbooking: The failure of customers to enjoy their reserved services, accidental or intended?," Journal of Air Transport Management, Elsevier, vol. 53(C), pages 65-72.
    12. Nurşen Aydın & Ş. İlker Birbil & J. B. G. Frenk & Nilay Noyan, 2013. "Single-Leg Airline Revenue Management with Overbooking," Transportation Science, INFORMS, vol. 47(4), pages 560-583, November.
    13. William L. Cooper & Tito Homem-de-Mello & Anton J. Kleywegt, 2015. "Learning and Pricing with Models That Do Not Explicitly Incorporate Competition," Operations Research, INFORMS, vol. 63(1), pages 86-103, February.

    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. Nurşen Aydın & Ş. İlker Birbil & J. B. G. Frenk & Nilay Noyan, 2013. "Single-Leg Airline Revenue Management with Overbooking," Transportation Science, INFORMS, vol. 47(4), pages 560-583, November.
    2. Lan, Yingjie & Ball, Michael O. & Karaesmen, Itir Z. & Zhang, Jean X. & Liu, Gloria X., 2015. "Analysis of seat allocation and overbooking decisions with hybrid information," European Journal of Operational Research, Elsevier, vol. 240(2), pages 493-504.
    3. 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.
    4. Ming Xu & Yan Jiao & Xiaoming Li & Qingfeng Cao & Xiaoyang Wang, 2015. "A Multi-Period Optimization Model for Service Providers Using Online Reservation Systems: An Application to Hotels," PLOS ONE, Public Library of Science, vol. 10(7), pages 1-18, July.
    5. Gönsch, Jochen, 2017. "A survey on risk-averse and robust revenue management," European Journal of Operational Research, Elsevier, vol. 263(2), pages 337-348.
    6. Jeffrey I. McGill & Garrett J. van Ryzin, 1999. "Revenue Management: Research Overview and Prospects," Transportation Science, INFORMS, vol. 33(2), pages 233-256, May.
    7. Georgia Perakis & Guillaume Roels, 2010. "Robust Controls for Network Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 12(1), pages 56-76, November.
    8. Itir Karaesmen & Garrett van Ryzin, 2004. "Overbooking with Substitutable Inventory Classes," Operations Research, INFORMS, vol. 52(1), pages 83-104, February.
    9. Ge, Yanming & Xu, Yifan & Dai, Yue, 2010. "Overbooking with bilateral transference in parallel flights," International Journal of Production Economics, Elsevier, vol. 128(2), pages 577-585, December.
    10. 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.
    11. Youyi Feng & Baichun Xiao, 2000. "A Continuous-Time Yield Management Model with Multiple Prices and Reversible Price Changes," Management Science, INFORMS, vol. 46(5), pages 644-657, May.
    12. Ş. İlker Birbil & J. B. G. Frenk & Joaquim A. S. Gromicho & Shuzhong Zhang, 2014. "A Network Airline Revenue Management Framework Based on Decomposition by Origins and Destinations," Transportation Science, INFORMS, vol. 48(3), pages 313-333, August.
    13. Fukui, Hideki & Nagata, Koki, 2020. "How do passengers react to airlines’ overbooking strategies? Evidence from the US airlines," Transportation Research Part A: Policy and Practice, Elsevier, vol. 132(C), pages 242-255.
    14. Guo, Xiaolong & Dong, Yufeng & Ling, Liuyi, 2016. "Customer perspective on overbooking: The failure of customers to enjoy their reserved services, accidental or intended?," Journal of Air Transport Management, Elsevier, vol. 53(C), pages 65-72.
    15. Huina Gao & Michael O. Ball & Itir Z. Karaesmen, 2016. "Distribution-free methods for multi-period, single-leg booking control," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 15(6), pages 425-453, December.
    16. J. B. G. Frenk & Behrooz Pourghannad & Semih O. Sezer, 2017. "A Static Model in Single Leg Flight Airline Revenue Management," Transportation Science, INFORMS, vol. 51(1), pages 214-232, February.
    17. Benoit Lardeux & Gabrielle Sabatier & Thierry Delahaye & Mourad Boudia & Odile Tonnet & Pierre Mathieu, 2019. "Yield optimization for airlines from ticket resell," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 18(3), pages 213-227, June.
    18. Alavi Fard, Farzad & Sy, Malick & Ivanov, Dmitry, 2019. "Optimal overbooking strategies in the airlines using dynamic programming approach in continuous time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 128(C), pages 384-399.
    19. An, Jaehyung & Mikhaylov, Alexey & Jung, Sang-Uk, 2021. "A Linear Programming approach for robust network revenue management in the airline industry," Journal of Air Transport Management, Elsevier, vol. 91(C).
    20. H Xiong & J Xie & X Deng, 2011. "Risk-averse decision making in overbooking problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(9), pages 1655-1665, September.

    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:ormsom:v:13:y:2011:i:2:p:194-208. 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.