Asset Details
Do you wish to reserve the book?
Constrained Assortment Optimization for the Nested Logit Model
Hey, we have placed the reservation for you!
By the way, why not check out events that you can attend while you pick your title.
Oops! Something went wrong.
Looks like we were not able to place the reservation. Kindly try again later.
Are you sure you want to remove the book from the shelf?
Constrained Assortment Optimization for the Nested Logit Model
Do you wish to request the book?
Constrained Assortment Optimization for the Nested Logit Model
Please be aware that the book you have requested cannot be checked out. If you would like to checkout this book, you can reserve another copy
We have requested the book for you!
Your request is successful and it will be processed during the Library working hours. Please check the status of your request in My Requests.
Oops! Something went wrong.
Looks like we were not able to place your request. Kindly try again later.
Journal Article
Constrained Assortment Optimization for the Nested Logit Model
2014
Overview
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-
) 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
.
This paper was accepted by Dimitris Bertsimas, optimization.
