Simulation optimization for revenue management of airlines with cancellations and overbooking

OR Spectrum

Volumn 29, Issue 1, 2007, Pages 21-38

  Gosavi, Abhijit ^a   Ozkaya, Emrah ^b   Kahraman, Aykut F ^a  

^a UNIVERSITY AT BUFFALO   (United States)

^b Futek Advanced Sensor Technology   (United States)

Author keywords

Revenue management; Simulation based optimization

Indexed keywords

EID: 33750342632     PISSN: 01716468     EISSN: 14366304     Source Type: Journal    
DOI: 10.1007/s00291-005-0018-z     Document Type: Article

References (45)

1. Belobaba PP (1989) Application of a probabilistic decision model to airline seat inventory control, Oper Res 37:183-197
2. Bertsekas DP, Tsitsiklis JN (1996) Neuro-dynamic programming. Athena Scientific, Belmont, MA
3. Bertsimas D, de Boer S (2005) Simulation-based booking limits for airline revenue management. Oper Res 53(1):90-106
4. Bertsimas D, Popescu I (2003) Revenue management in a dynamic network environment. Transp Sci 37(3):257-277
5. Bonnans JF, Shapiro A (2000) Perturbation analysis of optimization problems. Springer, Berlin Heidelberg New York
6. Boyd EA, Bilegan I (2003) Revenue management and e-commerce. Manage Sci 49(10): 1363-1386
7. Brumelle SL, McGill JT (1993) Airline seat allocation with multiple nested fare classes. Oper Res 41:127-137
8. Chatwin RE (1998) Multiperiod airline overbooking with a single fare class. Oper Res 46 (6):805-819
9. Chen V, Gunther D, Johnson E (2003) Solving for an optimal airline yield management policy via statistical learning. J Royal Res Soc: Ser C 52(1): 19-30
10. Cooper W, Homem-de-Mello T (2004) Revenue management using sampling based optimization and Markov decision processes. Working paper at University of Minnesota and Northwestern University
11. Curry RE (1990) Optimal airline seat allocation with fare classes nested by origins and destinations, Transp Sci 24:193-204
12. de Boer S, Freling R, Piersma N (2004) Stochastic programming for multiple leg network revenue management. Working paper with ORTEC Consultants, Gouda, Netherlands
13. Fu M, Hill S (1997) Optimization of discrete-event systems via simultaneous perturbation stochastic approximation. HE Trans 29(3):233-243
14. Glover F (1990) Tabu search: a tutorial. Interfaces 20:74-94
15. Glover F, Glover R, Lorenzo J, McMillan C (1982) The passenger mix problem in scheduled airlines. Interfaces 12:73-79
16. Gosavi A (2002) The effect of noise on artificial intelligence and meta-heuristic techniques. In: Proceedings of the artificial neural networks in engineering conference (intelligent engineering systems through artificial neural networks), vol 12, pp 981-988, American Society of Mechanical Engineering
17. Gosavi A (2003) Simulation-based optimization: parametric optimization techniques and reinforcement learning. Kluwer, Boston, MA
18. Gosavi A (2004) A reinforcement learning algorithm based on policy iteration for average reward: empirical results with yield management and convergence analysis. Mach Learn 55 (1):5-29
19. Gosavi A, Bandla N, Das TK (2002) A reinforcement learning approach to a single leg airline revenue management problem with multiple fare classes and overbooking. TIE Trans 34: 729-752
20. Holland J (1975) Adaptation in natural and artificial systems, University of Michigan, Ann Arbor, MI
21. Howard R (1971) Dynamic Probabilistic systems, vol II. Semi-Markov decision processes. Wiley, New York, NY
22. Kao E (1997). An introduction to stochastic processes, Duxbury, Belmont, California, CA
23. Karaesmen I, van Ryzin G (2004) Overbooking with substitutable inventory classes, Oper Res 52 (1):83-104
24. Kirkpatrick S, Gelatt C, Vecchi M (1983) Optimization by simulated annealing. Science 220:671-680
25. Law AM, Kelton WD (1999) Simulation modeling and analysis, 3rd edn, McGraw Hill, New York, NY
26. Lee TC, Hersh M (1993) A model for dynamic airline seat inventory control with multiple seat bookings. Transp Sci 27:252-265
27. Littlewood K (1972) Forecasting and control of passenger bookings. In: Proceedings of the 12th AGIFORS (Airline Group of the International Federation of Operational Research Societies) Symposium, pp 95-117
28. Lundy M, Mees A (1986) Convergence of the annealing algorithm. Math Program 34:111-124
29. McGill JI, van Ryzin GJ (1999) Revenue management: research overview and prospects. Transp Sci 33(2):233-256
30. Ozkaya E (2002) A simulation-based approach to seat allocation in airplanes, Unpublished MS thesis at Colorado State University, Pueblo, CO
31. Robinson LW (1995) Optimal and approximate control policies for airline booking with sequential nonmonotonic fare classes. Oper Res 43:252-263
32. Ross S (2003) Introduction to probability models, 8th edn. Wiley, New York, NY
33. Shlifer E, Vardi Y (1975) An airline overbooking policy. Transp Sci 9:101-114
34. Simpson RW (1989) Using network flow techniques for market and seat inventory control. MIT Flight Transportation Laboratory, Cambridge, MA
35. Smith BC, Penn CW (1988) Analysis of alternative origin-destination control strategies. In: Proceedings of the AGIFORS Symposium, Sydney, Australia
36. Spall J (1992) Multivariate stochastic approximation using a simultaneous perturbation gradient approximation, IEEE Trans Automat Contr 37(3):332-341
37. Spall JC (2003) Introduction to stochastic search and optimization, Wiley, New Jersey
38. Subramaniam J, Stidham S, Jr, Lautenbacher CJ (1999) Airline yield management with overbooking, cancellations and no-shows. Transp Sci 33(2):147-167
39. Talluri K, van Ryzin G (2004) The theory and practice of revenue management. Kluwer, Boston, MA
40. van Ryzin G, McGill JI (2000) Revenue management without forecasting or optimization: an adaptive algorithm for determining seat protection levels. Manage Sci 46:568-573
41. van Ryzin G, Vulcano G (2003) Simulation-based optimization of virtual nesting controls of network revenue management, Working paper series at Columbia University, New York, NY
42. Vinod B (1995) Origin-and-destination yield management. In: Jenkins D (ed) The handbook of airline economics. The Aviation Weekly Group of the McGraw-Hill Company, New York, NY, pp 459-468
43. Williamson EL (1992) Airline network seat inventory control: methodologies and revenue impacts. Unpublished Ph.D. Dissertation Flight Transportation Lab, MIT, Cambridge
44. Wollmer RD (1992) An airline seat management model for a single leg route when lower fare classes book first. Oper Res 40:26-37
45. Wong JT, Koppelman FS, Daskin MS (1993) Flexible assignment approach to itinerary seat allocation. Transp Sci 27B:33-48