Technical Note—Approximation Schemes for Capacity-Constrained Assortment Optimization Under the Nested Logit Model

References

• Alfandari L, Hassanzadeh A, Ljubic I (2021) An exact method for assortment optimization under the nested logit model. Eur. J. Oper. Res. 291(3):830–845.Crossref, Google Scholar
• Anderson SP, de Palma A, Thisse JF (1992) Discrete Choice Theory of Product Differentiation (MIT Press, Cambridge, MA).Crossref, Google Scholar
• Ansari A, Bawa K, Ghosh A (1995) A nested logit model of brand choice incorporating variety-seeking and marketing-mix variables. Marketing Lett. 6(3):199–210.Crossref, Google Scholar
• Baltas G, Doyle P, Dyson P (1997) A model of consumer choice for national vs private label brands. J. Oper. Res. Soc. 48(10):988–995.Crossref, Google Scholar
• Bell DR, Lattin JM (1998) Shopping behavior and consumer preference for store price format: Why “large basket” shoppers prefer EDLP. Marketing Sci. 17(1):66–88.Link, Google Scholar
• Ben-Akiva M, Lerman SR (1985) Discrete Choice Analysis: Theory and Application to Travel Demand (MIT Press, Cambridge, MA).Google Scholar
• Bhat CR (1995) A heteroscedastic extreme value model of intercity travel mode choice. Transportation Res. Part B Methodological 29(6):471–483.Crossref, Google Scholar
• Börsch-Supan A (1990) On the compatibility of nested logit models with utility maximization. J. Econometrics 43(3):373–388.Crossref, Google Scholar
• Brownstone D, Small KA (1989) Efficient estimation of nested logit models. J. Bus. Econom. Statist. 7(1):67–74.Crossref, Google Scholar
• Bucklin RE, Gupta S (1992) Brand choice, purchase incidence, and segmentation: An integrated modeling approach. J. Marketing Res. 29(2):201–215.Crossref, Google Scholar
• Cascetta E (2009) Transportation Systems Analysis: Models and Applications (Springer, New York).Crossref, Google Scholar
• Chen R, Jiang H (2019) Capacitated assortment and price optimization under the multilevel nested logit model. Oper. Res. Lett. 47(1):30–35.Crossref, Google Scholar
• Chintagunta PK (1993) Investigating purchase incidence, brand choice and purchase quantity decisions of households. Marketing Sci. 12(2):184–208.Link, Google Scholar
• Daganzo C, Kusnic M (1992) Another look at the nested logit model. Technical report, Institute of Transportation Studies, University of California, Berkeley, CA.Google Scholar
• Daganzo C, Kusnic M (1993) Two properties of the nested logit model. Transportation Sci. 27(4):395–400.Link, Google Scholar
• Daly A (1987) Estimating “tree” logit models. Transportation Res. Part B Methodological 21(4):251–267.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
• Davis JM, Topaloglu H, Williamson DP (2017) Pricing problems under the nested logit model with a quality consistency constraint. INFORMS J. Comput. 29(1):54–76.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
• Dubin JA (1986) A nested logit model of space and water heat system choice. Marketing Sci. 5(2):112–124.Link, Google Scholar
• Farias VF, Jagabathula S, Shah D (2013) A nonparametric approach to modeling choice with limited data. Management Sci. 59(2):305–322.Link, 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
• 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. 279 (Springer, New York).Crossref, Google Scholar
• Gallego G, Wang R (2014) Multiproduct price optimization and competition under the nested logit model with product-differentiated price sensitivities. Oper. Res. 62(2):450–461.Link, Google Scholar
• Goldberg PK (1995) Product differentiation and oligopoly in international markets: The case of the U.S. automobile industry. Econometrica 63(4):891–951.Crossref, Google Scholar
• Grigolon L, Verboven F (2014) Nested logit or random coefficients logit? A comparison of alternative discrete choice models of product differentiation. Rev. Econom. Statist. 96(5):916–935.Crossref, 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
• Guadagni PM, Little JD (1998) When and what to buy: A nested logit model of coffee purchase. J. Forecasting 17(3–4):303–326.Crossref, Google Scholar
• Huh WT, Li H (2015) Technical note—Pricing under the nested attraction model with a multistage choice structure. Oper. Res. 63(4):840–850.Link, Google Scholar
• Jagabathula S, Rusmevichientong P (2018) Estimating large-scale tree logit models via a difference of strictly convex functions. Preprint, submitted August 26, https://dx.doi.org/10.2139/ssrn.3416311.Google Scholar
• Kannan PK, Wright GP (1991) Modeling and testing structured markets: A nested logit approach. Marketing Sci. 10(1):58–82.Link, Google Scholar
• Karp RM (1972) Reducibility among combinatorial problems. Miller RE, Thatcher JW, Bohlinger JD, eds. Complexity of Computer Computations (Plenum Press, New York), 85–103.Crossref, Google Scholar
• Kök AG, Xu Y (2011) Optimal and competitive assortments with endogenous pricing under hierarchical consumer choice models. Management Sci. 57(9):1546–1563.Link, Google Scholar
• Lee B (1999) Calling patterns and usage of residential toll service under self selecting tariffs. J. Regulatory Econom. 16(1):45–82.Crossref, Google Scholar
• Li G, Rusmevichientong P (2014) A greedy algorithm for the two-level nested logit model. Oper. Res. Lett. 42(5):319–324.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
• Li H, Huh WT (2011) Pricing multiple products with the multinomial logit and nested logit models: Concavity and implications. Manufacturing Service. Oper. Management 13(4):549–563.Link, Google Scholar
• McFadden D (1974) Conditional logit analysis of qualitative choice behavior. Zarembka P, ed. Frontiers in Economics (Academic Press, New York).Google Scholar
• McFadden D (1980) Econometric models for probabilistic choice among products. J. Bus. 53(3):S13–S29.Crossref, Google Scholar
• McFadden D (1981) Econometric models of probabilistic choice. Manski CF, McFadden D, eds. Structural Analysis of Discrete Data with Economic Applications (MIT Press, Cambridge, MA).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
• Rayfield WZ, Rusmevichientong P, Topaloglu H (2015) Approximation methods for pricing problems under the nested logit model with price bounds. INFORMS J. Comput. 27(2):335–357.Link, Google Scholar
• Richards TJ (2007) A nested logit model of strategic promotion. Quant. Marketing Econom. 5(1):63–91.Crossref, Google Scholar
• Rossi PE, Allenby GM, McCulloch R (2005) Bayesian Statistics and Marketing (Wiley, New York).Crossref, Google Scholar
• Rusmevichientong P, Shen ZM, Shmoys DB (2009) A PTAS for capacitated sum-of-ratios optimization. Oper. Res. Lett. 37(4):230–238.Crossref, Google Scholar
• Silberhorn N, Boztuğ Y, Hildebrandt L (2008) Estimation with the nested logit model: Specifications and software particularities. OR Spectrum 30(4):635–653.Crossref, Google Scholar
• Siriwardena S, Hunt G, Teisl MF, Noblet CL (2012) Effective environmental marketing of green cars: A nested-logit approach. Transportation Res. Part D Transport Environ. 17(3):237–242.Crossref, Google Scholar
• Slade ME (2009) Merge-simulations of unilateral effects: What can we learn from the UK brewing industry? Lyons B, ed. Cases in European Competition Policy: The Economic Analysis (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Tiwari P, Hasegawa H (2004) Demand for housing in Tokyo: A discrete choice analysis. Regional Stud. 38(1):27–42.Crossref, Google Scholar
• Train KE (2009) Discrete Choice Methods with Simulation (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Train KE, Ben-Akiva M, Atherton T (1989) Consumption patterns and self-selecting tariffs. Rev. Econom. Statist. 71(1):62–73.Crossref, Google Scholar
• Train KE, McFadden DL, Ben-Akiva M (1987) The demand for local telephone service: A fully discrete model of residential calling patterns and service choices. RAND J. Econom. 18(1):109–123.Crossref, Google Scholar
• Wang Y, Shen ZJM (2018) Joint optimization of capacitated assortment and pricing problem under the tree logit model. Working paper, University of California, Berkeley, CA.Google Scholar
• Wen CH, Koppelman FS (2001) The generalized nested logit model. Transportation Res. Part B Methodological 35(7):627–641.Crossref, Google Scholar
• Williams HC (1977) On the formation of travel demand models and economic evaluation measures of user benefit. Environ. Planning A 9(3):285–344.Crossref, Google Scholar
• Xie T, Ge D (2018) A tractable discrete fractional programming: Application to constrained assortment optimization. J. Combin. Optim. 36(2):400–415.Crossref, Google Scholar
• Yates J, Mackay DF (2006) Discrete choice modelling of urban housing markets: A critical review and an application. Urban Stud. 43(3):559–581.Crossref, Google Scholar