Assortment optimization under the multinomial logit choice model with product-specific capacities

We consider assortment optimization with product-specific capacities under the multinomial logit (MNL) choice model, wherein each product has a finite capacity, i.e., a limited number of units for sale. The number of customers served by each product is the smaller of its demand and capacity. We assu...

Full description

Saved in:

Bibliographic Details
Published in:	Operations research letters Vol. 59; p. 107238
Main Authors:	Huh, Woonghee Tim, Liu, Siyue
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.03.2025
Subjects:	Assortment optimization Fully polynomial-time approximation scheme (FPTAS) Product-specific capacities Fully polynomial-time approximation scheme (FPTAS) Assortment optimization Product-specific capacities
ISSN:	0167-6377
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	We consider assortment optimization with product-specific capacities under the multinomial logit (MNL) choice model, wherein each product has a finite capacity, i.e., a limited number of units for sale. The number of customers served by each product is the smaller of its demand and capacity. We assume the demand of each product is deterministic as a function of the assortment offered. We show that this assortment optimization problem is NP-hard. We devise a 1/2-approximation algorithm and a fully polynomial-time approximation scheme (FPTAS) by exploiting its connection to a series of knapsack problems.
ISSN:	0167-6377
DOI:	10.1016/j.orl.2024.107238