Assortment Optimization with Multi-Item Basket Purchase Under Multivariate MNL Model

Stefanus Jasin (), Chengyi Lyu (), Sajjad Najafi () and Huanan Zhang ()
Additional contact information
Stefanus Jasin: Stephen M. Ross School of Business, University of Michigan, Ann Arbor, Michigan 48109
Chengyi Lyu: Leeds School of Business, University of Colorado Boulder, Boulder, Colorado 80309
Sajjad Najafi: Department of Information Systems and Operations Management, HEC Paris, Jouy-en-Josas 78350, France
Huanan Zhang: Leeds School of Business, University of Colorado Boulder, Boulder, Colorado 80309

Manufacturing & Service Operations Management, 2024, vol. 26, issue 1, 215-232

Abstract: Problem definition : Assortment selection is one of the most important decisions faced by retailers. Most existing papers in the literature assume that customers select at most one item out of the offered assortment. Although this is valid in some cases, it contradicts practical observations in many shopping experiences, both in online and brick-and-mortar retail, where customers may buy a basket of products instead of a single item. In this paper, we incorporate customers’ multi-item purchase behavior into the assortment optimization problem. We consider both the uncapacitated and capacitated assortment problems under the so-called Multivariate MNL (MVMNL) model, which is one of the most popular multivariate choice models used in the marketing and empirical literature. Methodology/results : We first show that the traditional revenue-ordered assortment may not be optimal. Nonetheless, we show that under some mild conditions, a certain variant of this property holds (in the uncapacitated assortment problem) under the MVMNL model; that is, the optimal assortment consists of revenue-ordered local assortments in each product category. Finding the optimal assortment even when there is no interaction among product categories is still computationally expensive because the revenue thresholds for different categories cannot be computed separately. To tackle the computational complexity, we develop FPTAS for several variants of (capacitated and uncapacitated) assortment problems under MVMNL. Managerial implications : Our analysis reveals that disregarding customers’ multi-item purchase behavior in assortment decisions can indeed have a significant negative impact on profitability, demonstrating its practical importance in retail. We numerically show that our proposed algorithm can improve a retailer’s expected total revenues (compared with a benchmark policy that does not properly take into account the impact of customers’ multi-item choice behavior in assortment decision) by up to 14%.

Keywords: assortment optimization; multi-item choice model; dynamic programming; approximation algorithms (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/msom.2021.0526 (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:ormsom:v:26:y:2024:i:1:p:215-232

Access Statistics for this article

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