Approximation Algorithms for Dynamic Assortment Optimization Models

References

• Aouad A, Farias V, Levi R, Segev D (2018) The approximability of assortment planning under ranking preferences. Oper. Res. Forthcoming.Google Scholar
• Blanchet JH, Gallego G, Goyal V (2016) A Markov chain approximation to choice modeling. Oper. Res. 64(4):886–905.Link, Google Scholar
• Chen F, Bassok Y (2008) Variety and substitution. Technical report, Marshall School of Business, University of Southern California.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 (2015) Capacity constrained assortment optimization under the Markov chain based choice model. Technical report, http://dx.doi.org/10.2139/ssrn.2626484.Crossref, Google Scholar
• Farias V, Jagabathula S, Shah D (2013) A non-parametric approach to modeling choice with limited data. Management Sci. 59(2):305–322.Link, Google Scholar
• Feige U (1998) A threshold of ln n for approximating set cover. J. ACM 45(4):634–652.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
• Fisher M (2011) Don’t trust your gut with assortment planning. Harvard Bus. Rev. (November 30), https://hbr.org/2011/11/dont-trust-your-gut-with-assortment-planning.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
• 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
• Hauser JR, Ding M, Gaskin SP (2009) Non-compensatory (and compensatory) models of consideration-set decisions. Sawtooth Software Conf. Proc. (Sequin, WA), 207–232, http://web.mit.edu/hauser/www/Papers/Ding_Gaskin_Hauser_Consideration_Review_Sawtooth_2009.pdf.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
• Honhon D, Jonnalagedda S, Pan XA (2012) Optimal algorithms for assortment selection under ranking-based consumer choice models. Manufacturing Service Oper. Management 14(2):279–289.Link, Google Scholar
• Kök AG, Fisher ML (2007) Demand estimation and assortment optimization under substitution: Methodology and application. Oper. Res. 55(6):1001–1021.Link, 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
• Mahajan S, van Ryzin G (2001) Stocking retail assortments under dynamic consumer substitution. Oper. Res. 49(3):334–351.Link, Google Scholar
• Muckstadt J, Sapra A (2010) Principles of Inventory Management: When You Are Down to Four, Order More (Springer Science & Business Media, New York).Crossref, 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
• Nemhauser G, Wolsey L, Fisher M (1978) An analysis of approximations for maximizing submodular set functions. Math. Programming 14(1):265–294.Crossref, 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
• Rusmevichiengtong P, Roy BV, Glynn PW (2006) Nonparametric approach to multiproduct pricing. Oper. Res. 54(1):82–98.Link, Google Scholar
• Ryzin GV, Mahajan S (1999) On the relationship between inventory costs and variety benefits in retail assortments. Management Sci. 45(11):1496–1509.Link, Google Scholar
• Segev D (2015) Assortment planning with nested preferences: Dynamic programming with distributions as states? Algorithmica, forthcoming.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
• 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
• Zeithalm VA (1988) Consumer perception of price, quality and value: A means-end model and synthesis of evidence. J. Marketing 52(3):2–22.Crossref, Google Scholar