The Impact of Linear Optimization on Promotion Planning

Published Online:https://doi.org/10.1287/opre.2016.1573

References

  • Adams WP, Forrester RJ, Glover FW (2004) Comparisons and enhancement strategies for linearizing mixed 0-1 quadratic programs. Discrete Optim. 1(2):99–120.CrossrefGoogle Scholar
  • Ahn Hs, Gümüs M, Kaminsky P (2007) Pricing and manufacturing decisions when demand is a function of prices in multiple periods. Oper. Res. 55(6):1039–1057.LinkGoogle Scholar
  • Ailawadi KL, Gedenk K, Lutzky C, Neslin SA (2007) Decomposition of the sales impact of promotion-induced stockpiling. J. Marketing Res. 44(3):450–467.CrossrefGoogle Scholar
  • Assunção JAL, Meyer RJ (1993) The rational effect of price promotions on sales and consumption. Management Sci. 39(5):517–535.LinkGoogle Scholar
  • Bertsimas D, Shioda R (2009) Algorithm for cardinality-constrained quadratic optimization. Comput. Optim. Appl. 43(1):1–22.CrossrefGoogle Scholar
  • Bertsimas D, Weismantel R (2005) Optimization Over Integers, Vol. 13 (Dynamic Ideas, Belmont, MA).Google Scholar
  • Bienstock D (1996) Computational study of a family of mixed-integer quadratic programming problems. Math. Programming 74(2):121–140.CrossrefGoogle Scholar
  • Blattberg RC, Neslin SA (1990) Sales Promotion: Concepts, Methods, and Strategies (Prentice-Hall, Englewood Cliffs, NJ).Google Scholar
  • Buchbinder N, Feldman M, Naor JS, Schwartz R (2012) A tight linear time (1/2)-approximation for unconstrained submodular maximization. Proc. 53rd Annual IEEE Sympos. Foundations Comput. Sci., FOCS ’12 (IEEE Computer Society, Washington, DC),649–658.CrossrefGoogle Scholar
  • Cachon GP, Lariviere MA (2005) Supply chain coordination with revenue-sharing contracts: Strengths and limitations. Management Sci. 51(1):30–44.LinkGoogle Scholar
  • Campo K, Gijsbrechts E, Nisol P (2000) Towards understanding consumer response to stock-outs. J. Retailing 76(2):219–242.CrossrefGoogle Scholar
  • Caro F, Gallien J (2012) Clearance pricing optimization for a fast-fashion retailer. Oper. Res. 60(6):1404–1422.LinkGoogle Scholar
  • Chaovalitwongse W, Pardalos PM, Prokopyev OA (2004) A new linearization technique for multi-quadratic 0–1 programming problems. Oper. Res. Lett. 32(6):517–522.CrossrefGoogle Scholar
  • Chen X, Hu P, Shum S, Zhang Y (2014) Dynamic stochastic inventory management with reference price effects. Oper. Sci. 64(6):1529–1536 LinkGoogle Scholar
  • Cohen MC, Gupta S, Kalas J, Perakis G (2016) An efficient algorithm for dynamic pricing using a graphical representation. SSRN: https://ssrn.com/abstractt=2772231.Google Scholar
  • Cooper LG, Baron P, Levy W, Swisher M, Gogos P (1999) Promocast: A new forecasting method for promotion planning. Marketing Sci. 18(3):301–316.LinkGoogle Scholar
  • Corsten D, Gruen T (2004) Stock-outs cause walkouts. Harvard Bus. Rev. 82(5):26–28.Google Scholar
  • Feige U, Mirrokni VS, Vondrak J (2011) Maximizing non-monotone submodular functions. SIAM J. Comput. 40(4):1133–1153.CrossrefGoogle Scholar
  • Fibich G, Gavious A, Lowengart O (2003) Explicit solutions of optimization models and differential games with nonsmooth (asymmetric) reference-price effects. Oper. Res. 51(5):721–734.LinkGoogle Scholar
  • Fletcher R, Leyffer S (1994) Solving mixed integer nonlinear programs by outer approximation. Math. Programming 66(1–3):327–349.CrossrefGoogle Scholar
  • Foekens EW, Leeflang SHP, Wittink DR (1998) Varying parameter models to accommodate dynamic promotion effects. J. Econometrics 89(1):249–268.CrossrefGoogle Scholar
  • Gedenk K, Neslin SA, Ailawadi KL (2006) Sales promotion. Retailing in the 21st Century (Springer, Berlin), 345–359.CrossrefGoogle Scholar
  • Grossmann IE (2002) Review of nonlinear mixed-integer and disjunctive programming techniques. Optim. Engrg. 3(3):227–252.CrossrefGoogle Scholar
  • Gupta S (1988) Impact of sales promotions on when, what, and how much to buy. J. Marketing Res. 25: 342–355.CrossrefGoogle Scholar
  • Heerde HJV, Leeflang PSH, Wittink DR (2000) The estimation of pre- and post-promotion dips with store-level scanner data. J. Marketing Res. 37(3):383–395.CrossrefGoogle Scholar
  • Hemmecke R, Köppe M, Lee J, Weismantel R (2010) Nonlinear integer programming. 50 Years of Integer Programming 1958–2008 (Springer), 561–618.CrossrefGoogle Scholar
  • Herer YT, Tzur M (2001) The dynamic transshipment problem. Naval Res. Logist. 48(5):386–408.CrossrefGoogle Scholar
  • Kopalle PK, Rao AG, Assuncao JL (1996) Asymmetric reference price effects and dynamic pricing policies. Marketing Sci. 15(1):60–85.LinkGoogle Scholar
  • Macé S, Neslin SA (2004) The determinants of pre- and postpromotion dips in sales of frequently purchased goods. J. Marketing Res. 41(3):339–350.CrossrefGoogle Scholar
  • McCormick ST (2005) Submodular function minimization. Aardal K, Nemhauser GL, Weismantel R, eds. Discrete Optimization. Handbooks in Operations Research and Management Science, Vol. 12 (Elsevier, Amsterdam), 321–391.CrossrefGoogle Scholar
  • Mela CF, Jedidi K, Bowman D (1998) The long-term impact of promotions on consumer stockpiling behavior. J. Marketing Res. 35(2):250–262.CrossrefGoogle Scholar
  • Nemhauser GL, Wolsey LA (1988) Integer and Combinatorial Optimization, Vol. 18 (John Wiley & Sons, New York).CrossrefGoogle Scholar
  • Nemhauser GL, Wolsey LA, Fisher ML (1978) An analysis of approximations for maximizing submodular set functions. Math. Programming 14(1):265–294.CrossrefGoogle Scholar
  • Nielsen (2014) Cracking the Trade Promotion Code. nielsen.com (October 2, 2014), http://www.nielsen.com/us/en/insights/news/2014/cracking-the-trade-promotion-code.html.Google Scholar
  • Popescu I, Wu Y (2007) Dynamic pricing strategies with reference effects. Oper. Res. 55(1):98–112.LinkGoogle Scholar
  • Porteus EL (1990) Stochastic inventory theory. Heyman DP, Sobel MJ, eds. Stochastic Models. Handbooks in Operations Research and Management Science, Vol. 2 (North-Holland, Amsterdam), 605–652.CrossrefGoogle Scholar
  • Schrijver A (2000) A combinatorial algorithm minimizing submodular functions in strongly polynomial time. J. Combinatorial Theory, Ser. B 80(2):346–355.CrossrefGoogle Scholar
  • Sherali HD, Adams WP (1998) A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems, Vol. 31 (Springer, Berlin).Google Scholar
  • Su X (2010) Intertemporal pricing and consumer stockpiling. Oper. Res. 58(4-part-2):1133–1147.LinkGoogle Scholar
  • Subramanian S, Sherali HD (2010) A fractional programming approach for retail category price optimization. J. Global Optim. 48(2):263–277.CrossrefGoogle Scholar
  • Talluri KT, van Ryzin GJ (2005) The Theory and Practice of Revenue Management (Springer, New York).CrossrefGoogle Scholar
  • Van Donselaar K, Van Woensel T, Broekmeulen R, Fransoo J (2006) Inventory control of perishables in supermarkets. Internat. J. Production Econom. 104(2):462–472.CrossrefGoogle Scholar
  • Villas-Boas JM (1995) Models of competitive price promotions: Some empirical evidence from the coffee and saltine crackers markets. J. Econom. Management Strategy 4(1):85–107.CrossrefGoogle Scholar
  • Zhao W, Zheng YS (2000) Optimal dynamic pricing for perishable assets with nonhomogeneous demand. Management Sci. 46(3):375–388.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.