{"id":"https://openalex.org/W4416576930","doi":"https://doi.org/10.1287/msom.2024.0974","title":"Multiproduct Inventory Systems with Upgrading: Replenishment, Allocation, and Online Learning","display_name":"Multiproduct Inventory Systems with Upgrading: Replenishment, Allocation, and Online Learning","publication_year":2025,"publication_date":"2025-11-24","ids":{"openalex":"https://openalex.org/W4416576930","doi":"https://doi.org/10.1287/msom.2024.0974"},"language":"en","primary_location":{"id":"doi:10.1287/msom.2024.0974","is_oa":false,"landing_page_url":"https://doi.org/10.1287/msom.2024.0974","pdf_url":null,"source":{"id":"https://openalex.org/S81410195","display_name":"Manufacturing & Service Operations Management","issn_l":"1523-4614","issn":["1523-4614","1526-5498"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Manufacturing & Service Operations Management","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060537908","display_name":"Jingwen Tang","orcid":"https://orcid.org/0009-0008-5612-3313"},"institutions":[{"id":"https://openalex.org/I145608581","display_name":"University of Miami","ror":"https://ror.org/02dgjyy92","country_code":"US","type":"education","lineage":["https://openalex.org/I145608581"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jingwen Tang","raw_affiliation_strings":["Management Department, Miami Herbert Business School, University of Miami, Coral Gables, Florida 33146"],"raw_orcid":"https://orcid.org/0009-0008-5612-3313","affiliations":[{"raw_affiliation_string":"Management Department, Miami Herbert Business School, University of Miami, Coral Gables, Florida 33146","institution_ids":["https://openalex.org/I145608581"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077147314","display_name":"Izak Duenyas","orcid":"https://orcid.org/0000-0002-1259-8447"},"institutions":[{"id":"https://openalex.org/I4210096135","display_name":"Ross School","ror":"https://ror.org/00tpdkh38","country_code":"US","type":"education","lineage":["https://openalex.org/I4210096135"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Izak Duenyas","raw_affiliation_strings":["Technology and Operations, Ross School of Business, University of Michigan at Ann Arbor, Ann Arbor, Michigan 48109"],"raw_orcid":"https://orcid.org/0000-0002-1259-8447","affiliations":[{"raw_affiliation_string":"Technology and Operations, Ross School of Business, University of Michigan at Ann Arbor, Ann Arbor, Michigan 48109","institution_ids":["https://openalex.org/I4210096135"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023311569","display_name":"Cong Shi","orcid":"https://orcid.org/0000-0003-3564-3391"},"institutions":[{"id":"https://openalex.org/I145608581","display_name":"University of Miami","ror":"https://ror.org/02dgjyy92","country_code":"US","type":"education","lineage":["https://openalex.org/I145608581"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cong Shi","raw_affiliation_strings":["Management Department, Miami Herbert Business School, University of Miami, Coral Gables, Florida 33146"],"raw_orcid":"https://orcid.org/0000-0003-3564-3391","affiliations":[{"raw_affiliation_string":"Management Department, Miami Herbert Business School, University of Miami, Coral Gables, Florida 33146","institution_ids":["https://openalex.org/I145608581"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017101711","display_name":"Nan Yang","orcid":"https://orcid.org/0000-0003-3100-7873"},"institutions":[{"id":"https://openalex.org/I145608581","display_name":"University of Miami","ror":"https://ror.org/02dgjyy92","country_code":"US","type":"education","lineage":["https://openalex.org/I145608581"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nan Yang","raw_affiliation_strings":["Management Department, Miami Herbert Business School, University of Miami, Coral Gables, Florida 33146"],"raw_orcid":"https://orcid.org/0000-0003-3100-7873","affiliations":[{"raw_affiliation_string":"Management Department, Miami Herbert Business School, University of Miami, Coral Gables, Florida 33146","institution_ids":["https://openalex.org/I145608581"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5060537908"],"corresponding_institution_ids":["https://openalex.org/I145608581"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.50862202,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"28","issue":"2","first_page":"537","last_page":"557"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.90420001745224,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.90420001745224,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.01769999973475933,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10539","display_name":"Sustainable Supply Chain Management","score":0.01489999983459711,"subfield":{"id":"https://openalex.org/subfields/1408","display_name":"Strategy and Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/subgradient-method","display_name":"Subgradient method","score":0.8981000185012817},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.7588000297546387},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.5618000030517578},{"id":"https://openalex.org/keywords/time-horizon","display_name":"Time horizon","score":0.47510001063346863},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.4244000017642975},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.37470000982284546},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.36890000104904175},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.3684999942779541},{"id":"https://openalex.org/keywords/inventory-control","display_name":"Inventory control","score":0.3684000074863434}],"concepts":[{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.8981000185012817},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7588000297546387},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6967999935150146},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6467000246047974},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5618000030517578},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.47510001063346863},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4244000017642975},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.37470000982284546},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.36890000104904175},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.3684999942779541},{"id":"https://openalex.org/C117938511","wikidata":"https://www.wikidata.org/wiki/Q3634830","display_name":"Inventory control","level":2,"score":0.3684000074863434},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.3418000042438507},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.33959999680519104},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3278999924659729},{"id":"https://openalex.org/C18653775","wikidata":"https://www.wikidata.org/wiki/Q1333358","display_name":"Joint probability distribution","level":2,"score":0.32440000772476196},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.3012000024318695},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.29820001125335693},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.28029999136924744},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.27570000290870667},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.27070000767707825},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.2687000036239624},{"id":"https://openalex.org/C193254401","wikidata":"https://www.wikidata.org/wiki/Q2160088","display_name":"Robust optimization","level":2,"score":0.26649999618530273},{"id":"https://openalex.org/C115988155","wikidata":"https://www.wikidata.org/wiki/Q3262192","display_name":"Decision problem","level":2,"score":0.26440000534057617},{"id":"https://openalex.org/C2777767291","wikidata":"https://www.wikidata.org/wiki/Q1080291","display_name":"Sizing","level":2,"score":0.26080000400543213},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.25619998574256897},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.2542000114917755},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.25099998712539673}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1287/msom.2024.0974","is_oa":false,"landing_page_url":"https://doi.org/10.1287/msom.2024.0974","pdf_url":null,"source":{"id":"https://openalex.org/S81410195","display_name":"Manufacturing & Service Operations Management","issn_l":"1523-4614","issn":["1523-4614","1526-5498"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Manufacturing & Service Operations Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1614419399","https://openalex.org/W1828651507","https://openalex.org/W1983916623","https://openalex.org/W1990482617","https://openalex.org/W2005544604","https://openalex.org/W2007025660","https://openalex.org/W2021380229","https://openalex.org/W2032091434","https://openalex.org/W2059391329","https://openalex.org/W2063123613","https://openalex.org/W2090343757","https://openalex.org/W2098095858","https://openalex.org/W2109543312","https://openalex.org/W2123182886","https://openalex.org/W2142926504","https://openalex.org/W2161243291","https://openalex.org/W2169725625","https://openalex.org/W2171027013","https://openalex.org/W2175737555","https://openalex.org/W2314247578","https://openalex.org/W2616265545","https://openalex.org/W2799491233","https://openalex.org/W2884330776","https://openalex.org/W2944461362","https://openalex.org/W2956003076","https://openalex.org/W3026412630","https://openalex.org/W3122969773","https://openalex.org/W3124264937","https://openalex.org/W3128715451","https://openalex.org/W3133359004","https://openalex.org/W3139350195","https://openalex.org/W3217376857","https://openalex.org/W4226089350","https://openalex.org/W4385416800","https://openalex.org/W4386325259","https://openalex.org/W4389615320","https://openalex.org/W4392296571","https://openalex.org/W4395960231","https://openalex.org/W4396891890","https://openalex.org/W4405620963","https://openalex.org/W4409280356","https://openalex.org/W4409984560"],"related_works":[],"abstract_inverted_index":{"Problem":[0],"definition:":[1],"We":[2,88,151,210],"consider":[3],"the":[4,41,70,73,80,91,94,132,135,142,166,169,181,188,192,204,212,215,228,243,265,272],"joint":[5,58,97],"optimization":[6],"of":[7,21,29,40,93,134,138,168,214,267],"ordering":[8,98],"and":[9,33,60,78,99,123,183,234,252,270],"upgrading":[10,46,208,269,276],"decisions":[11],"in":[12,218,236],"a":[13,18,48,76,108,160,174,237],"dynamic":[14],"multiproduct":[15,238],"system":[16,239],"over":[17,85],"finite":[19],"horizon":[20],"T":[22],"periods.":[23],"In":[24,165,259],"each":[25],"period,":[26],"multiple":[27],"types":[28],"demand":[30,74,163,244,257],"arrive":[31],"stochastically":[32],"can":[34,156],"be":[35,157],"satisfied":[36],"either":[37],"with":[38,117,227,240],"supply":[39],"same":[42,189],"type":[43],"or":[44],"by":[45,286],"to":[47,54,159,179,202,206],"higher-quality":[49],"product.":[50],"The":[51,196,293],"goal":[52],"is":[53,246,277,295],"find":[55],"an":[56,250,287],"optimal":[57,96,229,268],"replenishment":[59,233],"allocation":[61,100,235],"policy":[62,230],"that":[63,125,154,185],"maximizes":[64],"total":[65],"expected":[66],"profit,":[67],"both":[68],"when":[69,79],"firm":[71,81],"knows":[72],"distributions":[75],"priori":[77],"must":[82],"learn":[83],"them":[84],"time.":[86],"Methodology/results:":[87],"first":[89],"characterize":[90],"structure":[92],"clairvoyant":[95],"policy.":[101],"Building":[102],"on":[103,131],"this":[104],"structure,":[105],"we":[106,172,248],"propose":[107,173,249],"new":[109],"online":[110,148],"learning":[111,149],"algorithm,":[112],"termed":[113],"stochastic":[114],"subgradient":[115,119,182,194],"descent":[116],"perturbed":[118,193],"(SGD-PG":[120],"for":[121,146,231,256],"short),":[122],"show":[124,153],"it":[126,186],"achieves":[127],"cumulative":[128],"regret":[129],"growing":[130],"order":[133],"square":[136],"root":[137],"T,":[139],"which":[140,275],"matches":[141],"known":[143],"lower":[144],"bound":[145],"any":[147],"method.":[150,195],"further":[152],"SGD-PG":[155],"extended":[158],"nested":[161],"censored":[162],"setting.":[164],"course":[167],"algorithmic":[170],"design,":[171],"linear":[175],"programming":[176],"(LP)-based":[177],"approach":[178],"compute":[180],"prove":[184],"produces":[187],"output":[190],"as":[191],"LP-based":[197],"method":[198],"also":[199],"allows":[200],"us":[201],"extend":[203],"results":[205,263],"general":[207],"structures.":[209],"demonstrate":[211],"efficacy":[213],"proposed":[216],"algorithms":[217],"numerical":[219,262],"experiments.":[220],"Managerial":[221],"implications:":[222],"This":[223,281],"work":[224],"provides":[225],"practitioners":[226],"inventory":[232],"upgrading.":[241],"When":[242],"distribution":[245],"unknown,":[247],"easy-to-implement":[251],"provably":[253],"good":[254],"algorithm":[255],"learning.":[258],"addition,":[260],"our":[261],"quantify":[264],"value":[266],"identify":[271],"conditions":[273],"under":[274],"most":[278],"beneficial.":[279],"Funding:":[280],"research":[282,289],"was":[283],"partially":[284],"supported":[285],"Amazon":[288],"award.":[290],"Supplemental":[291],"Material:":[292],"e-companion":[294],"available":[296],"at":[297],"https://doi.org/10.1287/msom.2024.0974":[298],".":[299]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-11-25T00:00:00"}