The impact of linear optimization on promotion planning

Operations Research

Volumn 65, Issue 2, 2017, Pages 446-468

  Cohen, Maxime C ^a   Leung, Ngai Hang Zachary ^b   Panchamgam, Kiran ^c   Perakis, Georgia ^d   Smith, Anthony ^c  

^a NEW YORK UNIVERSITY   (United States)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c Oracle Retail Global Business Unit (RGBU)   (United States)

^d MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Dynamic pricing; Integer programming; Promotion optimization; Retail operations

Indexed keywords

COSTS; ECONOMICS; FUNCTIONS; LINEAR PROGRAMMING; MANAGERS; OPTIMIZATION; PROFITABILITY; SALES;

BUSINESS CONSTRAINTS; DYNAMIC PRICING; FAST MOVING CONSUMER GOODS; LINEAR INTEGER PROGRAMMING; OPTIMIZATION FORMULATIONS; OPTIMIZATION PROBLEMS; PERFORMANCE GUARANTEES; RETAIL OPERATIONS;

INTEGER PROGRAMMING;

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

References (44)

1. Adams WP, Forrester RJ, Glover FW (2004) Comparisons and enhancement strategies for linearizing mixed 0-1 quadratic programs. Discrete Optim. 1(2):99-120.
2. 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.
3. 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.
4. Assunção JAL, Meyer RJ (1993) The rational effect of price promotions on sales and consumption. Management Sci. 39(5):517-535.
5. Bertsimas D, Shioda R (2009) Algorithm for cardinality-constrained quadratic optimization. Comput. Optim. Appl. 43(1):1-22.
6. Bertsimas D, Weismantel R (2005) Optimization Over Integers, Vol. 13 (Dynamic Ideas, Belmont, MA).
7. Bienstock D (1996) Computational study of a family of mixedinteger quadratic programming problems. Math. Programming 74(2):121-140.
8. Blattberg RC, Neslin SA (1990) Sales Promotion: Concepts, Methods, and Strategies (Prentice-Hall, Englewood Cliffs, NJ).
9. 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.
10. Cachon GP, Lariviere MA (2005) Supply chain coordination with revenue-sharing contracts: Strengths and limitations. Management Sci. 51(1):30-44.
11. Campo K, Gijsbrechts E, Nisol P (2000) Towards understanding consumer response to stock-outs. J. Retailing 76(2):219-242.
12. Caro F, Gallien J (2012) Clearance pricing optimization for a fastfashion retailer. Oper. Res. 60(6):1404-1422.
13. 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.
14. Chen X, Hu P, Shum S, Zhang Y (2014) Dynamic stochastic inventory management with reference price effects. Oper. Sci. 64(6): 1529-1536
15. Cohen MC, Gupta S, Kalas J, Perakis G (2016) An efficient algorithm for dynamic pricing using a graphical representation. SSRN: https://ssrn.com/abstract=2772231.
16. 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.
17. Corsten D, Gruen T (2004) Stock-outs cause walkouts. Harvard Bus. Rev. 82(5):26-28.
18. Feige U, Mirrokni VS, Vondrak J (2011) Maximizing non-monotone submodular functions. SIAM J. Comput. 40(4):1133-1153.
19. 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.
20. Fletcher R, Leyffer S (1994) Solving mixed integer nonlinear programs by outer approximation. Math. Programming 66(1-3): 327-349.
21. Foekens EW, Leeflang SHP, Wittink DR (1998) Varying parameter models to accommodate dynamic promotion effects. J. Econometrics 89(1):249-268.
22. Gedenk K, Neslin SA, Ailawadi KL (2006) Sales promotion. Retailing in the 21st Century (Springer, Berlin), 345-359.
23. Grossmann IE (2002) Review of nonlinear mixed-integer and disjunctive programming techniques. Optim. Engrg. 3(3):227-252.
24. Gupta S (1988) Impact of sales promotions on when, what, and how much to buy. J. Marketing Res. 25: 342-355.
25. Heerde HJV, Leeflang PSH, Wittink DR (2000) The estimation of preand post-promotion dips with store-level scanner data. J. Marketing Res. 37(3):383-395.
26. Hemmecke R, Köppe M, Lee J, Weismantel R (2010) Nonlinear integer programming. 50 Years of Integer Programming 1958-2008 (Springer), 561-618.
27. Herer YT, Tzur M (2001) The dynamic transshipment problem. Naval Res. Logist. 48(5):386-408.
28. Kopalle PK, Rao AG, Assuncao JL (1996) Asymmetric reference price effects and dynamic pricing policies. Marketing Sci. 15(1):60-85.
29. 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.
30. 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.
31. Mela CF, Jedidi K, Bowman D (1998) The long-term impact of promotions on consumer stockpiling behavior. J. Marketing Res. 35(2):250-262.
32. Nemhauser GL, Wolsey LA (1988) Integer and Combinatorial Optimization, Vol. 18 (John Wiley & Sons, New York).
33. Nemhauser GL, Wolsey LA, Fisher ML (1978) An analysis of approximations for maximizing submodular set functions. Math. Programming 14(1):265-294.
34. 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.
35. Popescu I, Wu Y (2007) Dynamic pricing strategies with reference effects. Oper. Res. 55(1):98-112.
36. 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.
37. Schrijver A (2000) A combinatorial algorithm minimizing submodular functions in strongly polynomial time. J. Combinatorial Theory, Ser. B 80(2):346-355.
38. Sherali HD, Adams WP (1998) A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems, Vol. 31 (Springer, Berlin).
39. Su X (2010) Intertemporal pricing and consumer stockpiling. Oper. Res. 58(4-part-2):1133-1147.
40. Subramanian S, Sherali HD (2010) A fractional programming approach for retail category price optimization. J. Global Optim. 48(2):263-277.
41. Talluri KT, van Ryzin GJ (2005) The Theory and Practice of Revenue Management (Springer, New York).
42. 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.
43. 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.
44. Zhao W, Zheng YS (2000) Optimal dynamic pricing for perishable assets with nonhomogeneous demand. Management Sci. 46(3): 375-388.