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

Hakjin Chung, Hyun‐Soo Ahn and Stefanus Jasin

Production and Operations Management, 2019, vol. 28, issue 2, 341-353

Abstract: 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.

Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://doi.org/10.1111/poms.12916

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:bla:popmgt:v:28:y:2019:i:2:p:341-353

Ordering information: This journal article can be ordered from
http://onlinelibrary ... 1111/(ISSN)1937-5956

Access Statistics for this article

Production and Operations Management is currently edited by Kalyan Singhal

More articles in Production and Operations Management from Production and Operations Management Society
Bibliographic data for series maintained by Wiley Content Delivery ().