IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v89y2019i2d10.1007_s00186-018-0646-0.html
   My bibliography  Save this article

Optimal booking control in revenue management with two substitutable resources

Author

Listed:
  • David Sayah

    (Johannes Gutenberg University Mainz
    FZI Forschungszentrum Informatik)

  • Stefan Irnich

    (Johannes Gutenberg University Mainz)

Abstract

This paper studies optimal booking policies for capacity control models in revenue management with two substitutable resources. Our model covers a broader class of problems than previous works including (i) flexible demand and opaque selling for (ii) both dynamic and static demand settings. We provide a unifying characterization of the structure of optimal booking control by exploiting concavity, submodularity, and subconcavity of the value function. Our characterization is based on the notion of optimal “booking paths” formalizing the idea that an optimal allocation of a demand batch decomposes into a sequence of optimal single-request allocations. In addition, we examine the relationship between our booking path-based and a switching curve-based policy, which has been known previously for the case with dynamic demand. We show that both these characterizations describe an optimal policy. Computationally, there is no advantage of implementing either switching curves or booking paths in the dynamic setting. In the static setting, however, one can resort to the simple criteria which we propose in order to construct the optimal booking paths, thereby accelerating the evaluation of the value function.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:mathme:v:89:y:2019:i:2:d:10.1007_s00186-018-0646-0
    DOI: 10.1007/s00186-018-0646-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00186-018-0646-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00186-018-0646-0?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. 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.
    2. 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.
    3. Zhuang, Weifen & Li, Michael Z.F., 2012. "Monotone optimal control for a class of Markov decision processes," European Journal of Operational Research, Elsevier, vol. 217(2), pages 342-350.
    4. Alec Morton, 2006. "Structural properties of network revenue management models: An economic perspective," Naval Research Logistics (NRL), John Wiley & Sons, vol. 53(8), pages 748-760, December.
    5. Sundaram,Rangarajan K., 1996. "A First Course in Optimization Theory," Cambridge Books, Cambridge University Press, number 9780521497190, September.
    6. 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.
    7. Michael Z. F. Li & Tae H. Oum, 2002. "A Note on the Single Leg, Multifare Seat Allocation Problem," Transportation Science, INFORMS, vol. 36(3), pages 349-353, August.
    8. 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.
    9. Guillermo Gallego & Robert Phillips, 2004. "Revenue Management of Flexible Products," Manufacturing & Service Operations Management, INFORMS, vol. 6(4), pages 321-337, January.
    10. Morton, Alec, 2006. "Structural properties of network revenue management models: an economic perspective," LSE Research Online Documents on Economics 2563, London School of Economics and Political Science, LSE Library.
    11. Kinshuk Jerath & Serguei Netessine & Senthil K. Veeraraghavan, 2010. "Revenue Management with Strategic Customers: Last-Minute Selling and Opaque Selling," Management Science, INFORMS, vol. 56(3), pages 430-448, March.
    12. Sundaram,Rangarajan K., 1996. "A First Course in Optimization Theory," Cambridge Books, Cambridge University Press, number 9780521497701, September.
    13. Chen, Shaoxiang & Gallego, Guillermo & Li, Michael Z.F. & Lin, Bing, 2010. "Optimal seat allocation for two-flight problems with a flexible demand segment," European Journal of Operational Research, Elsevier, vol. 201(3), pages 897-908, March.
    14. 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.
    15. 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.
    16. Fay, Scott, 2008. "Selling an opaque product through an intermediary: The case of disguising one's product," Journal of Retailing, Elsevier, vol. 84(1), pages 59-75.
    17. 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.
    18. 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.
    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. Xufeng Yang & Juliang Zhang & Wen Jiao & Hong Yan, 2023. "Optimal Capacity Rationing Policy for a Container Leasing System with Multiple Kinds of Customers and Substitutable Containers," Management Science, INFORMS, vol. 69(3), pages 1468-1485, March.
    2. Xufeng Yang & Wen Jiao & Juliang Zhang & Hong Yan, 2022. "Capacity management for a leasing system with different equipment and batch demands," Production and Operations Management, Production and Operations Management Society, vol. 31(7), pages 3004-3020, July.
    3. Ben Li & Xiaolong Guo & Liang Liang, 2024. "Optimal pricing decision and capacity allocation of opaque selling in airline revenue management," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 23(4), pages 356-368, August.

    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. 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.
    2. 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.
    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. Chen, Shaoxiang & Gallego, Guillermo & Li, Michael Z.F. & Lin, Bing, 2010. "Optimal seat allocation for two-flight problems with a flexible demand segment," European Journal of Operational Research, Elsevier, vol. 201(3), pages 897-908, March.
    5. 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.
    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. E. Andrew Boyd & Ioana C. Bilegan, 2003. "Revenue Management and E-Commerce," Management Science, INFORMS, vol. 49(10), pages 1363-1386, October.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. William L. Cooper & Diwakar Gupta, 2006. "Stochastic Comparisons in Airline Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 8(3), pages 221-234, February.
    14. 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.
    15. Felix Papier, 2016. "Supply Allocation Under Sequential Advance Demand Information," Operations Research, INFORMS, vol. 64(2), pages 341-361, April.
    16. 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.
    17. Dimitris Bertsimas & Sanne de Boer, 2005. "Simulation-Based Booking Limits for Airline Revenue Management," Operations Research, INFORMS, vol. 53(1), pages 90-106, February.
    18. 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.
    19. 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.
    20. You, Peng-Sheng, 2001. "Airline seat management with rejection-for-possible-upgrade decision," Transportation Research Part B: Methodological, Elsevier, vol. 35(5), pages 507-524, 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:89:y:2019:i:2:d:10.1007_s00186-018-0646-0. 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.