Multipurchase Assortment Optimization Under a General Random Utility Model

References

• Abdallah T, Reed J (2026) Regime-dependent approximations for the single-item dynamic pricing problem. Oper. Res. 74(3):v–x.Link, Google Scholar
• Abdallah T, Vulcano G (2021) Demand estimation under the multinomial logit model from sales transaction data. Manufacturing Service Oper. Management 23(5):1196–1216.Link, Google Scholar
• Abdallah T, Asadpour A, Reed J (2021) Large-scale bundle-size pricing: A theoretical analysis. Oper. Res. 69(4):1158–1185.Link, Google Scholar
• Alptekinoğlu A, Semple JH (2016) The exponomial choice model: A new alternative for assortment and price optimization. Oper. Res. 64(1):79–93.Link, Google Scholar
• Aouad A, Feldman J, Segev D (2023) The exponomial choice model for assortment optimization: An alternative to the MNL model? Management Sci. 69(5):2814–2832.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
• Armstrong M (1999) Price discrimination by a many-product firm. Rev. Econom. Stud. 66(1):151–168.Crossref, Google Scholar
• Aurier P, Mejía V (2014) Multivariate logit and probit models for simultaneous purchases: Presentation, uses, appeal and limitations. Rech. Appl. Marketing English Ed. 29(2):75–94.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
• Bakos Y, Brynjolfsson E (1999) Bundling information goods: Pricing, profits, and efficiency. Management Sci. 45(12):1613–1630.Link, Google Scholar
• Belton A, Guillot D, Khare A, Putinar M (2023) Totally positive kernels, Pólya frequency functions, and their transforms. J. Anal. Math. 150(1):83–158.Crossref, 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
• Bront JJM, Méndez-Díaz I, Vulcano G (2009) A column generation algorithm for choice-based network revenue management. Oper. Res. 57(3):769–784.Link, 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
• 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, 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, Zhang J (2022) Capacitated assortment optimization: Hardness and approximation. Oper. Res. 70(2):893–904.Link, Google Scholar
• Désir A, Goyal V, Jagabathula S, Segev D (2021) Mallows-smoothed distribution over rankings approach for modeling choice. Oper. Res. 69(4):1206–1227.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
• Dippold K, Hruschka H (2013a) A model of heterogeneous multicategory choice for market basket analysis. Rev. Marketing Sci. 11(1):1–31.Crossref, Google Scholar
• Dippold K, Hruschka H (2013b) Variable selection for market basket analysis. Comput. Statist. 28:519–539.Crossref, Google Scholar
• Feldman JB, Topaloglu H (2015) Capacity constraints across nests in assortment optimization under the nested logit model. Oper. Res. 63(4):812–822.Link, Google Scholar
• Feldman JB, Topaloglu H (2017) Revenue management under the Markov chain choice model. Oper. Res. 65(5):1322–1342.Link, Google Scholar
• Fisher M, Raman A (2010) The New Science of Retailing: How Analytics Are Transforming the Supply Chain and Improving Performance (Harvard Business Review Press, Boston).Google Scholar
• Fisher M, Olivares M, Staats BR (2020) Why empirical research is good for operations management, and what is good empirical operations management? Manufacturing Service Oper. Management 22(1):170–178.Link, Google Scholar
• Frazier PI (2018) A tutorial on Bayesian optimization. Preprint, submitted July 8, https://arxiv.org/abs/1807.02811.Google Scholar
• Gallego G, Li A (2024) A random consideration set model for demand estimation, assortment optimization, and pricing. Oper. Res. 72(6):2358–2374.Link, 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, Topaloglu H (2019) Revenue Management and Pricing Analytics, International Series in Operations Research & Management Science, vol. 209 (Springer, New York).Crossref, Google Scholar
• Gallego G, Van Ryzin G (1994) Optimal dynamic pricing of inventories with stochastic demand over finite horizons. Management Sci. 40(8):999–1020.Link, Google Scholar
• Gallego G, Tang Z, Wang R (2019) Threshold utility model with applications to retailing and discrete choice models. Preprint, submitted July 6, https://doi.org/10.2139/ssrn.3420155.Google Scholar
• Goutam K, Goyal V, Lam H (2020) Assortment optimization over dense universe is easy. Preprint, submitted June 20, https://doi.org/10.2139/ssrn.3649233.Google Scholar
• Hruschka H, Lukanowicz M, Buchta C (1999) Cross-category sales promotion effects. J. Retailing Consumer Services 6(2):99–105.Crossref, Google Scholar
• Jansen K (2012) A fast approximation scheme for the multiple knapsack problem. Internat. Conf. Current Trends Theory Practice Comput. Sci. (Springer, Berlin, Heidelberg), 313–324.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
• Kellerer H, Pferschy U, Pisinger D (2004) Multidimensional knapsack problems. Knapsack Problems (Springer, Berlin, Heidelberg), 235–283.Crossref, Google Scholar
• Kök AG, Fisher ML, Vaidyanathan R (2015) Assortment planning: Review of literature and industry practice. Agrawal N, Smith S, eds. Retail Supply Chain Management: Quantitative Models and Empirical Studies (Springer, Boston), 175–236.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
• Lin H, Li X, Wu L (2022) Multi-choice preferences learning and assortment recommendation in e-commerce. Preprint, submitted February 16, https://doi.org/10.2139/ssrn.4035033.Google Scholar
• Manzini P, Mariotti M (2014) Stochastic choice and consideration sets. Econometrica 82(3):1153–1176.Crossref, Google Scholar
• Mas-Colell A, Whinston MD, Green JR, et al. (1995) Microeconomic Theory, vol. 1 (Oxford University Press, New York).Google Scholar
• Méndez-Díaz I, Miranda-Bront JJ, Vulcano G, Zabala P (2014) A branch-and-cut algorithm for the latent-class logit assortment problem. Discrete Appl. Math. 164(1):246–263.Crossref, Google Scholar
• Newey WK, McFadden D (1994) Large sample estimation and hypothesis testing. Engle RF, McFadden DL, eds. Handbook of Econometrics, vol. 4 (Elsevier, Amsterdam), 2111–2245.Crossref, Google Scholar
• Peeters Y, den Boer AV, Mandjes M (2022) Continuous assortment optimization with logit choice probabilities and incomplete information. Oper. Res. 70(3):1613–1628.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
• Saumard A, Wellner JA (2014) Log-concavity and strong log-concavity: A review. Statist. Surveys 8:45–114.Crossref, Google Scholar
• Snoek J, Larochelle H, Adams RP (2012) Practical Bayesian optimization of machine learning algorithms. Adv. Neural Inform. Processing Systems, vol. 25 (Curran Associates, Red Hook, NY), 2951–2959.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 (1998) An analysis of bid-price controls for network revenue management. Management Sci. 44(11-part-1):1577–1593.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
• 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
• Vulcano G, Van Ryzin G, Chaar W (2010) OM practice—Choice-based revenue management: An empirical study of estimation and optimization. Manufacturing Service Oper. Management 12(3):371–392.Link, Google Scholar
• Yue D, Guillén-Gosálbez G, You F (2013) Global optimization of large-scale mixed-integer linear fractional programming problems: A reformulation-linearization method and process scheduling applications. AIChE J. 59(11):4255–4272.Crossref, Google Scholar