When Location Shapes Choice: Placement Optimization of Substitutable Products

References

• Abdallah T, Braverman A, Gu W (2024) Multi-purchase assortment optimization under a general random utility model. Preprint, submitted May 25, https://papers.ssrn.com/sol3/papers.cfm?abstract_id=4842012.Google Scholar
• Abeliuk A, Berbeglia G, Cebrian M, Van Hentenryck P (2016) Assortment optimization under a multinomial logit model with position bias and social influence. 4OR 14(1):57–75.Crossref, Google Scholar
• Agarwal A, Hosanagar K, Smith MD (2011) Location, location, location: An analysis of profitability of position in online advertising markets. J. Marketing Res. 48(6):1057–1073.Crossref, Google Scholar
• Aouad A, Segev D (2021) Display optimization for vertically differentiated locations under multinomial logit preferences. Management Sci. 67(6):3519–3550.Link, Google Scholar
• Aouad A, Farias V, Levi R (2021) Assortment optimization under consider-then-choose choice models. Management Sci. 67(6):3368–3386.Link, Google Scholar
• Aouad A, Deshmane A, Martínez-de Albéniz V (2026) Designing layouts for sequential experiences: Application to cultural institutions. Management Sci. 72(4):3528–3549.Link, Google Scholar
• Aouad A, Farias V, Levi R, Segev D (2018) The approximability of assortment optimization under ranking preferences. Oper. Res. 66(6):1661–1669.Link, Google Scholar
• Aouad A, Feldman J, Segev D, Zhang DJ (2025) The click-based MNL model: A framework for modeling click data in assortment optimization. Management Sci. 71(8):6943–6960.Link, Google Scholar
• Asadpour A, Niazadeh R, Saberi A, Shameli A (2023) Sequential submodular maximization and applications to ranking an assortment of products. Oper. Res. 71(4):1154–1170.Link, Google Scholar
• Avadhanula V, Bhandari J, Goyal V, Zeevi A (2016) On the tightness of an LP relaxation for rational optimization and its applications. Oper. Res. Lett. 44(5):612–617.Crossref, Google Scholar
• Badanidiyuru A, Vondrák J (2014) Fast algorithms for maximizing submodular functions. Proc. Twenty-Fifth Annu. ACM-SIAM Sympos. Discrete Algorithms (SIAM, Philadelphia), 1497–1514.Google Scholar
• Bai Y, Feldman J, Segev D, Topaloglu H, Wagner L (2024) Assortment optimization under the multi-purchase multinomial logit choice model. Oper. Res. 72(6):2631–2664.Link, Google Scholar
• Berbeglia G, Joret G (2020) Assortment optimisation under a general discrete choice model: A tight analysis of revenue-ordered assortments. Algorithmica 82(4):681–720.Crossref, 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
• Block HD (1974) Random orderings and stochastic theories of responses 1960. Economic Information, Decision, and Prediction: Selected Essays (Springer, Berlin), 172–217.Google Scholar
• Calinescu G, Chekuri C, Pál M, Vondrák J (2011) Maximizing a monotone submodular function subject to a matroid constraint. SIAM J. Comput. 40(6):1740–1766.Crossref, Google Scholar
• Caro F, Martínez-de Albéniz V, Apaolaza B (2025) The value of online interactions for store execution. Manufacturing Service Oper. Management 27(5):1464–1483.Link, Google Scholar
• Chen X, Li J, Li M, Zhao T, Zhou Y (2022) Assortment optimization under the multivariate MNL model. Preprint, submitted October 10, https://arxiv.org/abs/2209.15220.Google Scholar
• Davis JM, Topaloglu H, Williamson DP (2015) Assortment optimization over time. Oper. Res. Lett. 43(6):608–611.Crossref, Google Scholar
• Derakhshan M, Golrezaei N, Manshadi V, Mirrokni V (2022) Product ranking on online platforms. Management Sci. 68(6):4024–4041.Link, Google Scholar
• Désir A, Goyal V, Zhang J (2022) Capacitated assortment optimization: Hardness and approximation. Oper. Res. 70(2):893–904.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
• El Housni O, Sun S, Udwani R (2025) A Markovian approach for cross-category complementarity in choice modeling. Preprint, submitted October 2, https://arxiv.org/abs/2508.18566.Google Scholar
• Feldman J, Jiang P (2023) Display optimization under the multinomial logit choice model: Balancing revenue and customer satisfaction. Production Oper. Management 32(11):3374–3393.Crossref, Google Scholar
• Feldman J, Segev D (2022) The multinomial logit model with sequential offerings: Algorithmic frameworks for product recommendation displays. Oper. Res. 70(4):2162–2184.Link, Google Scholar
• Flamand T, Ghoniem A, Maddah B (2016) Promoting impulse buying by allocating retail shelf space to grouped product categories. J. Oper. Res. Soc. 67(7):953–969.Crossref, Google Scholar
• Flamand T, Ghoniem A, Maddah B (2023) Store-wide shelf-space allocation with ripple effects driving traffic. Oper. Res. 71(4):1073–1092.Link, Google Scholar
• Flamand T, Ghoniem A, Haouari M, Maddah B (2018) Integrated assortment planning and store-wide shelf space allocation: An optimization-based approach. Omega 81:134–149.Crossref, Google Scholar
• Flores A, Berbeglia G, Van Hentenryck P (2019) Assortment optimization under the sequential multinomial logit model. Eur. J. Oper. Res. 273(3):1052–1064.Crossref, Google Scholar
• Gallego G, Topaloglu H (2014) Constrained assortment optimization for the nested logit model. Management Sci. 60(10):2583–2601.Link, Google Scholar
• Gallego G, Li A, Truong VA, Wang X (2020) Approximation algorithms for product framing and pricing. Oper. Res. 68(1):134–160.Link, Google Scholar
• Gao P, Ma Y, Chen N, Gallego G, Li A, Rusmevichientong P, Topaloglu H (2021) Assortment optimization and pricing under the multinomial logit model with impatient customers: Sequential recommendation and selection. Oper. Res. 69(5):1509–1532.Link, Google Scholar
• Ghose A, Yang S (2009) An empirical analysis of search engine advertising: Sponsored search in electronic markets. Management Sci. 55(10):1605–1622.Link, Google Scholar
• Hariga MA, Al-Ahmari A, Mohamed ARA (2007) A joint optimisation model for inventory replenishment, product assortment, shelf space and display area allocation decisions. Eur. J. Oper. Res. 181(1):239–251.Crossref, Google Scholar
• Hui SK, Fader PS, Bradlow ET (2009) Research note—The traveling salesman goes shopping: The systematic deviations of grocery paths from TSP optimality. Marketing Sci. 28(3):566–572.Link, Google Scholar
• Jagabathula S, Mitrofanov D, Vulcano G (2024) Demand estimation under uncertain consideration sets. Oper. Res. 72(1):19–42.Link, Google Scholar
• Jasin S, Lyu C, Najafi S, Zhang H (2024) Assortment optimization with multi-item basket purchase under multivariate MNL model. Manufacturing Service Oper. Management 26(1):215–232.Link, Google Scholar
• Kosilova N (2022) Analytics of discrete choice in sequential search and price promotion settings. PhD thesis, Pennsylvania State University, University Park, PA.Google Scholar
• Larson JS, Bradlow ET, Fader PS (2005) An exploratory look at supermarket shopping paths. Internat. J. Res. Marketing 22(4):395–414.Crossref, Google Scholar
• Mittal S, Schulz AS (2013) A general framework for designing approximation schemes for combinatorial optimization problems with many objectives combined into one. Oper. Res. 61(2):386–397.Link, Google Scholar
• Najafi S, Duenyas I, Jasin S, Uichanco J (2024) Multiproduct dynamic pricing with limited inventories under a cascade click model. Manufacturing Service Oper. Management 26(2):554–572.Link, Google Scholar
• Nemhauser GL, Wolsey LA, Fisher ML (1978) An analysis of approximations for maximizing submodular set functions—I. Math. Program. 14(1):265–294.Crossref, 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
• 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
• Tulabandhula T, Sinha D, Karra SR, Patidar P (2023) Multi-purchase behavior: Modeling, estimation, and optimization. Manufacturing Service Oper. Management 25(6):2298–2313.Abstract, Google Scholar
• Udwani R (2025) Submodular order functions and assortment optimization. Management Sci. 71(1):202–218.Abstract, Google Scholar
• Ursu RM (2018) The power of rankings: Quantifying the effect of rankings on online consumer search and purchase decisions. Marketing Sci. 37(4):530–552.Link, Google Scholar
• Ursu R, Seiler S, Honka E (2025) The sequential search model: A framework for empirical research. Quant. Marketing Econom. 23(1):165–213.Crossref, Google Scholar
• Wang R, Sahin O (2018) The impact of consumer search cost on assortment planning and pricing. Management Sci. 64(8):3649–3666.Link, Google Scholar
• Weitzman M (1978) Optimal search for the best alternative. Report MIT-EL78-008, MIT Energy Laboratory, Cambridge, MA.Google Scholar
• Ziaei Z, Mersereau A, Emadi SM, Gargeya V (2023) Inferring consideration sets from heatmap data. Working paper, Kenan-Flagler Business School, University of North Carolina at Chapel Hill, Chapel Hill, NC.Google Scholar