A Dynamic Programming Decomposition Method for Making Overbooking Decisions Over an Airline Network

References

• Adelman D. Dynamic bid prices in revenue management. Oper. Res. (2007) 55(4):647–661Link, Google Scholar
• Beckmann M. J. Decision and team problems in airline reservations. Econometrica (1958) 26(1):134–145Crossref, Google Scholar
• Belobaba P. P. Air travel demand and airline seat inventory control. (1987) . Ph.D. thesis, Massachusetts Institute of Technology, CambridgeGoogle Scholar
• Bertsimas D., Popescu I. Revenue management in a dynamic network environment. Transportation Sci. (2003) 37(3):257–277Link, Google Scholar
• Bront J. J. M., Mendez-Diaz I., Vulcano G. A column generation algorithm for choice-based network revenue management. Oper. Res. (2009) 57(3):769–784Link, Google Scholar
• Chatwin R. E. Multiperiod airline overbooking with a single fare class. Oper. Res. (1992) 46(6):805–819Link, Google Scholar
• Chatwin R. E. Continuous-time airline overbooking with time-dependent fares and refunds. Transportation Sci. (1999) 33(2):182–191Link, Google Scholar
• Coughlan J. Airline overbooking in the multi-class case. J. Oper. Res. Soc. (1999) 50(11):1098–1103Crossref, Google Scholar
• Erdelyi A., Topaloglu H. Separable approximations for joint capacity control and overbooking decisions in network revenue management. J. Revenue Pricing Management (2009) 8(1):3–20Crossref, Google Scholar
• Gallego G., van Ryzin G. A multiproduct dynamic pricing problem and its applications to yield management. Oper. Res. (1997) 45(1):24–41Link, Google Scholar
• Karaesmen I., van Ryzin G. Coordinating overbooking and capacity control decisions on a network. (2004a) . Technical report, Columbia Business School, New YorkGoogle Scholar
• Karaesmen I., van Ryzin G. Overbooking with substitutable inventory classes. Oper. Res. (2004b) 52(1):83–104Link, Google Scholar
• Kleywegt A. J. An optimal control problem of dynamic pricing. (2001) . Technical report, School of Industrial and Systems Engineering, Georgia Institute of Technology, AtlantaGoogle Scholar
• Kunnumkal S., Topaloglu H. A new dynamic programming decomposition method for the network revenue management problem with customer choice behavior. Production Oper. Management (2010) . ForthcomingCrossref, Google Scholar
• Liu Q., van Ryzin G. On the choice-based linear programming model for network revenue management. Manufacturing Service Oper. Management (2008) 10(2):288–310Link, Google Scholar
• Meissner J., Strauss A. K. Network revenue management with inventory-sensitive bid prices and customer choice. (2008) . Technical report, Department of Management Science, Lancaster University Management School, Lancaster, UKGoogle Scholar
• Subramanian J., Stidham S., Lautenbacher C. J. Airline yield management with overbooking, cancellations and no-shows. Transportation Sci. (1999) 33(2):147–167Link, Google Scholar
• Talluri K., van Ryzin G. An analysis of bid-price controls for network revenue management. Management Sci. (1998) 44(11, Part 1):1577–1593Link, Google Scholar
• Talluri K. T., van Ryzin G. J.The Theory and Practice of Revenue Management (2004) (Kluwer Academic Publishers, Boston) Crossref, Google Scholar
• Thompson H. R. Statistical problems in airline reservation control. J. Oper. Res. Soc. (1961) 12(3):167–185Crossref, Google Scholar
• Topaloglu H. Using Lagrangian relaxation to compute capacity-dependent bid prices in network revenue management. Oper. Res. (2009) 57(3):637–649Link, Google Scholar
• Williamson E. L. Airline network seat control. (1992) . Ph.D. thesis, Massachusetts Institute of Technology, CambridgeGoogle Scholar
• Zhang D., Adelman D. An approximate dynamic programming approach to network revenue management with customer choice. (2006) . Technical report, Graduate School of Business, University of Chicago, ChicagoGoogle Scholar