Robust controls for network revenue management

Manufacturing and Service Operations Management

Volumn 12, Issue 1, 2010, Pages 56-76

  Perakis, Georgia ^a   Roels, Guillaume ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Network; Regret; Revenue management; Robust optimization; Yield management

Indexed keywords

CAPACITY ALLOCATION; DATA REQUIREMENTS; LARGE-SCALE PROBLEM; MAXIMIN; MINIMAX REGRET; NONSTATIONARY; OPEN LOOP CONTROL; PRACTICAL PROBLEMS; REVENUE MANAGEMENT; ROBUST FORMULATIONS; ROBUST OPTIMIZATION; SOLUTION METHODS; SPECIFIC PROBLEMS; STOCHASTIC PROCESS; YIELD MANAGEMENT;

HEURISTIC METHODS; NUMERICAL ANALYSIS; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; RANDOM PROCESSES; ROBUST CONTROL; STOCHASTIC MODELS;

MANAGEMENT;

EID: 77249103093     PISSN: 15234614     EISSN: 15265498     Source Type: Journal    
DOI: 10.1287/msom.1080.0252     Document Type: Article

References (43)

1. Adelman, D. 2007. Dynamic bid-prices in revenue management. Oper. Res. 55(4) 647-661.
2. Akan, M., B. Ata. 2006. On bid price controls for network revenue management. Working paper, Northwestern University, Chicago.
3. Ball, M., M. Queyranne. 2009. Towards robust revenue management: Competitive analysis of online booking. Oper. Res. 57(4) 950-963.
4. Belobaba, P. P. 1987. Air travel demand and airline seat inventory management. Ph.D. thesis, Flight Transportation Laboratory, MIT, Cambridge, MA.
5. Belobaba, P. P. 1992. Optimal vs. heuristic methods for nested seat allocation. Proc. AGIFORS Reservations and Yield Management Study Group, Brussels, Belgium.
6. Ben-Tal, A., A. Nemirovski. 1999. Robust solutions of uncertain linear programs. Oper. Res. Lett. 25(1) 1-13.
7. Ben-Tal, A., B. Golany, A. Nemirovski, J.-P. Vial. 2005. Retailersupplier flexible commitments contracts: A robust optimization approach. Manufacturing Service Oper. Management 7(3) 248-271.
8. Bertsimas, D., S. de Boer. 2005. Simulation-based booking limits for airline revenue management. Oper. Res. 53(1) 90-106.
9. Bertsimas, D., I. Popescu. 2003. Revenue management in a dynamic network environment. Transportation Sci. 37(3) 257-277.
10. Bertsimas, D., M. Sim. 2004. The price of robustness. Oper. Res. 52(1) 35-53.
11. Bertsimas, D., A. Thiele. 2006. A robust optimization approach to inventory theory. Oper. Res. 54(1) 150-168.
12. Besbes, O., A. Zeevi. 2009. Dynamic pricing without knowing the demand function: Risk bounds and near-optimal algorithms. Oper. Res. ePub ahead of print April 24, http://or.journal.org/cgi/content/abstract/opre.1080.0640v1.
13. Birbil, S. I., J. B. G. Frenk, J. A. S. Gromicho, S. Zhang. 2009. The role of robust optimization in single-leg airline revenue management. Management Sci. 55(1) 148-163.
14. Boyd, E. A., I. C. Bilegan. 2003. Revenue management and e-commerce. Management Sci. 49(10) 1363-1386.
15. Chi, Z. 1995. Airline yield management in a dynamic network environment. Ph.D. thesis, MIT, Cambridge, MA.
16. Cooper, W. L. 2002. Asymptotic behavior of an allocation policy for revenue management. Oper. Res. 50(4) 720-727.
17. Curry, R. E. 1990. Optimal airline seat allcoation with fare classes nested by origins and destinations. Transportation Sci. 24(3) 193-204.
18. de Boer, S. V., R. Freling, N. Piersma. 2002. Mathematical programming for network revenue management revisited. Eur. J. Oper. Res. 137(1) 72-92.
19. Erken, S., C. Maglaras. 2006. Revenue management heuristics under limited market information: A maximum entropy approach. 6th Annual INFORMS Revenue Management and Pricing Section Conference, INFORMS, Hanover, MD.
20. Gallego, G., I. Moon. 1993. The distribution free newsboy problem: Review and extensions. J. Oper. Res. Soc. 44(8) 825-834.
21. Gallego, G., J. K. Ryan, D. Simchi-Levi. 2001. Minimax analysis for finite-horizon inventory models. IIE Trans. 33 861-874.
22. Godfrey, G., W. B. Powell. 2001. An adaptive, distribution-free algorithm for the newsvendor problem with censored demands, with application to inventory and distribution problems. Management Sci. 47(8) 1101-1112.
23. Huh, W. T., P. Rusmevichientong. 2009. A nonparametric asymptotic analysis of inventory planning with censored demand. Math. Oper. Res. 34(1) 103-123.
24. Lan, Y., H. Gao, M. Ball, I. Karaesmen. 2008. Revenue management with limited demand information. Management Sci. 54(9) 1594-1609.
25. Levi, R., R. Roundy, D. B. Shmoys. 2007. Provably near-optimal sample-based policies for stochastic inventory control models. Math. Oper. Res. 32(4) 821-838.
26. Littlewood, K. 1972. Forecasting and control of passenger bookings. Proc. 12th Annual AGIFORS Sympos., Nathanya, Israel.
27. Moder, J. J., E. G. Rodgers. 1968. Judgment estimates of the moments of PERT-type distributions. Management Sci. 15(2) B76-B83.
28. Perakis, G., G. Roels. 2008. Regret in the newsvendor problem with partial information. Oper. Res. 56(1) 188-203.
29. Rusmevichientong, P., P. Van Roy, P. W. Glynn. 2006. A nonparametric approach to multi-product pricing. Oper. Res. 54(1) 89-98.
30. Savage, L. J. 1951. The theory of statistical decisions. J. Amer. Statist. Assoc. 46(253) 55-67.
31. Scarf, H. E. 1958. A min-max solution to an inventory problem. K. J. Arrow, S. Karlin, H. E. Scarf, eds. Studies in Mathematical Theory of Inventory and Production. Stanford University Press, Stanford, CA, 201-209.
32. Smith, B. C., J. F. Leimkuhler, R. M. Darrow. 1992. Yield management at American Airlines. Interfaces 22(1) 8-31.
33. Talluri, K. 2008. On bounds for network revenue management. Working paper, Universitat Pompeu, Fabra, Barcelona, Spain.
34. Talluri, K. I., G. J. van Ryzin. 1998. An analysis of bid-price controls for network revenue management. Management Sci. 44(11) 1577-1593.
35. Talluri, K. I., G. J. van Ryzin. 1999. A randomized linear programming formulation method for computing network bid prices. Transportation Sci. 33(2) 207-216.
36. Talluri, K. T., G. J. van Ryzin. 2004. The Theory and Practice of Revenue Management. Kluwer Academic Publishers, Boston.
37. Topaloglu, H. 2009. Using Lagrangian relaxation to compute capacity-dependent bid-prices in network revenue management. Oper. Res. 57(3) 637-649.
38. van Ryzin, G. J., J. I. McGill. 2000. Revenue management without forecasting and optimization: An adaptive algorithm for determining seat protection levels. Management Sci. 46(6) 760-775.
39. van Ryzin, G. J., G. Vulcano. 2008. Simulation-based optimization of virtual nesting controls for network revenue management. Oper. Res. 56(4) 865-880.
40. van Ryzin, G. T. 1998. Transportation national group. Case study, Columbia Business School, New York.
41. Weatherford, L. R., P. P. Belobaba. 2002. Revenue impacts of fare input and demand forecast accuracy in airline yield management. J. Oper. Res. Soc. 53(8) 811-821.
42. Williamson, E. L. 1988. Comparison of optimization techniques for origin-destination seat inventory control. Master's thesis, MIT Cambridge, MA.
43. Yue, J., B. Chen, M.-C. Wang. 2006. Expected value of distribution information for the newsvendor problem. Oper. Res. 6(54) 1128-1136.