Author
Listed:
- Jingwei Zhang
(School of Data Science, The Chinese University of Hong Kong, Shenzhen, Guangdong 518172, People’s Republic of China)
- Will Ma
(Graduate School of Business, Columbia University, New York, New York 10027; and Data Science Institute, Columbia University, New York, New York 10027)
- Huseyin Topaloglu
(School of Operations Research and Information Engineering, Cornell Tech, New York, New York 10044)
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 ( n T ) , 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.
Suggested Citation
Jingwei Zhang & Will Ma & Huseyin Topaloglu, 2025.
"Technical Note—Leveraging the Degree of Dynamic Substitution in Assortment and Inventory Planning,"
Operations Research, INFORMS, vol. 73(3), pages 1248-1259, May.
Handle:
RePEc:inm:oropre:v:73:y:2025:i:3:p:1248-1259
DOI: 10.1287/opre.2023.0181
Download full text from publisher
Corrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:73:y:2025:i:3:p:1248-1259. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
We have no bibliographic references for this item. You can help adding them by using this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .
Please note that corrections may take a couple of weeks to filter through
the various RePEc services.