The d -Level Nested Logit Model: Assortment and Price Optimization Problems

Guang Li (), Paat Rusmevichientong () and Huseyin Topaloglu ()
Additional contact information
Guang Li: Marshall School of Business, University of Southern California, Los Angeles, California 90089
Paat Rusmevichientong: Marshall School of Business, University of Southern California, Los Angeles, California 90089
Huseyin Topaloglu: School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853

Operations Research, 2015, vol. 63, issue 2, 325-342

Abstract: We consider assortment and price optimization problems under the d -level nested logit model. In the assortment optimization problem, the goal is to find the revenue-maximizing assortment of products to offer, when the prices of the products are fixed. Using a novel formulation of the d -level nested logit model as a tree of depth d , we provide an efficient algorithm to find the optimal assortment. For a d -level nested logit model with n products, the algorithm runs in O ( d n log n ) time. In the price optimization problem, the goal is to find the revenue-maximizing prices for the products, when the assortment of offered products is fixed. Although the expected revenue is not concave in the product prices, we develop an iterative algorithm that generates a sequence of prices converging to a stationary point. Numerical experiments show that our method converges faster than gradient-based methods, by many orders of magnitude. In addition to providing solutions for the assortment and price optimization problems, we give support for the d -level nested logit model by demonstrating that it is consistent with the random utility maximization principle and equivalent to the elimination by aspects model.

Keywords: customer choice model; multi-level nested logit; assortment planning; price optimization (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (53)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2015.1355 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:63:y:2015:i:2:p:325-342

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().