The Value of Robust Assortment Optimization Under Ranking-Based Choice Models

• 成果类型: Article
• 署名作者: Sturt, Bradley
• 署名单位: University of Illinois System; University of Illinois Chicago; University of Illinois Chicago Hospital
• 刊物名称: MANAGEMENT SCIENCE
• ISSN/ISSBN: 0025-1909
• DOI: 10.1287/mnsc.2021.04059
• 发表日期: 2025
• 关键词: assortment planning; robust optimization; nonparametric choice modeling

摘要

We study a class of robust assortment optimization problems that was proposed by Farias et al. [Farias VF, Jagabathula S, Shah D (2013) A nonparametric approach to modeling choice with limited data. Management Sci. 59(2):305-322]. The goal in these problems is to find an assortment that maximizes a firm's worst-case expected revenue under all ranking-based choice models that are consistent with the historical sales data generated by the firm's past assortments. We establish for various settings that these robust optimization problems can either be solved in polynomial time or can be reformulated as compact mixed-integer optimization problems. To establish our results, we prove that optimal assortments for these robust optimization problems have a simple structure that is closely related to the structure of revenue-ordered assortments. We use our results to show how robust optimization can be used to overcome the risks of estimate-thenoptimize and the need for experimentation with ranking-based choice models in the overparameterized regime.