On the asymptotic optimality of the randomized linear program for network revenue management

European Journal of Operational Research

Volumn 197, Issue 3, 2009, Pages 884-896

  Topaloglu, Huseyin ^a  

^a School of Operations Research and Industrial Engineering   (United States)

Author keywords

Control; OR in airlines; Revenue management

Indexed keywords

ASYMPTOTIC ANALYSIS; MANAGEMENT; OPERATING ROOMS;

ASYMPTOTIC OPTIMALITY; ASYMPTOTICALLY OPTIMAL; COMPUTATIONAL EXPERIMENTS; LINEAR PROGRAMS; NUMBER OF SAMPLES; OR IN AIRLINES; PROBLEM PARAMETERS; RESEARCH COMMUNITIES; REVENUE MANAGEMENT;

LINEAR PROGRAMMING;

EID: 61849090860     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.05.060     Document Type: Article

References (13)

1. Adelman D. Dynamic bid-prices in revenue management. Operations Research 55 4 (2007) 647-661
2. Bertsimas D., and de Boer S. Simulation-based booking limits for airline revenue management. Operations Research 53 1 (2005) 90-106
3. Bertsimas D., and Popescu I. Revenue management in a dynamic network environment. Transportation Science 37 (2003) 257-277
4. de Boer S.V., Freling R., and Piersma N. Mathematical programming for network revenue management revisited. European Journal of Operational Research 132 (2002) 72-92
5. Law A.L., and Kelton W.D. Simulation Modeling and Analysis (2000), McGraw-Hill, Boston, MA
6. Ross S.M. Introduction to Probability Models (1993), Academic Press, New York
7. Simpson, R.W., 1989. Using Network Flow Techniques to Find Shadow Prices for Market and Seat Inventory Control, Technical Report, MIT Flight Transportation Laboratory Memorandum M89-1, Cambridge, MA.
8. Talluri K., and van Ryzin G. An analysis of bid-price controls for network revenue management. Management Science 44 11 (1998) 1577-1593
9. Talluri K., and van Ryzin G. A randomized linear programming method for computing network bid prices. Transportation Science 33 2 (1999) 207-216
10. Talluri K.T., and van Ryzin G.J. The Theory and Practice of Revenue Management (2004), Kluver Academic Publishers
11. Topaloglu, H., 2006. Using Lagrangian Relaxation to Compute Capacity-dependent Bid-prices in Network Revenue Management, Technical Report, Cornell University, School of Operations Research and Information Engineering. Available at .
12. van Ryzin, G., Vulcano, G., in press. Simulation-based optimization of virtual nesting controls for network revenue management. Operations Research.
13. Williamson, E.L., 1992. Airline Network Seat Control, Ph.D. Thesis, Massachusetts Institute of Technology, Cambridge, MA.