Robust assortment optimization under sequential product unavailability. (English) Zbl 1524.90014
Summary: Assortment planning is a central piece in the revenue management strategy of every retail company. In this paper, we study a robust assortment optimization problem for substitutable products under a sequential ranking-based choice model and a cardinality constraint. Our choice model captures the increasing customer frustration of finding multiple products unavailable as a factor affecting purchasing decisions. To model the highly uncertain order in which a customer explores the products to buy, we present a bi-level optimization approach to maximize the expected revenue assuming that the customer visits a sequence of unavailable products that minimizes the likelihood of staying in the store. We show that the resulting problem is NP-hard and develop exact and greedy solution approaches that can solve different instances efficiently in terms of both solution time and optimality gap. We develop a model extension that includes multiple customer categories and also show a special case of the problem that can be solved in polynomial time. We perform a computational study to demonstrate the performance of our methods and illustrate the sensitivity of the optimal assortment to variations in the input parameters.
Keywords:
retailing; assortment planning; ranking-based choice model; multinomial logit choice model; robust optimizationReferences:
| [1] | Abdallah, T.; Vulcano, G., Demand estimation under the multinomial logit model from sales transaction data, Manufacturing and Service Operations Management, 23, 5, 1196-1216 (2021) |
| [2] | Alfandari, L.; Hassanzadeh, A.; Ljubić, I., An exact method for assortment optimization under the nested logit model, European Journal of Operational Research, 291, 3, 830-845 (2021) · Zbl 1487.90654 |
| [3] | Anderson, E. T.; Fitzsimons, G. J.; Simester, D., Measuring and mitigating the costs of stockouts, Management Science, 52, 11, 1751-1763 (2006) · Zbl 1232.90005 |
| [4] | Aouad, A.; Farias, V.; Levi, R.; Segev, D., The approximability of assortment optimization under ranking preferences, Operations Research, 66, 6, 1661-1669 (2018) · Zbl 1446.90094 |
| [5] | Baltas, G.; Doyle, P., Random utility models in marketing research: Asurvey, Journal of Business Research, 51, 2, 115-125 (2001) |
| [6] | Berbeglia, G., Discrete choice models based on random walks, Operations Research Letters, 44, 2, 234-237 (2016) · Zbl 1408.91058 |
| [7] | Bergman, D.; Cire, A. A., Discrete nonlinear optimization by state-space decompositions, Management Science, 64, 10, 4700-4720 (2017) |
| [8] | Bernstein, F.; Kök, A. G.; Xie, L., Dynamic assortment customization with limited inventories, Manufacturing and Service Operations Management, 17, 4, 538-553 (2015) |
| [9] | Berry, S.; Levinsohn, J.; Pakes, A., Automobile prices in market equilibrium, Econometrica: Journal of the Econometric Society, 63, 4, 841-890 (1995) · Zbl 0836.90057 |
| [10] | Berry, S. T., Estimating discrete-choice models of product differentiation, The RAND Journal of Economics, 25, 2, 242-262 (1994) |
| [11] | Bertsimas, D.; Sim, M., Robust discrete optimization and network flows, Mathematical Programming, 98, 1-3, 49-71 (2003) · Zbl 1082.90067 |
| [12] | Besbes, O.; Sauré, D., Product assortment and price competition under multinomial logit demand, Production and Operations Management, 25, 1, 114-127 (2016) |
| [13] | Birbil, Ş.İ.; Frenk, J.; Gromicho, J. A.; Zhang, S., The role of robust optimization in single-leg airline revenue management, Management Science, 55, 1, 148-163 (2009) · Zbl 1232.90252 |
| [14] | Blanchet, J.; Gallego, G.; Goyal, V., A Markov chain approximation to choice modeling, Operations Research, 64, 4, 886-905 (2016) · Zbl 1348.90614 |
| [15] | Bront, J. J.M.; Méndez-Díaz, I.; Vulcano, G., A column generation algorithm for choice-based network revenue management, Operations Research, 57, 3, 769-784 (2009) · Zbl 1233.90061 |
| [16] | Campo, K.; Gijsbrechts, E.; Nisol, P., Dynamics in consumer response to product unavailability: Do stock-out reactions signal response to permanent assortment reductions?, Journal of Business Research, 57, 8, 834-843 (2004) |
| [17] | Chen, M.; Chen, Z.-L., Robust dynamic pricing with two substitutable products, Manufacturing and Service Operations Management, 20, 2, 249-268 (2018) |
| [18] | Davis, J. M.; Gallego, G.; Topaloglu, H., Assortment optimization under variants of the nested logit model, Operations Research, 62, 2, 250-273 (2014) · Zbl 1295.90076 |
| [19] | Désir, A.; Goyal, V.; Jiang, B.; Xie, T.; Zhang, J., A nonconvex min-max framework and its applications to robust assortment optimization, Technical Report (2019), INSEAD |
| [20] | Désir, A.; Goyal, V.; Segev, D.; Ye, C., Constrained assortment optimization under the Markov chain-based choice model, Management Science, 66, 2, 698-721 (2020) |
| [21] | Farias, V. F.; Jagabathula, S.; Shah, D., A nonparametric approach to modeling choice with limited data, Management Science, 59, 2, 305-322 (2013) |
| [22] | Feldman, J.; Topaloglu, H., Bounding optimal expected revenues for assortment optimization under mixtures of multinomial logits, Production and Operations Management, 24, 10, 1598-1620 (2015) |
| [23] | Feng, Q.; Shanthikumar, J. G.; Xue, M., Consumer choice models and estimation: A review and extension, Production and Operations Management, 31, 2, 847-867 (2022) |
| [24] | Fiebig, D. G.; Keane, M. P.; Louviere, J.; Wasi, N., The generalized multinomial logit model: Accounting for scale and coefficient heterogeneity, Marketing Science, 29, 3, 393-421 (2010) |
| [25] | Fitzsimons, G. J., Consumer response to stockouts, Journal of Consumer Research, 27, 2, 249-266 (2000) |
| [26] | Flores, A.; Berbeglia, G.; Van Hentenryck, P., Assortment optimization under the sequential multinomial logit model, European Journal of Operational Research, 273, 3, 1052-1064 (2019) · Zbl 1403.91111 |
| [27] | Gallego, G.; Topaloglu, H., Constrained assortment optimization for the nested logit model, Management Science, 60, 10, 2583-2601 (2014) |
| [28] | Gao, P.; Ma, Y.; Chen, N.; Gallego, G.; Li, A.; Rusmevichientong, P.; Topaloglu, H., Assortment optimization and pricing under the multinomial logit model with impatient customers: Sequential recommendation and selection, Operations Research, 69, 5, 1509-1532 (2021) · Zbl 1484.91250 |
| [29] | Goyal, V.; Levi, R.; Segev, D., Near-optimal algorithms for the assortment planning problem under dynamic substitution and stochastic demand, Operations Research, 64, 1, 219-235 (2016) · Zbl 1336.90049 |
| [30] | Gupte, A.; Ahmed, S.; Cheon, M. S.; Dey, S., Solving mixed integer bilinear problems using MILPformulations, SIAM Journal on Optimization, 23, 2, 721-744 (2013) · Zbl 1300.90021 |
| [31] | Honhon, D.; Gaur, V.; Seshadri, S., Assortment planning and inventory decisions under stockout-based substitution, Operations Research, 58, 5, 1364-1379 (2010) · Zbl 1233.90022 |
| [32] | Honhon, D.; Jonnalagedda, S.; Pan, X. A., Optimal algorithms for assortment selection under ranking-based consumer choice models, Manufacturing & Service Operations Management, 14, 2, 279-289 (2012) |
| [33] | Jagabathula, S.; Rusmevichientong, P., A nonparametric joint assortment and price choice model, Management Science, 63, 9, 3128-3145 (2016) |
| [34] | Jena, S. D.; Lodi, A.; Palmer, H.; Sole, C., A partially ranked choice model for large-scale data-driven assortment optimization, Informs Journal on Optimization, 2, 4, 297-319 (2020) |
| [35] | Kök, A. G.; Fisher, M. L., Demand estimation and assortment optimization under substitution: Methodology and application, Operations Research, 55, 6, 1001-1021 (2007) · Zbl 1167.91386 |
| [36] | Kök, A. G.; Fisher, M. L.; Vaidyanathan, R., Assortment planning: Review of literature and industry practice, Retail supply chain management, 175-236 (2015), Springer |
| [37] | Kukar-Kinney, M.; Close, A. G., The determinants of consumers online shopping cart abandonment, Journal of the Academy of Marketing Science, 38, 2, 240-250 (2010) |
| [38] | Kunnumkal, S., On upper bounds for assortment optimization under the mixture of multinomial logit models, Operations Research Letters, 43, 2, 189-194 (2015) · Zbl 1408.62193 |
| [39] | Kunnumkal, S.; Martínez-de Albéniz, V., Tractable approximations for assortment planning with product costs, Operations Research, 67, 2, 436-452 (2019) · Zbl 1444.90015 |
| [40] | Li, X.; Ke, J., Robust assortment optimization using worst-case CVaR under the multinomial logit model, Operations Research Letters, 47, 5, 452-457 (2019) · Zbl 1476.91081 |
| [41] | Liu, N.; Ma, Y.; Topaloglu, H., Assortment optimization under the multinomial logit model with sequential offerings, INFORMS Journal on Computing, 32, 3, 835-853 (2020) · Zbl 07290879 |
| [42] | Mahajan, S.; Van Ryzin, G., Stocking retail assortments under dynamic consumer substitution, Operations Research, 49, 3, 334-351 (2001) · Zbl 1163.90339 |
| [43] | Perakis, G.; Roels, G., Robust controls for network revenue management, Manufacturing and Service Operations Management, 12, 1, 56-76 (2010) |
| [44] | Rooderkerk, R. P.; van Heerde, H. J., Robust optimization of the 0-1 knapsack problem: Balancing risk and return in assortment optimization, European Journal of Operational Research, 250, 3, 842-854 (2016) · Zbl 1346.90048 |
| [45] | Rubin, D.; Martins, C.; Ilyuk, V.; Hildebrand, D., Online shopping cart abandonment: A consumer mindset perspective, Journal of Consumer Marketing, 37, 5, 487-499 (2020) |
| [46] | Rusmevichientong, P.; Shen, Z. J.M.; Shmoys, D. B., Dynamic assortment optimization with a multinomial logit choice model and capacity constraint, Operations Research, 58, 6, 1666-1680 (2010) · Zbl 1228.90170 |
| [47] | Rusmevichientong, P.; Topaloglu, H., Robust assortment optimization in revenue management under the multinomial logit choice model, Operations Research, 60, 4, 865-882 (2012) · Zbl 1262.90205 |
| [48] | Rusmevichientong, P.; Van Roy, B.; Glynn, P. W., A nonparametric approach to multiproduct pricing, Operations Research, 54, 1, 82-98 (2006) · Zbl 1167.90494 |
| [49] | van Ryzin, G.; Vulcano, G., An expectation-maximization method to estimate a rank-based choice model of demand, Operations Research, 65, 2, 396-407 (2017) · Zbl 1367.62329 |
| [50] | van Ryzin, G.; Mahajan, S., On the relationship between inventory costs and variety benefits in retail assortments, Management Science, 45, 11, 1496-1509 (1999) · Zbl 0953.90002 |
| [51] | Schmitt, B., Experiential marketing, Journal of Marketing Management, 15, 1-3, 53-67 (1999) |
| [52] | Shi, X.; Shum, M.; Song, W., Estimating semi-parametric panel multinomial choice models using cyclic monotonicity, Econometrica, 86, 2, 737-761 (2018) · Zbl 1419.91230 |
| [53] | Şimşek, A. S.; Topaloglu, H., An expectation-maximization algorithm to estimate the parameters of the Markov chain choice model, Operations Research, 66, 3, 748-760 (2018) · Zbl 1457.91225 |
| [54] | Smith, S. A.; Agrawal, N., Management of multi-item retail inventory systems with demand substitution, Operations Research, 48, 1, 50-64 (2000) · Zbl 1106.90306 |
| [55] | Talluri, K.; Van Ryzin, G., Revenue management under a general discrete choice model of consumer behavior, Management Science, 50, 1, 15-33 (2004) · Zbl 1168.91427 |
| [56] | Verhoef, P. C.; Lemon, K. N.; Parasuraman, A.; Roggeveen, A.; Tsiros, M.; Schlesinger, L. A., Customer experience creation: Determinants, dynamics and management strategies, Journal of Retailing, 85, 1, 31-41 (2009) |
| [57] | Vielma, J. P.; Ahmed, S.; Nemhauser, G., Mixed-integer models for nonseparable piecewise-linear optimization: Unifying framework and extensions, Operations Research, 58, 2, 303-315 (2010) · Zbl 1226.90046 |
| [58] | Wang, R.; Sahin, O., The impact of consumer search cost on assortment planning and pricing, Management Science, 64, 8, 3649-3666 (2017) |
| [59] | Xu, Y.; Huang, J.-S., Factors influencing cart abandonment in the online shopping process, Social Behavior and Personality: An International Journal, 43, 10, 1617-1627 (2015) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
