Re-solving stochastic programming models for airline revenue management

Annals of Operations Research

Volumn 177, Issue 1, 2010, Pages 91-114

  Chen, Lijian ^a   Homem de Mello, Tito ^b  

^a University of Louisville   (United States)

^b University of Illinois at Chicago   (United States)

Author keywords

Multi stage models; Revenue management; Stochastic programming

Indexed keywords

EID: 77952554178     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-009-0603-7     Document Type: Article

References (25)

1. Balasubramanian, J., & Grossmann, I. (2004). Approximation to multistage stochastic optimization in multiperiod batch plant scheduling under demand uncertainty. Ind. Eng. Chem. Res., 43, 3695-3713.
2. Bertocchi, M., Moriggia, V., & Dupacova, J. (2006). Horizon and stages in applications of stochastic programming in finance. Annals of Operations Research, 142(1), 63-78.
3. Bertsimas, D., & De Boer, S. (2005). Simulation-based booking limits for airline revenue management. Operations Research, 53(1), 90-106.
4. Birge, J. R. (1985). Decomposition and partitioning methods for multistage stochastic linear programs. Operations Research, 33(5), 989-1007.
5. Birge, J. R., & Louveaux, F. (1997). Introduction to stochastic programming. Springer series in operations research. New York: Springer.
6. Birge, J. R., Donohue, C. J., Holmes, D. F., & Svintsitski, O. G. (1996). A parallel implementation of the nested decomposition algorithm for multistage stochastic linear programs. Mathematical Programming, 75, 327-352.
7. Cooper, W. L. (2002). Asymptotic behavior of an allocation policy for revenue management. Operations Research, 50, 720-727.
8. Cooper, W. L., & Homem-de-Mello, T. (2007). Some decomposition methods for revenue management. Transportation Science, 41(3), 332-353.
9. de Boer, S. V., Freling, R., & Piersma, N. (2002). Mathematical programming for network revenue management revisited. European Journal of Operational Research, 137, 72-92.
10. DeMiguel, V., & Mishra, N. (2006). A multistage stochastic programming approach to network revenue management. Working paper, London Business School.
11. Gallego, G., Iyengar, G., Phillips, R., & Dubey, A. (2004). Managing flexible products on a network. CORC technical report Tr-2004-01, IEOR Department, Columbia University.
12. Gassmann, H. I. (1990). MSLiP: A computer code for the multistage stochastic linear programming problem. Mathematical Programming, 47, 407-423.
13. Higle, J. L., & Sen, S. (2006). A stochastic programming model for network resource utilization in the presence of multi-class demand uncertainty. In W. T. Ziemba & S. W. Wallace (Eds.), Applications of stochastic programming. SIAM series on optimization.
14. Kall, P., & Wallace, S. W. (1994). Stochastic programming. Chichester: Wiley.
15. Kusy, M. I., & Ziemba, W. T. (1986). A bank asset and liability management model. Operations Research, 34, 356-376.
16. Möller, A., Römisch, W. & Weber, K. (2004). A new approach to O& D revenue management based on scenario trees. Journal of Revenue and Pricing Management, 3(3), 265-276.
17. Rockafellar, R. T., & Wets, R. J.-B. (1991). Scenarios and policy aggregation in optimization under uncertainty. Mathematics of Operations Research, 16(1), 119-147.
18. Shapiro, A. (2003). Monte Carlo sampling methods. In A. Ruszczyński & A. Shapiro (Eds.), Handbook of stochastic optimization. Amsterdam: Elsevier Science.
19. Subramanian, J., Stidham, S., & Lautenbacher, C. J. (1999). Airline yield management with overbooking, cancellations, and no-shows. Transportation Science, 33, 147-168.
20. Talluri, K., & van Ryzin, G. (1999). A randomized linear programming method for computing network bid prices. Transportation Science, 33, 207-216.
21. Talluri, K., & van Ryzin, G. (2004). The theory and practice of revenue management. Dordrecht: Kluwer Academic.
22. van Ryzin, G., & Liu, Q. (2008). On the choice based linear programming model for network revenue management. Manufacturing & Service Operations Management, 10, 288-310.
23. van Ryzin, G., & Vulcano, G. (2008, in press). Simulation-based optimization of virtual nesting controls for network revenue management. Operations Research.
24. Weatherford, L. R., Bodily, S. E., & Pfeifer, P. (1993). Modeling the customer arrival process and comparing decision rules in perishable asset revenue management situations. Transportation Science, 27, 239-251.
25. Williamson, E. L. (1992). Airline network seat control. Ph. D. thesis, Massachusetts Institute of Technology.