KAIST College of Business Selected Publications > Faculty Research > Faculty & Research >KAIST COLLEGE OF BUSINESS
본문 바로가기 사이트 메뉴 바로가기 주메뉴 바로가기

(Rescaled) Multi-Attempt Approximation of Choice Model and Its Application to Assortment Optimization

PRODUCTION AND OPERATIONS MANAGEMENT2019-02

Chung, Hakjin | Ahn, Hyun-Soo | Jasin, Stefanus

When designing an assortment, a fundamental trade-off exists between estimating consumer behavior more precisely and solving the corresponding optimization problem efficiently. For instance, a mixture of logit model can closely approximate any random-utility choice model; however, it is not suitable for optimization when the number of customer segments and the number of products considered are large. As many companies are using big data and marketing analytics toward microsegmenting consumers, a choice model that is amenable in the problem size becomes necessary for assortment design. In this work, we provide a new approach to approximate any random-utility choice model by characterizing the estimation errors in a classical exogenous demand model and significantly improving its performance with a rescaling method. We show that the resulting approximation is exact for Multinomial Logit (MNL). If, however, the underlying true choice model is not MNL, we show numerically that the approximation under our so-called rescaled two-attempt model outperforms the widely used MNL approximation, and provides performance close to the Markov chain approximation (in some cases, it performs better than the Markov chain approximation). Our proposed approximation can be used to solve a general assortment optimization problem with a variety of (linear) real-world constraints. In contrast to the more direct Mixed Integer Optimization (MIO) approach that utilizes Latent Class Multinomial Logit (LC-MNL), whose running time increases exponentially in the number of mixtures, our approximation yields an alternative MIO formulation whose empirical running time is independent of the number of mixtures.

Publisher
WILEY
Issue Date
2019-02
Article Type
Article
Citation
PRODUCTION AND OPERATIONS MANAGEMENT, Vol.28, No.2, pp.341 - 353
ISSN
1059-1478
DOI
10.1111/poms.12916
Contact : Joo, Sunhee ( shjoo2006@kaist.ac.kr )

Faculty & Research

KCB ISSUE