Airline network revenue management by multistage stochastic programming

Computational Management Science

Volumn 5, Issue 4, 2008, Pages 355-377

  Möller, Andris ^a   Römisch, Werner ^a   Weber, Klaus ^b  

^a HUMBOLDT UNIVERSITY   (Germany)

^b AIDA Cruises   (Germany)

Author keywords

Airline revenue management; Multistage stochastic programming; Scenario tree generation; Seat inventory control

Indexed keywords

EID: 51049102134     PISSN: 1619697X     EISSN: 16196988     Source Type: Journal    
DOI: 10.1007/s10287-007-0058-8     Document Type: Conference Paper

References (32)

1. Bertsimas D, de Boer SV (2005) Simulation-based booking limits for airline revenue management. Oper Res 53:90-106
2. Chen L, Homen-de-Mello T (2006) Re-solving stochastic programming models for airline revenue management. Technical report 04-012, Department of Industrial Engineering and Management Sciences, Northwestern University and submitted URL: http://users.iems.northwestern.edu/~tito/pubs/ resolving_revised.pdf
3. Cooper WL, Homen-de-Mello T (2006) A class of hybrid methods for revenue management. Technical report 03-015, Department of Industrial Engineering and Management Sciences, Northwestern University and submitted URL: http://users.iems.northwestern.edu/~tito/pubs/ rmso_revised5.pdf
4. Cooper WL, Homen-de-Mello T, Kleywegt AJ (2006) Models of the spiral-down effect in revenue management. Oper Res 54:968-987
5. De Boer SV, Freling R, Piersma N (2002) Mathematical programming for network revenue management revisited. Eur J Oper Res 137:72-92
6. DeMiguel V, Mishra N (2006) What multistage stochastic programming can do for network revenue management. Working paper, London Business School, Optimization Online URL: http://www.optimization-online.org/ DB_HTML/2006/10/1508.html
7. Dupačová J, Consigli G, Wallace SW (2000) Scenarios for multistage stochastic programs. Ann Oper Res 100:25-53
8. Heitsch H, Römisch W (2005) Scenario tree modelling for multistage stochastic programs, Preprint 296, DFG Research Center Matheon Mathematics for key technologies and revised version (submitted)
9. Heitsch H, Römisch W, Strugarek C (2006) Stability of multistage stochastic programs. SIAM J Optim 17:511-525
10. Higle JL, Sen S (2005) A stochastic programming model for network resource utilization in the presence of multiclass demand uncertainty. In: Wallace SW, Ziemba WT (eds) Applications of stochastic programming. MPS-SIAM Series on Optimization, Philadelphia, pp 299-313
11. Høyland K, Wallace SW (2001) Generating scenario trees for multi-stage decision problems. Manage Sci 47:295-307
12. Klein R, Petrick A (2003) Revenue management - Eine weitere Erfolgsstory des Operations Research. OR News 17:5-9
13. Kuhn D (2005) Generalized bounds for convex multistage stochastic programs, Lecture Notes in Economics and Mathematical Systems, vol. 548. Springer, Berlin
14. Littlewood K (1972) Forecasting and control of passengers. In: 12th AGIFORS symposium proceedings. American Airlines, New York, pp 95-128
15. McGill JI, van Ryzin GJ (1999) Revenue management: Research overview and prospects. Transport Sci 33:233-256
16. Möller A, Römisch W, Weber K (2004) A new approach to O&D revenue management based on scenario trees. J Revenue Pricing Manage 3:265-276
17. Nemhauser GL, Wolsey LA (1988) Integer and combinatorial optimization. Wiley-Interscience, New York
18. Pak K, Piersma N (2002) Airline revenue management: An overview of OR techniques 1982-2001. Econometric Institute Report EI 2002-03, Erasmus University Rotterdam, URL: http://www.eur.nl/WebDOC/doc/econometrie/ feweco20020213101151.pdf
19. Pennanen T (2006) Epi-convergent discretizations of multistage stochastic programs via integration quadratures. Math Program (to appear)
20. Pflug G (2001) Scenario tree generation for multiperiod financial optimization by optimal discretization. Math Program 89:251-271
21. Römisch W, Schultz R (2001) Multistage stochastic integer programs: an introduction. In: Grötschel M, Krumke SO, Rambau J (eds) Online optimization of large scale systems. Springer, Berlin, pp 579-598
22. Ruszczyński A, Shapiro A (eds). (2003) Stochastic programming. Handbooks in operations research and management science, vol. 10. Elsevier, Amsterdam
23. Shapiro A (2003) Inference of statistical bounds for multistage stochastic programming problems. Math Meth Oper Res 58:57-68
24. Subramanian J, Stidham S Jr, Lautenbacher CJ (1999) Airline yield management with overbooking, cancelations and no-shows. Transport Sci 33:147-167
25. Talluri KT, van Ryzin GJ (1998) An analysis of bid-price controls for network revenue management. Manage Sci 44:1577-1593
26. Talluri KT, van Ryzin GJ (1999) A randomized linear programming method for computing network bid prices. Transport Sci 33:207-216
27. Talluri KT, van Ryzin GJ (2004) The theory and practice of revenue management. Kluwer, Boston
28. Van Ryzin GJ, Talluri KT (2003) Revenue management. In: Hall RW (eds) Transportation science, 2nd edn. Kluwer, Boston, pp 599-659
29. Weatherford LR (1998) A tutorial on optimization in the context of perishable-asset revenue management problems for the airline industry. In: Yu G (eds) Operations research in the airline industry, fourth printing 2002. Kluwer, Boston, pp 68-100
30. Weatherford LR, Bodily SE, Pfeifer PE (1993) Modelling the costumer arrival process and comparing decision rules in perishable asset revenue management situations. Tansport Sci 27:239-251
31. Wets RJ-B (1983) Solving stochastic programms with simple recourse. Stochastics 10:219-242
32. Wollmer RD (1986) A hub-spoke seat management model. Unpublished internal report. Mc Donnell Douglas Corporation, Long Beach