The Stability of MNL-Based Demand Under Dynamic Customer Substitution and Its Algorithmic Implications

References

• Aouad A, Levi R, Segev D (2018a) Greedy-like algorithms for dynamic assortment planning under multinomial logit preferences. Oper. Res. 66(5):1321–1345.Link, Google Scholar
• Aouad A, Levi R, Segev D (2019) Approximation algorithms for dynamic assortment optimization models. Math. Oper. Res. 44(2):487–511.Link, Google Scholar
• Aouad A, Farias VF, Levi R, Segev D (2018b) The approximability of assortment optimization under ranking preferences. Oper. Res. 66(6):1661–1669.Link, Google Scholar
• Bassok Y, Anupindi R, Akella R (1999) Single-period multiproduct inventory models with substitution. Oper. Res. 47(4):632–642.Link, Google Scholar
• Ben-Akiva ME, Lerman SR (1985) Discrete Choice Analysis: Theory and Application to Travel Demand (MIT Press, Cambridge, MA).Google Scholar
• Blanchet J, Gallego G, Goyal V (2016) A Markov chain approximation to choice modeling. Oper. Res. 64(4):886–905.Link, Google Scholar
• Chandukala SR, Kim J, Allenby GM, Otter T (2008) Choice Models in Marketing: Economic Assumptions, Challenges and Trends (Now Publishers Inc., Hanover, MA).Google Scholar
• Chekuri C, Khanna S (2005) A polynomial time approximation scheme for the multiple knapsack problem. SIAM J. Comput. 35(3):713–728.Crossref, Google Scholar
• Corsten D, Gruen T (2003) Desperately seeking shelf availability: An examination of the extent, the causes, and the efforts to address retail out-of-stocks. Internat. J. Retail Distribution Management 31(12):605–617.Crossref, Google Scholar
• Davis JM, Gallego G, Topaloglu H (2014) Assortment optimization under variants of the nested logit model. Oper. Res. 62(2):250–273.Link, Google Scholar
• Désir A, Goyal V, Segev D, Ye C (2020) Constrained assortment optimization under the Markov chain–based choice model. Management Sci. 66(2):698–721.Link, Google Scholar
• Dupacová J, Wets R (1988) Asymptotic behavior of statistical estimators and of optimal solutions of stochastic optimization problems. Ann. Statist. 16(4):1517–1549.Crossref, Google Scholar
• Feldman JB, Topaloglu H (2017) Revenue management under the Markov chain choice model. Oper. Res. 65(5):1322–1342.Link, Google Scholar
• Ford LR (1957) Solution of a ranking problem from binary comparisons. Amer. Math. Monthly 64(8):28–33.Crossref, Google Scholar
• Gallego G, Ratliff R, Shebalov S (2014) A general attraction model and sales-based linear program for network revenue management under customer choice. Oper. Res. 63(1):212–232.Link, Google Scholar
• Gaur V, Honhon D (2006) Assortment planning and inventory decisions under a locational choice model. Management Sci. 52(10):1528–1543.Link, Google Scholar
• Golrezaei N, Nazerzadeh H, Rusmevichientong P (2014) Real-time optimization of personalized assortments. Management Sci. 60(6):1532–1551.Link, Google Scholar
• Goyal V, Levi R, Segev D (2016) Near-optimal algorithms for the assortment planning problem under dynamic substitution and stochastic demand. Oper. Res. 64(1):219–235.Link, Google Scholar
• Grover R, Vriens M (2006) The Handbook of Marketing Research: Uses, Misuses, and Future Advances (Sage Publications, Thousand Oaks, CA).Crossref, Google Scholar
• Gruen T, Corsten D (2021) Accessibility and availability: A cross-cultural study of shopper responses to online retail stock-outs. J. Global Scholars Marketing Sci. 31(3):415–432.Crossref, Google Scholar
• Guadagni PM, Little JD (1983) A logit model of brand choice calibrated on scanner data. Marketing Sci. 2(3):203–238.Link, Google Scholar
• Honhon D, Seshadri S (2013) Fixed vs. random proportions demand models for the assortment planning problem under stockout-based substitution. Manufacturing Service Oper. Management 15(3):378–386.Link, Google Scholar
• Honhon D, Gaur V, Seshadri S (2010) Assortment planning and inventory decisions under stockout-based substitution. Oper. Res. 58(5):1364–1379.Link, Google Scholar
• Kamae T, Krengel U, O’Brien GL (1977) Stochastic inequalities on partially ordered spaces. Ann. Probab. 5(6):899–912.Crossref, Google Scholar
• King AJ, Rockafellar RT (1993) Asymptotic theory for solutions in statistical estimation and stochastic programming. Math. Oper. Res. 18(1):148–162.Link, Google Scholar
• Kleywegt AJ, Shapiro A, Homem-de Mello T (2002) The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12(2):479–502.Crossref, Google Scholar
• Li G, Rusmevichientong P, Topaloglu H (2015) The d-level nested logit model: Assortment and price optimization problems. Oper. Res. 63(2):325–342.Link, Google Scholar
• Lindvall T (1999) On Strassen’s theorem on stochastic domination. Electronic Comm. Probab. 4:51–59.Crossref, Google Scholar
• Luce RD (1959) Individual Choice Behavior a Theoretical Analysis (John Wiley & Sons, Mineola, NY).Google Scholar
• Ma W, Simchi-Levi D (2020) Algorithms for online matching, assortment, and pricing with tight weight-dependent competitive ratios. Oper. Res. 68(6):1787–1803.Link, Google Scholar
• Mahajan S, van Ryzin G (2001) Stocking retail assortments under dynamic consumer substitution. Oper. Res. 49(3):334–351.Link, Google Scholar
• Mak WK, Morton DP, Wood RK (1999) Monte Carlo bounding techniques for determining solution quality in stochastic programs. Oper. Res. Lett. 24(1–2):47–56.Crossref, Google Scholar
• Martínez-de Albéniz V, Kunnumkal S (2022) A model for integrated inventory and assortment planning. Management Sci. 68(7):5049–5067.Link, Google Scholar
• Maystre L, Grossglauser M (2015) Fast and accurate inference of Plackett–Luce models. Adv. Neural Inform. Processing Systems 28:172–180.Google Scholar
• McFadden D (1974) Conditional logit analysis of qualitative choice behavior. Zarembka P, ed. Frontiers Econometrics (Academic Press, New York), 105–142.Google Scholar
• McFadden D (1980) Econometric models for probabilistic choice among products. J. Bus. 53(3):S13–S29.Crossref, Google Scholar
• Montoya R, Gonzalez C (2019) A hidden Markov model to detect on-shelf out-of-stocks using point-of-sale data. Manufacturing Service Oper. Management 21(4):932–948.Link, Google Scholar
• Musalem A, Olivares M, Bradlow ET, Terwiesch C, Corsten D (2010) Structural estimation of the effect of out-of-stocks. Management Sci. 56(7):1180–1197.Link, Google Scholar
• Nagarajan M, Rajagopalan S (2008) Inventory models for substitutable products: Optimal policies and heuristics. Management Sci. 54(8):1453–1466.Link, Google Scholar
• Negahban S, Oh S, Shah D (2012) Iterative ranking from pair-wise comparisons. Adv. Neural Inform. Processing Systems 25:2474–2482.Google Scholar
• Plackett RL (1975) The analysis of permutations. J. Roy. Statist. Soc. Ser. C Appl. Statist. 24(2):193–202.Google Scholar
• Roch S (2015) Modern discrete probability: An essential toolkit. Lecture Notes, Department of Mathematics, University of Wisconsin–Madison. http://www.math.wisc.edu/∼roch/mdp/.Google Scholar
• Rusmevichientong P, Topaloglu H (2012) Robust assortment optimization in revenue management under the multinomial logit choice model. Oper. Res. 60(4):865–882.Link, Google Scholar
• Rusmevichientong P, Shen ZJM, Shmoys DB (2010) Dynamic assortment optimization with a multinomial logit choice model and capacity constraint. Oper. Res. 58(6):1666–1680.Link, Google Scholar
• Rusmevichientong P, Sumida M, Topaloglu H (2020) Dynamic assortment optimization for reusable products with random usage durations. Management Sci. 66(7):2820–2844.Link, Google Scholar
• Rusmevichientong P, Shmoys D, Tong C, Topaloglu H (2014) Assortment optimization under the multinomial logit model with random choice parameters. Production Oper. Management 23(11):2023–2039.Crossref, Google Scholar
• Segev D (2019) Assortment planning with nested preferences: Dynamic programming with distributions as states? Algorithmica 81(1):393–417.Crossref, Google Scholar
• Shaked M, Shanthikumar J (1994) Stochastic Orders and Their Applications (Academic Press, New York).Google Scholar
• Smith SA, Agrawal N (2000) Management of multi-item retail inventory systems with demand substitution. Oper. Res. 48(1):50–64.Link, Google Scholar
• Strassen V (1965) The existence of probability measures with given marginals. Ann. Math. Statist. 36(2):423–439.Crossref, Google Scholar
• Sumida M, Gallego G, Rusmevichientong P, Topaloglu H, Davis J (2021) Revenue-utility tradeoff in assortment optimization under the multinomial logit model with totally unimodular constraints. Management Sci. 67(5):2845–2869.Link, Google Scholar
• Talluri K, Van Ryzin G (2004) Revenue management under a general discrete choice model of consumer behavior. Management Sci. 50(1):15–33.Link, Google Scholar
• Topaloglu H (2013) Joint stocking and product offer decisions under the multinomial logit model. Production Oper. Management 22(5):1182–1199.Crossref, Google Scholar