On upper bounds for assortment optimization under the mixture of multinomial logit models

Kunnumkal, S (2015) On upper bounds for assortment optimization under the mixture of multinomial logit models. Operations Research Letters, 43 (2). pp. 189-194. ISSN 1872-7468

[thumbnail of Preprint]
Preview
Text (Preprint)
mixedLogit_bounds.pdf

Download (95kB) | Preview

Abstract

Abstract The assortment optimization problem under the mixture of multinomial logit models is NP-complete and there are different approximation methods to obtain upper bounds on the optimal expected revenue. In this paper, we analytically compare the upper bounds obtained by the different approximation methods. We propose a new, tractable approach to construct an upper bound on the optimal expected revenue and show that it obtains the tightest bound among the existing tractable approaches in the literature to obtain upper bounds.

Item Type: Article
Subjects: Operations Management
Date Deposited: 15 Apr 2015 07:26
Last Modified: 11 Jul 2023 17:44
URI: https://eprints.exchange.isb.edu/id/eprint/382

Actions (login required)

View Item
View Item