Abstract
Promotion planning is an important problem for supermarket retailers who need to decide the price promotions for thousands of items. One of the key reasons retailers use promotions is to increase sales and profits by exploiting relations among the different items. We formulate the promotion optimization problem for multiple items as a nonlinear Integer Program (IP). Our formulation captures several business requirements, as well as important economic factors such as the post-promotion dip effect (due to the stockpiling behavior of consumers) and cross-item effects (substitution and complementarity). Our demand models are estimated from data and are typically nonlinear, hence rendering the exact formulation intractable. In this chapter, we discuss a class of IP approximations that can be applied to any demand function. We then show that for demand models with additive cross-item effects, it is enough to account for unilateral and pairwise deviations, leading to an efficient method. In addition, when the products are substitutable and the price ladder is of size two, we show that the unconstrained problem can be solved efficiently by a linear program. This result is unexpected as the feasible region of the formulation is not totally unimodular. Next, we derive a parametric worst-case guarantee on the accuracy of the approximation relative to the optimal solution. Finally, we test our model on realistic real-world instances and show its performance and practicality. The model and tool presented in this chapter allow retailers to solve large realistic instances and to improve their promotion decisions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
- 3.
Throughout this chapter, the subscript (resp. superscript) index corresponds to the time (resp. item).
- 4.
We therefore use the words demand and sales interchangeably.
- 5.
For simplicity, we assume that the elements of the price ladder are time-independent but our results still hold when this assumption is relaxed. In addition, we assume without loss of generality that the regular non-promotion price q i0 = q 0 is the same across all items i = 1, …, n and all time periods (this assumption can be relaxed at the expense of a more cumbersome notation).
- 6.
References
Ahn H, Gümüş M, Kaminsky P (2007) Pricing and manufacturing decisions when demand is a function of prices in multiple periods. Oper Res 55(6):1039–1057
Ailawadi KL, Gedenk K, Lutzky C, Neslin SA (2007) Decomposition of the sales impact of promotion-induced stockpiling. J Mark Res 44(3):450–467
Andrews M, Luo X, Fang Z, Ghose A (2015) Mobile ad effectiveness: hyper-contextual targeting with crowdedness. Market Sci 35(2):218–233
Arora N, Dreze X, Ghose A, Hess JD, Iyengar R, Jing B, Joshi Y, Kumar V, Lurie N, Neslin S, et al (2008) Putting one-to-one marketing to work: personalization, customization, and choice. Mark Lett 19(3–4):305
Aviv Y, Pazgal A (2008) Optimal pricing of seasonal products in the presence of forward-looking consumers. Manuf Serv Oper Manag 10(3):339–359
Baardman L, Panchamgam K, Perakis G (2017) Pass-through constrained vendor funds for promotion planning. Working paper, MIT, Chennai
Baardman L, Cohen MC, Panchamgam K, Perakis G, Segev D (2018) Scheduling promotion vehicles to boost profits, Manag Sci 65(1), published online April 2018
Balinski ML (1970) On a selection problem. Manag Sci 17(3):230–231
Bertsimas D, Shioda R (2009) Algorithm for cardinality-constrained quadratic optimization. Comput Optim Appl 43(1):1–22
Besbes O, Lobel I (2015) Intertemporal price discrimination: structure and computation of optimal policies. Manag Sci 61(1):92–110
Bienstock D (1996) Computational study of a family of mixed-integer quadratic programming problems. Math Program 74(2):121–140
Bitran G, Caldentey R (2003) An overview of pricing models for revenue management. Manuf Serv Oper Manag 5(3):203–229
Blattberg RC, Neslin SA (1990) Sales promotion: Concepts, methods, and strategies. Prentice Hall, Upper Saddle River
Cachon GP, Swinney R (2009) Purchasing, pricing, and quick response in the presence of strategic consumers. Manag Sci 55(3):497–511
Campo K, Gijsbrechts E, Nisol P (2000) Towards understanding consumer response to stock-outs. J Retail 76(2):219–242
Caro F, Gallien J (2012) Clearance pricing optimization for a fast-fashion retailer. Oper Res 60(6):1404–1422
Chen Y, Farias VF (2015) Robust dynamic pricing with strategic customers. In: Proceedings of the sixteenth ACM conference on economics and computation, pp 777–777
Cohen MC, Gupta S, Jeremy, Perakis G (2016) An efficient algorithm for dynamic pricing using a graphical representation. Working paper
Cohen MC, Leung NHZ, Panchamgam K, Perakis G, Smith A (2017) The impact of linear optimization on promotion planning. Oper Res 65(2):446–468
Cohen MC, Kalas J, Perakis G (2018) Optimizing promotions for multiple items in supermarkets. Working paper
Cooper LG, Baron P, Levy W, Swisher M, Gogos P (1999) Promocast: a new forecasting method for promotion planning. Market Sci 18(3):301–316
Corsten D, Gruen T (2004) Stock-outs cause walkouts. Harvard Bus Rev 82(5):26–28
Elmaghraby W, Keskinocak P (2003) Dynamic pricing in the presence of inventory considerations: research overview, current practices, and future directions. Manag Sci 49(10):1287–1309
Felgate M, Fearne A (2015) Analyzing the impact of supermarket promotions: a case study using tesco clubcard data in the UK. In: The Sustainable Global Marketplace, Springer, Berlin, pp 471–475
Ferreira KJ, Lee BHA, Simchi-Levi D (2015) Analytics for an online retailer: demand forecasting and price optimization. Manuf Serv Oper Manag 18(1):69–88
Foekens EW, SH Leeflang P, Wittink DR (1998) Varying parameter models to accommodate dynamic promotion effects. J Econ 89(1):249–268
Fong NM, Fang Z, Luo X (2015) Geo-conquesting: Competitive locational targeting of mobile promotions. J Mark Res 52(5):726–735
Frank M, Wolfe P (1956) An algorithm for quadratic programming. Nav Res Logist (NRL) 3(1–2):95–110
Gedenk K, Neslin SA, Ailawadi KL (2006) Sales promotion. In: Retailing in the 21st century, Springer, Berlin, pp 345–359
Grossmann IE (2002) Review of nonlinear mixed-integer and disjunctive programming techniques. Optim Eng 3(3):227–252
Han J, Pei J, Kamber M (2011) Data mining: concepts and techniques. Elsevier, Waltham
Heilman CM, Nakamoto K, Rao AG (2002) Pleasant surprises: consumer response to unexpected in-store coupons. J Mark Res 39(2):242–252
Hemmecke R, Köppe M, Lee J, Weismantel R (2010) Nonlinear integer programming. In: Jünger M, Liebling TM, Naddef D, Nemhauser GL, Pulleyblank WR, Reinelt G, Rinaldi G, Wolsey LA (eds) 50 Years of integer programming 1958–2008, Springer, Berlin, pp 561–618
Hess JD, Gerstner E (1987) Loss leader pricing and rain check policy. Mark Sci 6(4):358–374
Jagabathula S, Mitrofanov D, Vulcano G (2018) Customized individual promotions: model, optimization, and prediction. Working paper, New York University, Stern School of Business, New York
Levin Y, McGill J, Nediak M (2010) Optimal dynamic pricing of perishable items by a monopolist facing strategic consumers. Prod Oper Manag 19(1):40–60
Levina T, Levin Y, McGill J, Nediak M (2009) Dynamic pricing with online learning and strategic consumers: an application of the aggregating algorithm. Oper Res 57(2):327–341
Liu Y, Cooper WL (2015) Optimal dynamic pricing with patient customers. Oper Res 63(6):1307–1319
Macé S, Neslin SA (2004) The determinants of pre- and post-promotion dips in sales of frequently purchased goods. J Mark Res 41:339–350
Martínez-Ruiz MP, Mollá-Descals A, Gómez-Borja MA, Rojo-Álvarez JL (2006) Assessing the impact of temporary retail price discounts intervals using SVM semiparametric regression. Int Rev Retail Distrib Consum Res 16(02):181–197
Mersereau AJ, Zhang D (2012) Markdown pricing with unknown fraction of strategic customers. Manuf Serv Oper Manag 14(3):355–370
Nielsen (2015) The path to efficient trade promotions. http://www.nielsen.com/us/en/insights/reports/2015/the-path-to-eflcient-trade-promotions.html
Nijs V, Misra K, Anderson ET, Hansen K, Krishnamurthi L (2010) Channel pass-through of trade promotions. Market Sci 29(2):250–267
Nocedal J, Wright SJ (2006) Sequential quadratic programming. Springer, Cambridge
Özer Ö, Phillips R (2012) The Oxford handbook of pricing management. Oxford University Press, Oxford
Padberg M (1989) The Boolean quadric polytope: some characteristics, facets and relatives. Math Prog 45(1):139–172
Pekgün P, Menich RP, Acharya S, Finch PG, Deschamps F, Mallery K, Van Sistine J, Christianson K, Fuller J (2013) Carlson Rezidor hotel group maximizes revenue through improved demand management and price optimization. Interfaces 43(1):21–36
Rhys J (1970) A selection problem of shared fixed costs and network flows. Manag Sci 17(3):200–207
Sherali HD, Adams WP (1998) A reformulation-linearization technique for solving discrete and continuous nonconvex problems, vol 31. Springer, Berlin
Silva-Risso JM, Bucklin RE, Morrison DG (1999) A decision support system for planning manufacturers’ sales promotion calendars. Market Sci 18(3):274–300
Su X (2010) Intertemporal pricing and consumer stockpiling. Oper Res 58(4-part-2):1133–1147
Talluri KT, Van Ryzin GJ (2006) The theory and practice of revenue management, vol 68. Springer Science and Business Media, Boston
Vakhutinsky A, Kushkuley A, Gupte M (2012) Markdown optimization with an inventory-depletion effect. J Revenue Pricing Manag 11(6):632–644
Van Donselaar K, Van Woensel T, Broekmeulen R, Fransoo J (2006) Inventory control of perishables in supermarkets. Int J Prod Econ 104(2):462–472
Van Heerde HJ, Gupta S, Wittink DR (2003) Is 75% of the sales promotion bump due to brand switching? No, only 33% is. J Mark Res 40(4):481–491
Yin R, Aviv Y, Pazgal A, Tang CS (2009) Optimal markdown pricing: implications of inventory display formats in the presence of strategic customers. Manag Sci 55(8):1391–1408
Yuan H, Gómez MI, Rao VR (2013) Trade promotion decisions under demand uncertainty: a market experiment approach. Manag Sci 59(7):1709–1724
Zhang D, Cooper WL (2008) Managing clearance sales in the presence of strategic customers. Prod Oper Manag 17(4):416–431
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Cohen, M.C., Perakis, G. (2020). Optimizing Promotions for Multiple Items in Supermarkets. In: Ray, S., Yin, S. (eds) Channel Strategies and Marketing Mix in a Connected World. Springer Series in Supply Chain Management, vol 9. Springer, Cham. https://doi.org/10.1007/978-3-030-31733-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-31733-1_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-31732-4
Online ISBN: 978-3-030-31733-1
eBook Packages: Business and ManagementBusiness and Management (R0)