IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v51y2017i4p1031-1045.html
   My bibliography  Save this article

Delayed Purchase Options in Single-Leg Revenue Management

Author

Listed:
  • Nurşen Aydın

    (Faculty of Engineering and Natural Sciences, Sabancı University, Orhanlı-Tuzla, 34956 Istanbul, Turkey)

  • Ş. İlker Birbil

    (Faculty of Engineering and Natural Sciences, Sabancı University, Orhanlı-Tuzla, 34956 Istanbul, Turkey)

  • Hüseyin Topaloğlu

    (School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853)

Abstract

Many airline reservation systems offer the commitment option to their potential passengers. This option allows passengers to reserve a seat for a fixed duration before making a final purchase decision. In this study, we develop single-leg revenue management models that consider such contingent commitment decisions. We start with a dynamic programming model of this problem. This model is computationally intractable as it requires storing a multidimensional state space because of bookkeeping of the committed seats. To alleviate this difficulty, we propose an alternate dynamic programming formulation that uses an approximate model of how the contingent commitments behave and we show how to extract a capacity allocation policy from the approximate dynamic programming formulation. In addition, we present a deterministic linear programming model that gives an upper bound on the optimal expected revenue from the intractable dynamic programming model. As the problem size becomes large in terms of flight capacity and the expected number of arrivals, we demonstrate an asymptotic lower bound for the deterministic linear programming model. Our extensive numerical study indicates that offering commitment options can noticeably increase potential revenue even though offering a contingent commitment option may not always be in the best interest of the airline. Also, our results show that the proposed approximate dynamic programming model coordinates capacity allocation and commitment decisions quite well.

Suggested Citation

  • Nurşen Aydın & Ş. İlker Birbil & Hüseyin Topaloğlu, 2017. "Delayed Purchase Options in Single-Leg Revenue Management," Transportation Science, INFORMS, vol. 51(4), pages 1031-1045, November.
    • Handle: RePEc:inm:ortrsc:v:51:y:2017:i:4:p:1031-1045
    DOI: 10.1287/trsc.2015.0643
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/trsc.2015.0643
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.2015.0643?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. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," The Review of Financial Studies, Society for Financial Studies, vol. 14(1), pages 113-147.
    2. Guillermo Gallego & S. G. Kou & Robert Phillips, 2008. "Revenue Management of Callable Products," Management Science, INFORMS, vol. 54(3), pages 550-564, March.
    3. Scott Fay & Jinhong Xie, 2008. "Probabilistic Goods: A Creative Way of Selling Products and Services," Marketing Science, INFORMS, vol. 27(4), pages 674-690, 07-08.
    4. 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.
    5. Guillermo Gallego & Özge Şahin, 2010. "Revenue Management with Partially Refundable Fares," Operations Research, INFORMS, vol. 58(4-part-1), pages 817-833, August.
    6. Guillermo Gallego & Garrett van Ryzin, 1997. "A Multiproduct Dynamic Pricing Problem and Its Applications to Network Yield Management," Operations Research, INFORMS, vol. 45(1), pages 24-41, February.
    7. M. A. H. Dempster & J. P. Hutton, 1999. "Pricing American Stock Options by Linear Programming," Mathematical Finance, Wiley Blackwell, vol. 9(3), pages 229-254, July.
    8. Sumit Kunnumkal & Kalyan Talluri & Huseyin Topaloglu, 2012. "A Randomized Linear Programming Method for Network Revenue Management with Product-Specific No-Shows," Transportation Science, INFORMS, vol. 46(1), pages 90-108, February.
    9. Robert McDonald & Daniel Siegel, 1986. "The Value of Waiting to Invest," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 101(4), pages 707-727.
    10. Kalyan Talluri & Garrett van Ryzin, 1999. "A Randomized Linear Programming Method for Computing Network Bid Prices," Transportation Science, INFORMS, vol. 33(2), pages 207-216, May.
    11. John Board & Charles Sutcliffe & William T. Ziemba, 2003. "Applying Operations Research Techniques to Financial Markets," Interfaces, INFORMS, vol. 33(2), pages 12-24, April.
    12. Guillermo Gallego & Robert Phillips, 2004. "Revenue Management of Flexible Products," Manufacturing & Service Operations Management, INFORMS, vol. 6(4), pages 321-337, January.
    13. Robert A. Shumsky & Fuqiang Zhang, 2009. "Dynamic Capacity Management with Substitution," Operations Research, INFORMS, vol. 57(3), pages 671-684, June.
    14. Kalyan Talluri & Garrett van Ryzin, 1998. "An Analysis of Bid-Price Controls for Network Revenue Management," Management Science, INFORMS, vol. 44(11-Part-1), pages 1577-1593, November.
    15. Richard E. Chatwin, 1998. "Multiperiod Airline Overbooking with a Single Fare Class," Operations Research, INFORMS, vol. 46(6), pages 805-819, December.
    16. Jeffrey I. McGill & Garrett J. van Ryzin, 1999. "Revenue Management: Research Overview and Prospects," Transportation Science, INFORMS, vol. 33(2), pages 233-256, May.
    17. Marvin Rothstein, 1971. "An Airline Overbooking Model," Transportation Science, INFORMS, vol. 5(2), pages 180-192, May.
    18. 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.
    19. Itir Karaesmen & Garrett van Ryzin, 2004. "Overbooking with Substitutable Inventory Classes," Operations Research, INFORMS, vol. 52(1), pages 83-104, February.
    20. 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.
    21. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," University of California at Los Angeles, Anderson Graduate School of Management qt43n1k4jb, Anderson Graduate School of Management, UCLA.
    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. Shuwei Jing & Kaixuan Hou & Junai Yan & Zih-Ping Ho & Lu Han, 2021. "Investigating the effect of value stream mapping on procurement effectiveness: a case study," Journal of Intelligent Manufacturing, Springer, vol. 32(4), pages 935-946, April.
    2. Chen, Ming & Chen, Zhi-Long, 2019. "Uncertain about your travel plan? Lock it and decide later: Dynamic pricing with a fare-lock option," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 1-26.
    3. 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.
    4. Yan Liu & Ningyuan Chen, 2022. "Dynamic Pricing with Money‐Back Guarantees," Production and Operations Management, Production and Operations Management Society, vol. 31(3), pages 941-962, March.

    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. 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.
    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. 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.
    5. 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.
    6. Dimitris Bertsimas & Sanne de Boer, 2005. "Simulation-Based Booking Limits for Airline Revenue Management," Operations Research, INFORMS, vol. 53(1), pages 90-106, February.
    7. Gabriel Bitran & René Caldentey, 2003. "An Overview of Pricing Models for Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 5(3), pages 203-229, August.
    8. Dai Yao & Chuang Tang & Junhong Chu, 2023. "A Dynamic Model of Owner Acceptance in Peer-to-Peer Sharing Markets," Marketing Science, INFORMS, vol. 42(1), pages 166-188, January.
    9. 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.
    10. Moongil Yoon & Habin Lee, 2021. "Seat assignment problem with the payable up-grade as an ancillary service of airlines," Annals of Operations Research, Springer, vol. 307(1), pages 483-497, December.
    11. William L. Cooper, 2002. "Asymptotic Behavior of an Allocation Policy for Revenue Management," Operations Research, INFORMS, vol. 50(4), pages 720-727, August.
    12. Steinhardt, Claudius & Gönsch, Jochen, 2012. "Integrated revenue management approaches for capacity control with planned upgrades," European Journal of Operational Research, Elsevier, vol. 223(2), pages 380-391.
    13. Dan Zhang & Larry Weatherford, 2017. "Dynamic Pricing for Network Revenue Management: A New Approach and Application in the Hotel Industry," INFORMS Journal on Computing, INFORMS, vol. 29(1), pages 18-35, February.
    14. William L. Cooper & Tito Homem-de-Mello, 2007. "Some Decomposition Methods for Revenue Management," Transportation Science, INFORMS, vol. 41(3), pages 332-353, August.
    15. Chatwin, Richard E., 2000. "Optimal dynamic pricing of perishable products with stochastic demand and a finite set of prices," European Journal of Operational Research, Elsevier, vol. 125(1), pages 149-174, August.
    16. E. Andrew Boyd & Ioana C. Bilegan, 2003. "Revenue Management and E-Commerce," Management Science, INFORMS, vol. 49(10), pages 1363-1386, October.
    17. Yao Cui & Izak Duenyas & Ozge Sahin, 2018. "Pricing of Conditional Upgrades in the Presence of Strategic Consumers," Management Science, INFORMS, vol. 64(7), pages 3208-3226, July.
    18. Kalyan Talluri & Garrett van Ryzin, 2000. "Revenue management under general discrete choice model of consumer behavior," Economics Working Papers 533, Department of Economics and Business, Universitat Pompeu Fabra, revised Oct 2001.
    19. Gönsch, Jochen & Koch, Sebastian & Steinhardt, Claudius, 2014. "Revenue management with flexible products: The value of flexibility and its incorporation into DLP-based approaches," International Journal of Production Economics, Elsevier, vol. 153(C), pages 280-294.
    20. 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.

    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:ortrsc:v:51:y:2017:i:4:p:1031-1045. 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.