IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v287y2020i3p975-988.html
   My bibliography  Save this article

Dynamic capacity allocation for group bookings in live entertainment

Author

Listed:
  • Maclean, K.D.S.
  • Ødegaard, F.

Abstract

A persistent problem within live entertainment is lost revenue due to unsold seats. One reason behind this problem is that venues generally permit customers, of varying group size, to freely choose seats, and thus causing a sub-optimal seating allocation with sparsely stranded single seats. Due to the experiential attribute of live entertainment, ticket requests are predominantly groups wishing sets of contiguous seats. Consequently, the sparse single seats remain unsold. To solve this operational problem we analyze a capacity based revenue management control problem that explicitly accounts for group size and customer choice. We formulate the problem as a discrete-time Markov Decision Process with the objective to maximize total expected profit. Each period, and for a given arriving group size, the manager decides which price-differentiated segments to make available. Given the offered segments, customers select seats from a particular segment or choose not to purchase any. We discuss three selection models and provide algorithms to determine the optimal solution for each. Motivated by ad hoc provisions observed in practice and due to the curse of dimensionality we provide and analyze via simulation a heuristic. Finally, based on transactional sales data from a large annual North American sporting event we showcase how the model parameters can empirically be estimated.

Suggested Citation

  • Maclean, K.D.S. & Ødegaard, F., 2020. "Dynamic capacity allocation for group bookings in live entertainment," European Journal of Operational Research, Elsevier, vol. 287(3), pages 975-988.
    • Handle: RePEc:eee:ejores:v:287:y:2020:i:3:p:975-988
    DOI: 10.1016/j.ejor.2020.02.017
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221720301351
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2020.02.017?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. Burkart, Wolfgang R. & Klein, Robert & Mayer, Stefan, 2012. "Product line pricing for services with capacity constraints and dynamic substitution," European Journal of Operational Research, Elsevier, vol. 219(2), pages 347-359.
    2. Shelby Brumelle & Darius Walczak, 2003. "Dynamic Airline Revenue Management with Multiple Semi-Markov Demand," Operations Research, INFORMS, vol. 51(1), pages 137-148, February.
    3. 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.
    4. Dimitris Bertsimas & Romy Shioda, 2003. "Restaurant Revenue Management," Operations Research, INFORMS, vol. 51(3), pages 472-486, June.
    5. 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.
    6. 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.
    7. Holbrook, Morris B & Hirschman, Elizabeth C, 1982. "The Experiential Aspects of Consumption: Consumer Fantasies, Feelings, and Fun," Journal of Consumer Research, Journal of Consumer Research Inc., vol. 9(2), pages 132-140, September.
    8. Phillip Leslie, 2004. "Price Discrimination in Broadway Theater," RAND Journal of Economics, The RAND Corporation, vol. 35(3), pages 520-541, Autumn.
    9. Anton J. Kleywegt & Jason D. Papastavrou, 1998. "The Dynamic and Stochastic Knapsack Problem," Operations Research, INFORMS, vol. 46(1), pages 17-35, February.
    10. Pascal COURTY, 2000. "An economic guide to ticket pricing in the entertainment industry," Discussion Papers (REL - Recherches Economiques de Louvain) 2000024, Université catholique de Louvain, Institut de Recherches Economiques et Sociales (IRES).
    11. 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.
    12. Strauss, Arne K. & Klein, Robert & Steinhardt, Claudius, 2018. "A review of choice-based revenue management: Theory and methods," European Journal of Operational Research, Elsevier, vol. 271(2), pages 375-387.
    13. Qian Liu & Garrett van Ryzin, 2008. "On the Choice-Based Linear Programming Model for Network Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 10(2), pages 288-310, October.
    14. Dan Zhang & Daniel Adelman, 2009. "An Approximate Dynamic Programming Approach to Network Revenue Management with Customer Choice," Transportation Science, INFORMS, vol. 43(3), pages 381-394, August.
    15. Maddah, Bacel & Moussawi-Haidar, Lama & El-Taha, Muhammad & Rida, Hussein, 2010. "Dynamic cruise ship revenue management," European Journal of Operational Research, Elsevier, vol. 207(1), pages 445-455, November.
    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. Wang, Xiaolin & Zhao, Xiujie & Liu, Bin, 2020. "Design and pricing of extended warranty menus based on the multinomial logit choice model," European Journal of Operational Research, Elsevier, vol. 287(1), pages 237-250.

    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. Guillermo Gallego & Michael Z. F. Li & Yan Liu, 2020. "Dynamic Nonlinear Pricing of Inventories over Finite Sales Horizons," Operations Research, INFORMS, vol. 68(3), pages 655-670, May.
    2. Grace Lin & Yingdong Lu & David Yao, 2007. "Stochastic Knapsack Problem Revisited: Switch-Over Policies and Dynamic Pricing," Papers 0708.1146, arXiv.org.
    3. Sebastian Koch & Jochen Gönsch & Michael Hassler & Robert Klein, 2016. "Practical decision rules for risk-averse revenue management using simulation-based optimization," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 15(6), pages 468-487, December.
    4. 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.
    5. Wuyang Yuan & Lei Nie & Xin Wu & Huiling Fu, 2018. "A dynamic bid price approach for the seat inventory control problem in railway networks with consideration of passenger transfer," PLOS ONE, Public Library of Science, vol. 13(8), pages 1-23, August.
    6. Grace Y. Lin & Yingdong Lu & David D. Yao, 2008. "The Stochastic Knapsack Revisited: Switch-Over Policies and Dynamic Pricing," Operations Research, INFORMS, vol. 56(4), pages 945-957, August.
    7. Muzaffer Buyruk & Ertan Güner, 2022. "Personalization in airline revenue management: an overview and future outlook," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 21(2), pages 129-139, April.
    8. Thomas W. M. Vossen & Dan Zhang, 2015. "Reductions of Approximate Linear Programs for Network Revenue Management," Operations Research, INFORMS, vol. 63(6), pages 1352-1371, December.
    9. 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.
    10. 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.
    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. Dan Zhang, 2011. "An Improved Dynamic Programming Decomposition Approach for Network Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 13(1), pages 35-52, April.
    13. Asdemir, Kursad & Jacob, Varghese S. & Krishnan, Ramayya, 2009. "Dynamic pricing of multiple home delivery options," European Journal of Operational Research, Elsevier, vol. 196(1), pages 246-257, July.
    14. Jacob Feldman & Nan Liu & Huseyin Topaloglu & Serhan Ziya, 2014. "Appointment Scheduling Under Patient Preference and No-Show Behavior," Operations Research, INFORMS, vol. 62(4), pages 794-811, August.
    15. Pornpawee Bumpensanti & He Wang, 2020. "A Re-Solving Heuristic with Uniformly Bounded Loss for Network Revenue Management," Management Science, INFORMS, vol. 66(7), pages 2993-3009, July.
    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. Guang Li & Paat Rusmevichientong & Huseyin Topaloglu, 2015. "The d -Level Nested Logit Model: Assortment and Price Optimization Problems," Operations Research, INFORMS, vol. 63(2), pages 325-342, April.
    18. Daniel Hopman & Ger Koole & Rob van der Mei, 2017. "Single-leg revenue management with downsell and delayed decision making," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 16(6), pages 594-606, December.
    19. Xiang Zhao & Xinghua Shan & Jinfei Wu, 2023. "The Impact of Seat Resource Fragmentation on Railway Network Revenue Management," Networks and Spatial Economics, Springer, vol. 23(1), pages 135-177, March.
    20. Dan Zhang & Zhaosong Lu, 2013. "Assessing the Value of Dynamic Pricing in Network Revenue Management," INFORMS Journal on Computing, INFORMS, vol. 25(1), pages 102-115, February.

    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:eee:ejores:v:287:y:2020:i:3:p:975-988. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.