Soft Computing

, Volume 23, Issue 23, pp 12833–12842 | Cite as

A network revenue management model with capacity allocation and overbooking

  • Deyi MouEmail author
  • Wenzhen Li
  • Jiayi Li
Methodologies and Application


In this paper, based on the single-leg revenue management, we develop a network revenue management model to jointly make the capacity allocation and overbooking decisions. In our model, the factors such as no-show, late cancellation, and denied boarding are taken into account. Both no-show and late cancellation have uncertainties. Therefore, we make use of a stochastic chance constrained integer programming to formulate the capacity allocation and overbooking problem. The model can be converted to determined integer programming to be solved by Monte Carlo algorithm. At last, in order to test the validity and feasibility of the model, we conduct computational experiments. We demonstrate that the model that is able to effectively avoid the economic loss by no-show, late cancellation or denied boarding, while keeping the expected revenue of airlines stable.


Network revenue management Overbooking Capacity allocation Uncertainty Stochastic chance constrained integer programming Monte Carlo algorithm 



This research has been financed by the Fundamental Research Funds for the Central Universities of China (No. 3212015L009).

Compliance with ethical standards

Conflict of interest

The authors declared that they have no conflicts of interest to this work. We declare that we do not have any commercial or associative interest that represents a conflict of interest in connection with the work submitted. Deyi MOU and Wenzhen LI CAUC 22/02/2019.


  1. Aydın N, Birbil Ş, Frenk JBG, Noyan N (2013) Single-leg airline revenue management with overbooking. Transp Sci 47(4):560–583. CrossRefGoogle Scholar
  2. Belobaba PP (1987) Air travel demand and airline seat inventory management. Flight Transportation Laboratory, Massachusetts Institute of Technology, Cambridge, MA, USAGoogle Scholar
  3. Birbil Ş, Frenk JBG, Gromicho JAS, Zhang S (2009) The role of robust optimization in single-leg airline revenue management. Manag Sci 55(1):148–163. CrossRefzbMATHGoogle Scholar
  4. Birbil Ş, Frenk JBG, Gromicho JAS, Zhang S (2014) A network airline revenue management framework based on decomposition by origins and destinations. Transp Sci 48(3):313–333. CrossRefGoogle Scholar
  5. Chatwin RE (1992) Optimal airline overbooking [Ph.D. thesis]. Dissertation Abstracts International, Volume: 53–11, Section: B, page: 5955; Adviser: Arthur F Vein 26(6):838–847Google Scholar
  6. Cook W, Rohe A, Chatwin RE (1999) Continuous-time airline overbooking with time-dependent fares and refunds. Transp Sci 33(2):182–191. CrossRefzbMATHGoogle Scholar
  7. Coughlan J (1999) Airline overbooking in the multi-class case. J Oper Res Soc 50(11):1098–1103. CrossRefzbMATHGoogle Scholar
  8. Erdelyi A, Topaloglu H (2010) A dynamic programming decomposition method for making overbooking decisions over an airline network. INFORMS J Comput 22(3):443–456. CrossRefzbMATHGoogle Scholar
  9. Frenk JBG, Pourghannad B, Sezer SO (2017) A static model in single leg flight airline revenue management. Transp Sci 51(1):214–232. CrossRefGoogle Scholar
  10. Gao JM, Le ML (2015) A dynamic optimization research of flight seat inventory control based on the hub and spoke route network. Ind Eng J 18(5):122–126Google Scholar
  11. Gao Q, Zhu JF, Chen KJ (2005) Multi-leg seat inventory control model for airline revenue management. J Traffic Transp Eng 5(4):82–85Google Scholar
  12. Hjorth R, Fiig T, Larsen J, Bondoux N (2018) Joint overbooking and seat allocation for fare families. J Revenue Pricing Manag 17(6):436–452. CrossRefGoogle Scholar
  13. Kleywegt AJ (2001) An optimal control problem of dynamic pricing. School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta, GeorgiaGoogle Scholar
  14. Kunnumkal S, Topaloglu H (2008) A tractable revenue management model for capacity allocation and overbooking over an airline network. Flex Serv Manuf J 20(3–4):125–147. CrossRefGoogle Scholar
  15. Kunnumkal S, Topaloglu H (2009) A stochastic approximation method for the single-leg revenue management problem with discrete demand distributions. Math Method Oper Res 70(3):477. MathSciNetCrossRefzbMATHGoogle Scholar
  16. Lan Y, Ball MO, Karaesmen IZ (2011) Regret in overbooking and fare-class allocation for single-leg. MSOM 13(2):194–208. CrossRefGoogle Scholar
  17. Le ML, Gao JM (2014) Researching flight seat inventory control based on PSO algorithm and spatio-temporal network. Bull Sci Technol. 30(11):185–189Google Scholar
  18. Littlewood K (2005) Special issue papers: forecasting and control of passenger bookings. J Revenue Pricing Manag 4(2):111–123. CrossRefGoogle Scholar
  19. Liu BD, Zhao RQ, Wang G (2003) Uncertain programming with applications. Tsinghua University, BeijingGoogle Scholar
  20. Lux I, Koblinger L (1991) Monte Carlo particle transport methods: neutron and photon calculations. CRC, BostonGoogle Scholar
  21. Ma XS, Ma QQ, Shi TJ (2007) Retrospective approximation based method for solving one kind of chance constrained programming. J North China Electric Power Univ 34(3):109–112Google Scholar
  22. Mao SS, Chen YM, Pu XL (2011) Probability theory and mathematical statistics tutorial. High Education, BeijingGoogle Scholar
  23. Mcmorrow BJ (1958) Decision and team problems in airline reservations. Econometrica 26(1):134–145. CrossRefzbMATHGoogle Scholar
  24. Rothstein M (1985) Or forum-or and the airline overbooking problem. Oper Res 33(2):237–248. CrossRefGoogle Scholar
  25. Topaloglu H (2009) Using lagrangian relaxation to compute capacity-dependent bid prices in network revenue management. Oper Res 57(3):637–649. MathSciNetCrossRefzbMATHGoogle Scholar
  26. Wang W, Walczak D (2016) Overbooking under dynamic and static policies. J Revenue Pricing Manag 15(6):534–553. CrossRefGoogle Scholar
  27. Zhang Y (2012) Research on flight network inventory control with flexible products. Aviation Flight University of ChinaGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.College of ScienceCivil Aviation University of ChinaTianjinChina

Personalised recommendations