Leveraging the degree of Dynamic Substitution in Assortment and Inventory Planning

47 Pages Posted: 24 Apr 2023 Last revised: 1 Apr 2024

See all articles by Jingwei Zhang

Jingwei Zhang

The Chinese University of Hong Kong, Shenzhen

Will Ma

Columbia University - Columbia Business School, Decision Risk and Operations

Huseyin Topaloglu

Cornell University - School of Operations Research and Information Engineering

Date Written: April 12, 2023

Abstract

We study the joint assortment and inventory planning problem with stockout-based substitution. In this problem, we pick the number of units to stock for the products at the beginning of the selling horizon. Each arriving customer makes a choice among the set of products with remaining on-hand inventories. Our goal is to pick the stocking quantities to maximize the total expected revenue from the sales net of the stocking cost. We develop a rounding scheme that uses the solution to a fluid approximation to generate stocking quantities with performance guarantees that improve earlier results. Letting T be the number of time periods in the selling horizon and n be the number of products, when customers choose under a general choice model, we show that we can round the solution to the fluid approximation to obtain stocking quantities with an optimality gap of O(√ nT), improving earlier optimality gaps by a logarithmic factor. More importantly, when customers choose under the multinomial logit model, by leveraging the degree of substitution, we show that our rounded fluid solution is within an optimality gap of O(log T √ T log T). The optimality gap that we give under the multinomial logit model is the first one that does not depend on the number of products. Such an optimality gap has important practical implications. Earlier results cannot guarantee that the stocking quantities generated by the fluid approximation perform well when both the demand volume and the number of products are large, which is a regime becoming more relevant for online retail applications with large product variety. In contrast, we can guarantee that stocking quantities generated by our rounding scheme perform well when both the demand volume and the number of products are large.

Keywords: assortment optimization, multinomial logit model, fluid approximation

Suggested Citation

Zhang, Jingwei and Ma, Will and Topaloglu, Huseyin, Leveraging the degree of Dynamic Substitution in Assortment and Inventory Planning (April 12, 2023). Available at SSRN: https://ssrn.com/abstract=4417593 or http://dx.doi.org/10.2139/ssrn.4417593

Jingwei Zhang

The Chinese University of Hong Kong, Shenzhen ( email )

Will Ma

Columbia University - Columbia Business School, Decision Risk and Operations ( email )

New York, NY
United States

Huseyin Topaloglu (Contact Author)

Cornell University - School of Operations Research and Information Engineering ( email )

Ithaca, NY
United States

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
401
Abstract Views
1,174
Rank
157,110
PlumX Metrics