Constrained Assortment Optimization for the Nested Logit Model

• 成果类型: Article
• 署名作者: Gallego, Guillermo; Topaloglu, Huseyin
• 署名单位: Columbia University; Cornell University
• 刊物名称: MANAGEMENT SCIENCE
• ISSN/ISSBN: 0025-1909
• DOI: 10.1287/mnsc.2014.1931
• 发表日期: 2014
• 页码: 2583-2601
• 关键词: assortment optimization; nested logit model; revenue management

摘要

We study assortment optimization problems where customer choices are governed by the nested logit model and there are constraints on the set of products offered in each nest. Under the nested logit model, the products are organized in nests. Each product in each nest has a fixed revenue associated with it. The goal is to find a feasible set of products, i.e., a feasible assortment, to maximize the expected revenue per customer. We consider cardinality and space constraints on the offered assortment, which limit the number of products and the total space consumption of the products offered in each nest, respectively. We show that the optimal assortment under cardinality constraints can be obtained efficiently by solving a linear program. The assortment optimization problem under space constraints is NP-hard. We show how to obtain an assortment with a performance guarantee of 2 under space constraints. This assortment also provides a performance guarantee of 1/(1 - is an element of) when the space requirement of each product is at most a fraction. of the space availability in each nest. Building on our results for constrained assortment optimization, we show that we can efficiently solve joint assortment optimization and pricing problems under the nested logit model, where we choose the assortment of products to offer to customers, as well as the prices of the offered products. Data, as supplemental material, are available at http://dx.doi.org/10.1287/mnsc.2014.1931.