Randomized Robust Price Optimization

Published Online:https://doi.org/10.1287/mnsc.2023.01844

References

  • Adida E, Perakis G (2010) Dynamic pricing and inventory control: Robust vs. stochastic uncertainty models—A computational study. Ann. Oper. Res. 181(1):125–157.CrossrefGoogle Scholar
  • Allouah A, Bahamou A, Besbes O (2022) Pricing with samples. Oper. Res. 70(2):1088–1104.LinkGoogle Scholar
  • Allouah A, Bahamou A, Besbes O (2023) Optimal pricing with a single point. Management Sci. 69(10):5866–5882.Google Scholar
  • Anderson ET, Simester DI (2003) Effects of $ 9 price endings on retail sales: Evidence from field experiments. Quant. Marketing Econom. 1:93–110.CrossrefGoogle Scholar
  • Aparicio D, Metzman Z, Rigobon R (2024) The pricing strategies of online grocery retailers. Quant. Marketing Econom. 22(1):1–21.CrossrefGoogle Scholar
  • Aydin G, Ryan JK (2000) Product line selection and pricing under the multinomial logit choice model. Proc. MSOM Conf. (Citeseer).Google Scholar
  • Bandi C, Bertsimas D (2014) Robust option pricing. Eur. J. Oper. Res. 239(3):842–853.CrossrefGoogle Scholar
  • Ben-Tal A, Ghaoui LE, Nemirovski A (2009) Robust Optimization, vol. 28 (Princeton University Press, Princeton, NJ).CrossrefGoogle Scholar
  • Bernstein F, Federgruen A (2003) Pricing and replenishment strategies in a distribution system with competing retailers. Oper. Res. 51(3):409–426.LinkGoogle Scholar
  • Bertsimas D, den Hertog D (2022) Robust and Adaptive Optimization (Dynamic Ideas LLC, Belmont, MA).Google Scholar
  • Bertsimas D, Mišić VV (2017) Robust product line design. Oper. Res. 65(1):19–37.LinkGoogle Scholar
  • Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1):35–53.LinkGoogle Scholar
  • Bertsimas D, Thiele A (2006) A robust optimization approach to inventory theory. Oper. Res. 54(1):150–168.LinkGoogle Scholar
  • Bertsimas D, Brown DB, Caramanis C (2011) Theory and applications of robust optimization. SIAM Rev. 53(3):464–501.CrossrefGoogle Scholar
  • Bertsimas D, Nasrabadi E, Orlin JB (2016) On the power of randomization in network interdiction. Oper. Res. Lett. 44(1):114–120.CrossrefGoogle Scholar
  • Bezanson J, Edelman A, Karpinski S, Shah VB (2017) Julia: A fresh approach to numerical computing. SIAM Rev. 59(1):65–98.CrossrefGoogle Scholar
  • Bizer GY, Schindler RM (2005) Direct evidence of ending-digit drop-off in price information processing. Psych. Marketing 22(10):771–783.CrossrefGoogle Scholar
  • Boyd S, Vandenberghe L (2004) Convex Optimization (Cambridge University Press, Cambridge, UK).CrossrefGoogle Scholar
  • Calafiore G, Campi MC (2005) Uncertain convex programs: Randomized solutions and confidence levels. Math. Programming 102(1):25–46.CrossrefGoogle Scholar
  • Chen M, Chen Z-L (2018) Robust dynamic pricing with two substitutable products. Manufacturing Service Oper. Management 20(2):249–268.LinkGoogle Scholar
  • Chen N, Elmachtoub AN, Hamilton ML, Lei X (2021) Loot box pricing and design. Management Sci. 67(8):4809–4825.LinkGoogle Scholar
  • Cohen MC, Lobel R, Perakis G (2018) Dynamic pricing through data sampling. Production Oper. Management 27(6):1074–1088.CrossrefGoogle Scholar
  • Cohen MC, Kitain A, Marconi D, Raftery A (2024) Lessons from more than 1,000 e-commerce pricing tests. Harvard Bus. Rev. (March 19), https://hbr.org/2024/03/lessons-from-more-than-1000-e-commerce-pricing-tests.Google Scholar
  • Delage E, Saif A (2022) The value of randomized solutions in mixed-integer distributionally robust optimization problems. INFORMS J. Comput. 34(1):333–353.LinkGoogle Scholar
  • Delage E, Kuhn D, Wiesemann W (2019) “Dice”-sion–Making under uncertainty: When can a random decision reduce risk? Management Sci. 65(7):3282–3301.LinkGoogle Scholar
  • Elmachtoub AN, Hamilton ML (2021) The power of opaque products in pricing. Management Sci. 67(8):4686–4702.LinkGoogle Scholar
  • Ferreira KJ, Simchi-Levi D, Wang H (2018) Online network revenue management using Thompson sampling. Oper. Res. 66(6):1586–1602.LinkGoogle Scholar
  • Fisher M, Gallino S, Li J (2023) A step-by-step guide to real-time pricing. Harvard Bus. Rev. (December 23), https://hbr.org/2023/11/a-step-by-step-guide-to-real-time-pricing.Google Scholar
  • Fudenberg D, Tirole J (1991) Game Theory (MIT Press, Cambridge, MA).Google Scholar
  • Gabrel V, Murat C, Thiele A (2014) Recent advances in robust optimization: An overview. Eur. J. Oper. Res. 235(3):471–483.CrossrefGoogle Scholar
  • Gallego G, Topaloglu H (2019) Revenue Management and Pricing Analytics, vol. 209 (Springer, New York).CrossrefGoogle Scholar
  • Gallego G, Wang R (2014) Multiproduct price optimization and competition under the nested logit model with product-differentiated price sensitivities. Oper. Res. 62(2):450–461.LinkGoogle Scholar
  • Govindarajan A, Sinha A, Uichanco J (2021) Distribution-free inventory risk pooling in a multilocation newsvendor. Management Sci. 67(4):2272–2291.LinkGoogle Scholar
  • Gurobi Optimization, LLC (2023) Gurobi Optimizer reference manual. Accessed June 1, 2023, https://www.gurobi.com. Google Scholar
  • Hamzeei M, Lim A, Xu J (2022) Robust price optimization of multiple products under interval uncertainties. J. Revenue Pricing Management 21(4):442–454.CrossrefGoogle Scholar
  • Hanson W, Martin K (1996) Optimizing multinomial logit profit functions. Management Sci. 42(7):992–1003.LinkGoogle Scholar
  • Harsha P, Subramanian S, Uichanco J (2019) Dynamic pricing of omnichannel inventories. Manufacturing Service Oper. Management 21(1):47–65.LinkGoogle Scholar
  • Hopp WJ, Xu X (2005) Product line selection and pricing with modularity in design. Manufacturing Service Oper. Management 7(3):172–187.LinkGoogle Scholar
  • 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.LinkGoogle Scholar
  • Kalyanam K (1996) Pricing decisions under demand uncertainty: A Bayesian mixture model approach. Marketing Sci. 15(3):207–221.LinkGoogle Scholar
  • Keller PW (2013) Tractable multi-product pricing under discrete choice models. PhD thesis, Massachusetts Institute of Technology, Cambridge.Google Scholar
  • Keller PW, Levi R, Perakis G (2014) Efficient formulations for pricing under attraction demand models. Math. Programming 145(1):223–261.CrossrefGoogle Scholar
  • Li H, Huh WT (2011) Pricing multiple products with the multinomial logit and nested logit models: Concavity and implications. Manufacturing Service Oper. Management 13(4):549–563.LinkGoogle Scholar
  • Lim AEB, Shanthikumar JG (2007) Relative entropy, exponential utility, and robust dynamic pricing. Oper. Res. 55(2):198–214.LinkGoogle Scholar
  • Lim A, Shanthikumar JG, Watewai T (2008) Robust multi-product pricing. Preprint, submitted April 6, https://doi.org/10.2139/ssrn.1078012.Google Scholar
  • Lubin M, Dunning I (2015) Computing in operations research using Julia. INFORMS J. Comput. 27(2):238–248.LinkGoogle Scholar
  • Mai T, Jaillet P (2021) Robust multi-product pricing under general extreme value models. Preprint, submitted October 17, https://arxiv.org/abs/1912.09552.Google Scholar
  • Mastin A, Jaillet P, Chin S (2015) Randomized minmax regret for combinatorial optimization under uncertainty. Proc. Internat. Sympos. Algorithms Comput. (Springer, Berlin, Heidelberg), 491–501.Google Scholar
  • Mišić VV (2020) Optimization of tree ensembles. Oper. Res. 68(5):1605–1624.LinkGoogle Scholar
  • Mohammed R (2017) How retailers use personalized prices to test what you’re willing to pay. Harvard Bus. Rev. (October 20), https://hbr.org/2017/10/how-retailers-use-personalized-prices-to-test-what-youre-willing-to-pay.Google Scholar
  • Montgomery AL (1997) Creating micro-marketing pricing strategies using supermarket scanner data. Marketing Sci. 16(4):315–337.LinkGoogle Scholar
  • Montgomery AL, Bradlow ET (1999) Why analyst overconfidence about the functional form of demand models can lead to overpricing. Marketing Sci. 18(4):569–583.LinkGoogle Scholar
  • Mosek ApS (2022) The MOSEK optimization toolbox for C manual, version 10.0. Accessed June 1, 2023, http://docs.mosek.com/10.0/capi/index.html. Google Scholar
  • Perakis G, Sood A (2006) Competitive multi-period pricing for perishable products: A robust optimization approach. Math. Programming 107(1):295–335.CrossrefGoogle Scholar
  • Reibstein DJ, Gatignon H (1984) Optimal product line pricing: The influence of elasticities and cross-elasticities. J. Marketing Res. 21(3):259–267.CrossrefGoogle Scholar
  • Rockafellar RT (1970) Convex Analysis, vol. 18 (Princeton University Press, Princeton, NJ).CrossrefGoogle Scholar
  • Rossi PE (2022) Bayesm: Bayesian inference for marketing/micro-econometrics. Accessed June 1, 2023, http://CRAN.R-project.org/package=bayesm.Google Scholar
  • Rusmevichientong P, Topaloglu H (2012) Robust assortment optimization in revenue management under the multinomial logit choice model. Oper. Res. 60(4):865–882.LinkGoogle Scholar
  • Sadana U, Delage E (2023) The value of randomized strategies in distributionally robust risk-averse network interdiction problems. INFORMS J. Comput. 35(1):216–232.LinkGoogle Scholar
  • Soon W (2011) A review of multi-product pricing models. Appl. Math. Comput. 217(21):8149–8165.CrossrefGoogle Scholar
  • Stiving M (2000) Price-endings when prices signal quality. Management Sci. 46(12):1617–1629.LinkGoogle Scholar
  • Strulov-Shlain A (2022) More than a penny’s worth: Left-digit bias and firm pricing. Rev. Econom. Stud. 90(5):2612–2645.CrossrefGoogle Scholar
  • Sturt B (2023) A nonparametric algorithm for optimal stopping based on robust optimization. Oper. Res. 71(5):1530–1557.LinkGoogle Scholar
  • Sturt B (2025) The value of robust assortment optimization under ranking-based choice models. Management Sci. 71(5):4246–4265.Google Scholar
  • Thiele A (2009) Multi-product pricing via robust optimisation. J. Revenue Pricing Management 8(1):67–80.CrossrefGoogle Scholar
  • Uber Technologies, Inc (2025) How surge pricing works. Accessed July 8, 2025, https://www.uber.com/us/en/drive/driver-app/how-surge-works/.Google Scholar
  • Wang Z, Peura H, Wiesemann W (2024) Randomized assortment optimization. Oper. Res. 72(5):2042–2060.LinkGoogle Scholar
  • Yan Z, Natarajan K, Teo CP, Cheng C (2022) A representative consumer model in data-driven multiproduct pricing optimization. Management Sci. 68(8):5798–5827.LinkGoogle Scholar
  • Zenor MJ (1994) The profit benefits of category management. J. Marketing Res. 31(2):202–213.CrossrefGoogle Scholar
  • Zhang H, Rusmevichientong P, Topaloglu H (2018) Multiproduct pricing under the generalized extreme value models with homogeneous price sensitivity parameters. Oper. Res. 66(6):1559–1570.LinkGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.