Abstract
In retail, assortment planning refers to selecting a subset of products to offer that maximizes profit. Assortments can be planned for a single store or a retailer with multiple chain stores where demand varies between stores. In this paper, we assume that a retailer with a multitude of stores wants to specify her offered assortment. To suit all local preferences, regionalization and store-level assortment optimization are widely used in practice and lead to competitive advantages. When selecting regionalized assortments, a trade-off between expensive, customized assortments in every store and inexpensive, identical assortments in all stores that neglect demand variation is preferable. We formulate a stylized model for the regionalized assortment planning problem (APP) with capacity constraints and given demand. In our approach, a common assortment that is supplemented by regionalized products is selected. While products in the common assortment are offered in all stores, products in the local assortments are customized and vary from store to store. Concerning the computational complexity, we show that the APP is strongly NP-hard. The core of this hardness result lies in the selection of the common assortment. We formulate the APP as an integer program and provide algorithms and methods for obtaining approximate solutions and solving large-scale instances. Lastly, we perform computational experiments to analyze the benefits of regionalized assortment planning depending on the variation in customer demands between stores.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Since the large instances could not be solved to optimality within a reasonable amount of time by using Gurobi, we provide the ratios \(\frac{\mathrm {ALG}_1}{\mathrm {ALG}_i}\) instead for these instances.
References
Chen, M.-C., Lin, C.-P.: A data mining approach to product assortment and shelf space allocation. Expert Syst. Appl. 32, 979–986 (2007)
Corsten, H., Hopf, M., Kasper, B., Thielen, C.: Regionalized assortment planning for multiple chain stores: complexity, approximability, and solution methods. Report in Wirtschaftsmathematik, vol. 162. University of Kaiserslautern (2016)
Fisher, M., Vaidyanathan, R.: A demand estimation procedure for retail assortment optimization with results from implementations. Manage. Sci. 60, 2401–2415 (2014)
Honhon, D., Gaur, V., Seshadri, S.: Assortment planning and inventory decisions under stockout-based substitution. Oper. Res. 58, 1364–1379 (2010)
Hwang, M., Bronnenberg, B.J., Thomadsen, R.: An empirical analysis of assortment similarities across US supermarkets. Market. Sci. 29, 858–879 (2010)
Kök, A.G., Fisher, M.L., Vaidyanathan, R.: Assortment planning: review of literature and industry practice. In: Agrawal, N., Smith, S.A. (eds.) Retail Supply Chain Management vol. 223, pp. 99–153. Springer, US (2009)
Mantrala, M.K., Levy, M., Kahn, B.E., Fox, E.J., Gaidarev, P., Dankworth, B., Shah, D.: Why is assortment planning so difficult for retailers? A framework and research agenda. J. Retail. 85, 71–83 (2009)
Rooderkerk, R.P., van Heerde, H.J., Bijmolt, T.H.A.: Optimizing retail assortments. Market. Sci. 32, 699–715 (2013)
Wang, R.: Capacitated assortment and price optimization under the multinomial logit model. Oper. Res. Lett. 40, 492–497 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Corsten, H., Hopf, M., Kasper, B., Thielen, C. (2018). Regionalized Assortment Planning for Multiple Chain Stores. In: Fink, A., Fügenschuh, A., Geiger, M. (eds) Operations Research Proceedings 2016. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-55702-1_60
Download citation
DOI: https://doi.org/10.1007/978-3-319-55702-1_60
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-55701-4
Online ISBN: 978-3-319-55702-1
eBook Packages: Business and ManagementBusiness and Management (R0)