Reoptimization and self-adjusting price control for network revenue management

Operations Research

Volumn 62, Issue 5, 2014, Pages 1168-1178

  Jasin, Stefanus ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Asymptotic analysis; Dynamic pricing; Network revenue management

Indexed keywords

ASYMPTOTIC ANALYSIS; COSTS; SELF ADJUSTING CONTROL SYSTEMS; STOCHASTIC CONTROL SYSTEMS; STOCHASTIC SYSTEMS;

COMPUTATIONAL BURDEN; DYNAMIC PRICING; EXPECTED REVENUE; NETWORK REVENUE MANAGEMENTS; PRICE ADJUSTMENT; REOPTIMIZATION; SELF-ADJUSTING; STOCHASTIC DEMAND;

ECONOMICS;

EID: 84908291453     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.2014.1297     Document Type: Article

References (47)

1. Accenture Product Lifecycle Optimization: Parts Optimization Services. Accenture report (2013) http://www.accenture.com.
2. Ata B, Kumar S (2005) Heavy traffic analysis of open processing networks with complete resource pooling: Asymptotic optimality of discrete review policies. Ann. Appl. Probab. 15(1A):331-391.
3. Atar R, Reiman MI (2012) Asymptotically optimal dynamic pricing for network revenue management. Stochastic Systems 2(2):232-276.
4. Aydin G, Porteus EL (2008) Joint inventory and pricing decisions for an assortment. Oper. Res. 56(5):1247-1255.
5. Banking Customer Insight Pricing Analytics. Accenture presentation (2011) http://www.accenture.com.
6. Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust Optimization (Princeton University Press, Princeton, NJ).
7. Bertsimas D, Iancu DA, Parrilo PA (2010) Optimality of affine policies in multistage robust optimization. Math. Oper. Res. 35(2):363-394.
8. Besbes O, Maglaras C (2012) Dynamic pricing with financial milestones: Feedback-form policies. Management Sci. 58(9):1715-1731.
9. Besbes O, Zeevi A (2009) Dynamic pricing without knowing the demand function: Risk bound and near-optimal algorithms. Oper. Res. 57(6):1407-1420.
10. Besbes O, Zeevi A (2012) On the (surprising) sufficiency of linear models for dynamic pricing with demand learning. Working paper.
11. Bitran G, Caldentey R (2003) An overview of pricing models for revenue management. Manufacturing Service Oper. Management 5:205-229.
12. den Boer AV (2014) Dynamic pricing with multiple products and partially specified demand distribution. Math. Oper. Res. ePub ahead of print February 13, http://dx.doi.org/10.1287/moor.2013.0636.
13. den Boer AV, Zwart B (2014) Simultaneously learning and optimizing using controlled variance pricing. Management Sci. 60(3):770-783.
14. den Boer AV, Zwart B (2011) Dynamic pricing and learning with finite inventories. Working paper, Centrum Wiskunde & Informatica, Amsterdam.
15. Broder J, Rusmevichientong P (2012) Dynamic pricing under a general parametric choice model. Oper. Res. 60(4):965-980.
16. Calafiore GC (2009) An affine control method for optimal dynamic asset allocation with transaction costs. SIAM J. Control Optim. 48(4):2254-2274.
17. Chen Y, Farias VF (2013) Simple policies for dynamic pricing with imperfect forecasts. Oper. Res. 61(3):612-624.
18. Chen L, Homem-de-Mello T (2010) Re-solving stochastic programming models for airline revenue management. Ann. Oper. Res. 177(1):91-114.
19. Cooper WL (2002) Asymptotic behavior of an allocation policy for revenue management. Oper. Res. 50(4):720-727.
20. Elmaghraby W, Keskinocak P (2003) Dynamic pricing in the presence of inventory considerations: Research overview, current practices, and future directions. Management Sci. 49(10):1287-1309.
21. Erdelyi A, Topaloglu H (2010) Using decomposition methods to solve pricing problems in network revenue management. J. Revenue and Pricing Management 10(4):325-343.
22. Gallego G, van Ryzin G (1994) Optimal dynamic pricing of inventories with stochastic demand over finite horizons. Management Sci. 40(8):999-1020.
23. Gallego G, van Ryzin G (1997) A multiproduct dynamic pricing problem and its applications to network yield management. Oper. Res. 45(1):24-41.
24. Golrezaei N, Nazerzadeh H, Rusmevichientong P (2014) Real-time optimization of personalized assortments. Management Sci. ePub ahead of print April 16, http://dx.doi.org/10.1287/mnsc.2014.1939.
25. Harrison JM (1998) Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies. Ann. Appl. Probab. 8(3):822-848.
26. Harrison JM, Keskin NB, Zeevi A (2011) Dynamic pricing with unknown linear demand model: Asymptotically optimal semi-myopic policies. Working paper, Stanford University, Stanford, CA.
27. Harrison JM, Keskin NB, Zeevi A (2012) Bayesian dynamic pricing policies: Learning and earning under a binary prior distribution. Management Sci. 58(3):570-586.
28. Jasin S, Kumar S (2012) A re-solving heuristic with bounded revenue loss for network revenue management with customer choice. Math. Oper. Res. 37(2):313-345.
29. Jasin S, Kumar S (2013) Analysis of deterministic LP-based booking limit and bid price controls for revenue management. Oper. Res.
30. Koushik D, Higbie JA, Eister C (2012) Retail price optimization at InterContinental Hotels Group. Interfaces 42(1):45-57.
31. Kunnumkal S, Topaloglu H (2010) A stochastic approximation algorithm for making pricing decisions in network revenue management problems. J. Revenue and Pricing Management 9(5):419-442.
32. Maglaras C (2000) Discrete-review policies for scheduling stochastic networks: Trajectory tracking and fluid-scale asymptotic optimality. Ann. Appl. Probab. 10(3):897-929.
33. Maglaras C, Meissner J (2006) Dynamic pricing strategies for multiproduct revenue management problems. Manufacturing Service Oper. Management 8(2):136-148.
34. Marn MV, Roegner EV, Zawada CC (2003) The power of pricing. The McKinsey Quart. (1):26-39.
35. McAfee RP, te Velde V (2006) Dynamic pricing in the airline industry. Hendershott TJ, ed. Economics and Information Systems, Handbooks in Information Systems, Vol. 1 (Emerald Group, Bingley, UK), 527-567.
36. Moallemi CC, Saglam M (2012) Dynamic portfolio choice with linear rebalancing rules. Working paper.
37. Ozer O, Phillips R (2012) The Oxford Handbook of Pricing Management (Oxford University Press, Oxford, UK).
38. Pekgun P, et al. (2013) Carlson Rezidor Hotel Group maximizes revenue through improved demand management and price optimization. Interfaces 43(1):21-36.
39. Reiman MI, Wang Q (2008) An asymptotically optimal policy for a quantity-based network revenue management problem. Math. Oper. Res. 33(2):257-282.
40. Rigby D, et al. (2012) Are consumers waiting for better deals? Bain Retail Holiday Newsletter No. 4, December 21, www.bain.com.
41. Rodriguez B, Aydin G (2011) Assortment selection and pricing for configurable products under demand uncertainty. Eur. J. Oper. Res. 210(3):635-646.
42. Sahay A (2007) How to reap higher profits with dynamic pricing. MIT Sloan Management Rev. 48(4):53-60.
43. Secomandi N (2008) An analysis of the control-algorithm re-solving issue in inventory and revenue management. Manufacturing Service Oper. Management 10(3):468-483.
44. Skaf J, Boyd SP (2010) Design of affine controllers via convex optimization. IEEE Trans. Automatic Control 55(11):2476-2487.
45. Talluri K, van Ryzin G (2004) The Theory and Practice of Revenue Management (Springer, New York).
46. Wang R (2012) Joint optimization of assortment selection and pricing under the capacitated multinomial logit choice model with product-differentiated price sensitivities. Working paper.
47. Wang Z, Deng S, Ye Y (2014) Close the gaps: A learning-while-doing algorithm for single-product revenue management problems. Oper. Res. 62(2):318-331.