{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T09:48:16Z","timestamp":1773049696978,"version":"3.50.1"},"reference-count":53,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["M&amp;SOM"],"published-print":{"date-parts":[[2026,3]]},"abstract":"<jats:p>Problem definition: We consider the joint optimization of ordering and upgrading decisions in a dynamic multiproduct system over a finite horizon of T periods. In each period, multiple types of demand arrive stochastically and can be satisfied either with supply of the same type or by upgrading to a higher-quality product. The goal is to find an optimal joint replenishment and allocation policy that maximizes total expected profit, both when the firm knows the demand distributions a priori and when the firm must learn them over time. Methodology\/results: We first characterize the structure of the clairvoyant optimal joint ordering and allocation policy. Building on this structure, we propose a new online learning algorithm, termed stochastic subgradient descent with perturbed subgradient (SGD-PG for short), and show that it achieves cumulative regret growing on the order of the square root of T, which matches the known lower bound for any online learning method. We further show that SGD-PG can be extended to a nested censored demand setting. In the course of the algorithmic design, we propose a linear programming (LP)-based approach to compute the subgradient and prove that it produces the same output as the perturbed subgradient method. The LP-based method also allows us to extend the results to general upgrading structures. We demonstrate the efficacy of the proposed algorithms in numerical experiments. Managerial implications: This work provides practitioners with the optimal policy for inventory replenishment and allocation in a multiproduct system with upgrading. When the demand distribution is unknown, we propose an easy-to-implement and provably good algorithm for demand learning. In addition, our numerical results quantify the value of optimal upgrading and identify the conditions under which upgrading is most beneficial.<\/jats:p>\n                  <jats:p>Funding: This research was partially supported by an Amazon research award.<\/jats:p>\n                  <jats:p>Supplemental Material: The e-companion is available at https:\/\/doi.org\/10.1287\/msom.2024.0974 .<\/jats:p>","DOI":"10.1287\/msom.2024.0974","type":"journal-article","created":{"date-parts":[[2025,11,24]],"date-time":"2025-11-24T14:18:03Z","timestamp":1763993883000},"page":"537-557","source":"Crossref","is-referenced-by-count":0,"title":["Multiproduct Inventory Systems with Upgrading: Replenishment, Allocation, and Online Learning"],"prefix":"10.1287","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-5612-3313","authenticated-orcid":false,"given":"Jingwen","family":"Tang","sequence":"first","affiliation":[{"name":"Management Department, Miami Herbert Business School, University of Miami, Coral Gables, Florida 33146"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1259-8447","authenticated-orcid":false,"given":"Izak","family":"Duenyas","sequence":"additional","affiliation":[{"name":"Technology and Operations, Ross School of Business, University of Michigan at Ann Arbor, Ann Arbor, Michigan 48109"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3564-3391","authenticated-orcid":false,"given":"Cong","family":"Shi","sequence":"additional","affiliation":[{"name":"Management Department, Miami Herbert Business School, University of Miami, Coral Gables, Florida 33146"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3100-7873","authenticated-orcid":false,"given":"Nan","family":"Yang","sequence":"additional","affiliation":[{"name":"Management Department, Miami Herbert Business School, University of Miami, Coral Gables, Florida 33146"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"109","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2022.2263"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.3982\/TE3740"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1287\/opre.47.4.632"},{"key":"B4","unstructured":"Chen J (1997) Substitution and inspection models in production-inventory systems. PhD thesis, Columbia University, New York."},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2019.3474"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2022.0624"},{"issue":"4","key":"B7","first-page":"1035","volume":"67","author":"Chen B","year":"2019","journal-title":"Oper. Res."},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2020.1084"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1111\/poms.13178"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2023.4859"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2021.4171"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1145\/3728631"},{"key":"B13","volume-title":"Introduction to Algorithms","author":"Cormen TH","year":"2022"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2021.0093"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1080\/07408170008967438"},{"key":"B16","doi-asserted-by":"crossref","unstructured":"Elmachtoub AN, Yao D, Zhou Y (2019) The value of flexibility from opaque selling. Preprint, submitted November 19, https:\/\/doi.org\/10.2139\/ssrn.3483872.","DOI":"10.2139\/ssrn.3483872"},{"issue":"2","key":"B17","first-page":"785","volume":"33","author":"Estes AS","year":"2021","journal-title":"INFORMS J. Comput."},{"key":"B18","doi-asserted-by":"crossref","unstructured":"Feng Q, Lu LX (2010) Design outsourcing in a differentiated product market: The role of bargaining and scope economies. Preprint, submitted September 13, https:\/\/doi.org\/10.2139\/ssrn.2986185.","DOI":"10.2139\/ssrn.2986185"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1111\/poms.13636"},{"key":"B20","unstructured":"Flaxman AD, Kalai AT, McMahan HB (2005) Online convex optimization in the bandit setting: Gradient descent without a gradient. Buchsbaum A, ed.\n                      Proc. 16th Annual ACM-SIAM Sympos. Discrete Algorithms\n                      (Society for Industrial and Applied Mathematics, Philadelphia), 385\u2013394."},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1080\/09537280600901152"},{"key":"B22","volume-title":"Gradient Estimation via Perturbation Analysis","author":"Glasserman P","year":"1990"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.47.8.1101.10231"},{"issue":"9","key":"B24","first-page":"6139","volume":"70","author":"Gong XY","year":"2024","journal-title":"Management Sci."},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1287\/msom.2020.0952"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1080.0515"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1080.0367"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1100.0906"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1287\/msom.2014.0515"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1145\/368996.369025"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623499363220"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2015.1422"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1070.0272"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2022.0273"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1287\/opre.49.3.334.11210"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2022.02533"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.1080.0871"},{"key":"B38","doi-asserted-by":"crossref","unstructured":"Parker RP, Olsen TL (2010) Dynamic inventory competition with stockout-based substitution. Dror M, Sosic G, eds.\n                      Proc. 2010 Conf. Behav. Quant. Game Theory: Conf. Future Directions\n                      (Association for Computing Machinery, New York), 1\u201331.","DOI":"10.1145\/1807406.1807443"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1002\/1520-6750(199104)38:2<221::AID-NAV3220380208>3.0.CO;2-7"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1040.0107"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1080\/07408170490247304"},{"key":"B42","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2017.1690"},{"key":"B43","unstructured":"Shamir R, Dietrich BL (1990) Characterization and algorithms for greedily solvable transportation problems. Johnson DS, ed.\n                      Proc. First Annual ACM-SIAM Sympos. Discrete Algorithms\n                      (Society for Industrial and Applied Mathematics, Philadelphia), 358\u2013366."},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2015.1474"},{"key":"B45","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1080.0610"},{"key":"B46","doi-asserted-by":"publisher","DOI":"10.1287\/msom.2022.0323"},{"key":"B47","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2022.0576"},{"key":"B48","doi-asserted-by":"publisher","DOI":"10.1111\/j.1937-5956.2010.01191.x"},{"key":"B49","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2015.1446"},{"key":"B50","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2020.3799"},{"key":"B51","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2018.1724"},{"key":"B52","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2019.3288"},{"key":"B53","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2022.0100"}],"container-title":["Manufacturing &amp; Service Operations Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/msom.2024.0974","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T08:33:13Z","timestamp":1773045193000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/msom.2024.0974"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3]]},"references-count":53,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,3]]}},"alternative-id":["10.1287\/msom.2024.0974"],"URL":"https:\/\/doi.org\/10.1287\/msom.2024.0974","relation":{},"ISSN":["1523-4614","1526-5498"],"issn-type":[{"value":"1523-4614","type":"print"},{"value":"1526-5498","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3]]}}}