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

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

0.00 Avg rating0 Votes
Article ID: iaor20164652
Volume: 63
Issue: 2
Start Page Number: 325
End Page Number: 342
Publication Date: Apr 2015
Journal: Operations Research
Authors: , ,
Keywords: combinatorial optimization, inventory, simulation
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.

Reviews

Required fields are marked *. Your email address will not be published.