IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v70y2009i3p477-504.html
   My bibliography  Save this article

A stochastic approximation method for the single-leg revenue management problem with discrete demand distributions

Author

Listed:
  • Sumit Kunnumkal
  • Huseyin Topaloglu

Abstract

We consider the problem of optimally allocating the seats on a single flight leg to the demands from multiple fare classes that arrive sequentially. It is well-known that the optimal policy for this problem is characterized by a set of protection levels. In this paper, we develop a new stochastic approximation method to compute the optimal protection levels under the assumption that the demand distributions are not known and we only have access to the samples from the demand distributions. The novel aspect of our method is that it works with the nonsmooth version of the problem where the capacity can only be allocated in integer quantities. We show that the sequence of protection levels generated by our method converges to a set of optimal protection levels with probability one. We discuss applications to the case where the demand information is censored by the seat availability. Computational experiments indicate that our method is especially advantageous when the total expected demand exceeds the capacity by a significant margin and we do not have good a priori estimates of the optimal protection levels. Copyright Springer-Verlag 2009

Suggested Citation

  • 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.
  • Handle: RePEc:spr:mathme:v:70:y:2009:i:3:p:477-504
    DOI: 10.1007/s00186-008-0278-x
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00186-008-0278-x
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s00186-008-0278-x?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    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. 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.
    3. 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.
    4. 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.
    5. Sridhar Bashyam & Michael C. Fu, 1998. "Optimization of (s, S) Inventory Systems with Random Lead Times and a Service Level Constraint," Management Science, INFORMS, vol. 44(12-Part-2), pages 243-256, December.
    6. Pierre L'Ecuyer & Peter W. Glynn, 1994. "Stochastic Optimization by Simulation: Convergence Proofs for the GI/G/1 Queue in Steady-State," Management Science, INFORMS, vol. 40(11), pages 1562-1578, November.
    7. Siddharth Mahajan & Garrett van Ryzin, 2001. "Stocking Retail Assortments Under Dynamic Consumer Substitution," Operations Research, INFORMS, vol. 49(3), pages 334-351, June.
    8. Paul Glasserman & Sridhar Tayur, 1995. "Sensitivity Analysis for Base-Stock Levels in Multiechelon Production-Inventory Systems," Management Science, INFORMS, vol. 41(2), pages 263-281, February.
    9. 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.
    10. Sumit Kunnumkal & Huseyin Topaloglu, 2008. "Using Stochastic Approximation Methods to Compute Optimal Base-Stock Levels in Inventory Control Problems," Operations Research, INFORMS, vol. 56(3), pages 646-664, June.
    11. Michael C. Fu, 1994. "Sample Path Derivatives for (s, S) Inventory Systems," Operations Research, INFORMS, vol. 42(2), pages 351-364, April.
    12. Itir Karaesmen & Garrett van Ryzin, 2004. "Overbooking with Substitutable Inventory Classes," Operations Research, INFORMS, vol. 52(1), pages 83-104, February.
    13. 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.
    14. 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.
    15. Huseyin Topaloglu, 2008. "A Stochastic Approximation Method to Compute Bid Prices in Network Revenue Management Problems," INFORMS Journal on Computing, INFORMS, vol. 20(4), pages 596-610, November.
    16. Dimitris Bertsimas & Sanne de Boer, 2005. "Simulation-Based Booking Limits for Airline Revenue Management," Operations Research, INFORMS, vol. 53(1), pages 90-106, February.
    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. 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.
    2. 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.
    3. Omar Besbes & Alp Muharremoglu, 2013. "On Implications of Demand Censoring in the Newsvendor Problem," Management Science, INFORMS, vol. 59(6), pages 1407-1424, June.
    4. Ş. İ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.
    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. 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.

    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. Huseyin Topaloglu, 2008. "A Stochastic Approximation Method to Compute Bid Prices in Network Revenue Management Problems," INFORMS Journal on Computing, INFORMS, vol. 20(4), pages 596-610, November.
    2. 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.
    3. 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.
    4. 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.
    5. William L. Cooper & Diwakar Gupta, 2006. "Stochastic Comparisons in Airline Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 8(3), pages 221-234, February.
    6. Ş. İ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.
    7. Dimitris Bertsimas & Sanne de Boer, 2005. "Simulation-Based Booking Limits for Airline Revenue Management," Operations Research, INFORMS, vol. 53(1), pages 90-106, February.
    8. Jeffrey I. McGill & Garrett J. van Ryzin, 1999. "Revenue Management: Research Overview and Prospects," Transportation Science, INFORMS, vol. 33(2), pages 233-256, May.
    9. Garrett van Ryzin & Gustavo Vulcano, 2008. "Simulation-Based Optimization of Virtual Nesting Controls for Network Revenue Management," Operations Research, INFORMS, vol. 56(4), pages 865-880, August.
    10. E. Andrew Boyd & Ioana C. Bilegan, 2003. "Revenue Management and E-Commerce," Management Science, INFORMS, vol. 49(10), pages 1363-1386, October.
    11. 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.
    12. David Sayah & Stefan Irnich, 2019. "Optimal booking control in revenue management with two substitutable resources," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 89(2), pages 189-222, April.
    13. 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.
    14. Hung, Yi-Feng & Chen, Chien-Hao, 2013. "An effective dynamic decision policy for the revenue management of an airline flight," International Journal of Production Economics, Elsevier, vol. 144(2), pages 440-450.
    15. 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.
    16. Felix Papier, 2016. "Supply Allocation Under Sequential Advance Demand Information," Operations Research, INFORMS, vol. 64(2), pages 341-361, April.
    17. 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.
    18. 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.
    19. David Sayah & Stefan Irnich, 2016. "Optimal Booking Control in Airline Revenue Management with Two Flights and Flexible Products," Working Papers 1604, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
    20. Sumit Kunnumkal & Huseyin Topaloglu, 2008. "Using Stochastic Approximation Methods to Compute Optimal Base-Stock Levels in Inventory Control Problems," Operations Research, INFORMS, vol. 56(3), pages 646-664, June.

    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:spr:mathme:v:70:y:2009:i:3:p:477-504. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.