Matches in SemOpenAlex for { <https://semopenalex.org/work/W2616265545> ?p ?o ?g. }
- W2616265545 endingPage "1980" @default.
- W2616265545 startingPage "1962" @default.
- W2616265545 abstract "We consider a periodic-review, single-product inventory system with lost sales and positive lead times under censored demand. In contrast to the classical inventory literature, we assume the firm does not know the demand distribution a priori and makes an adaptive inventory-ordering decision in each period based only on the past sales (censored demand) data. The standard performance measure is regret, which is the cost difference between a learning algorithm and the clairvoyant (full-information) benchmark. When the benchmark is chosen to be the (full-information) optimal base-stock policy, Huh et al. [Huh WT, Janakiraman G, Muckstadt JA, Rusmevichientong P (2009a) An adaptive algorithm for finding the optimal base-stock policy in lost sales inventory systems with censored demand. Math. Oper. Res. 34(2):397–416.] developed a nonparametric learning algorithm with a cubic-root convergence rate on regret. An important open question is whether there exists a nonparametric learning algorithm whose regret rate matches the theoretical lower bound of any learning algorithms. In this work, we provide an affirmative answer to this question. More precisely, we propose a new nonparametric algorithm termed the simulated cycle-update policy and establish a square-root convergence rate on regret, which is proven to be the lower bound of any learning algorithm. Our algorithm uses a random cycle-updating rule based on an auxiliary simulated system running in parallel and also involves two new concepts, namely the withheld on-hand inventory and the double-phase cycle gradient estimation. The techniques developed are effective for learning a stochastic system with complex system dynamics and lasting impact of decisions. This paper was accepted by Yinyu Ye, optimization." @default.
- W2616265545 created "2017-05-26" @default.
- W2616265545 creator A5023311569 @default.
- W2616265545 creator A5067791987 @default.
- W2616265545 creator A5067974546 @default.
- W2616265545 date "2020-05-01" @default.
- W2616265545 modified "2023-10-14" @default.
- W2616265545 title "Closing the Gap: A Learning Algorithm for Lost-Sales Inventory Systems with Lead Times" @default.
- W2616265545 cites W1634963104 @default.
- W2616265545 cites W1713327175 @default.
- W2616265545 cites W1971717092 @default.
- W2616265545 cites W1992208280 @default.
- W2616265545 cites W2006545445 @default.
- W2616265545 cites W2021380229 @default.
- W2616265545 cites W2053779188 @default.
- W2616265545 cites W2059470728 @default.
- W2616265545 cites W2062955801 @default.
- W2616265545 cites W2065132821 @default.
- W2616265545 cites W2102918325 @default.
- W2616265545 cites W2102953461 @default.
- W2616265545 cites W2107135164 @default.
- W2616265545 cites W2123830469 @default.
- W2616265545 cites W2142702411 @default.
- W2616265545 cites W2160172818 @default.
- W2616265545 cites W2164655620 @default.
- W2616265545 cites W2314247578 @default.
- W2616265545 cites W2513180554 @default.
- W2616265545 cites W2884330776 @default.
- W2616265545 cites W3122908781 @default.
- W2616265545 doi "https://doi.org/10.1287/mnsc.2019.3288" @default.
- W2616265545 hasPublicationYear "2020" @default.
- W2616265545 type Work @default.
- W2616265545 sameAs 2616265545 @default.
- W2616265545 citedByCount "56" @default.
- W2616265545 countsByYear W26162655452012 @default.
- W2616265545 countsByYear W26162655452015 @default.
- W2616265545 countsByYear W26162655452018 @default.
- W2616265545 countsByYear W26162655452019 @default.
- W2616265545 countsByYear W26162655452020 @default.
- W2616265545 countsByYear W26162655452021 @default.
- W2616265545 countsByYear W26162655452022 @default.
- W2616265545 countsByYear W26162655452023 @default.
- W2616265545 crossrefType "journal-article" @default.
- W2616265545 hasAuthorship W2616265545A5023311569 @default.
- W2616265545 hasAuthorship W2616265545A5067791987 @default.
- W2616265545 hasAuthorship W2616265545A5067974546 @default.
- W2616265545 hasConcept C102366305 @default.
- W2616265545 hasConcept C11413529 @default.
- W2616265545 hasConcept C119857082 @default.
- W2616265545 hasConcept C126255220 @default.
- W2616265545 hasConcept C13280743 @default.
- W2616265545 hasConcept C134306372 @default.
- W2616265545 hasConcept C149782125 @default.
- W2616265545 hasConcept C162324750 @default.
- W2616265545 hasConcept C185798385 @default.
- W2616265545 hasConcept C205649164 @default.
- W2616265545 hasConcept C21547014 @default.
- W2616265545 hasConcept C2781161759 @default.
- W2616265545 hasConcept C2781468064 @default.
- W2616265545 hasConcept C33923547 @default.
- W2616265545 hasConcept C41008148 @default.
- W2616265545 hasConcept C50817715 @default.
- W2616265545 hasConcept C77553402 @default.
- W2616265545 hasConceptScore W2616265545C102366305 @default.
- W2616265545 hasConceptScore W2616265545C11413529 @default.
- W2616265545 hasConceptScore W2616265545C119857082 @default.
- W2616265545 hasConceptScore W2616265545C126255220 @default.
- W2616265545 hasConceptScore W2616265545C13280743 @default.
- W2616265545 hasConceptScore W2616265545C134306372 @default.
- W2616265545 hasConceptScore W2616265545C149782125 @default.
- W2616265545 hasConceptScore W2616265545C162324750 @default.
- W2616265545 hasConceptScore W2616265545C185798385 @default.
- W2616265545 hasConceptScore W2616265545C205649164 @default.
- W2616265545 hasConceptScore W2616265545C21547014 @default.
- W2616265545 hasConceptScore W2616265545C2781161759 @default.
- W2616265545 hasConceptScore W2616265545C2781468064 @default.
- W2616265545 hasConceptScore W2616265545C33923547 @default.
- W2616265545 hasConceptScore W2616265545C41008148 @default.
- W2616265545 hasConceptScore W2616265545C50817715 @default.
- W2616265545 hasConceptScore W2616265545C77553402 @default.
- W2616265545 hasIssue "5" @default.
- W2616265545 hasLocation W26162655451 @default.
- W2616265545 hasOpenAccess W2616265545 @default.
- W2616265545 hasPrimaryLocation W26162655451 @default.
- W2616265545 hasRelatedWork W1681939704 @default.
- W2616265545 hasRelatedWork W1970868671 @default.
- W2616265545 hasRelatedWork W1988323346 @default.
- W2616265545 hasRelatedWork W2017113503 @default.
- W2616265545 hasRelatedWork W2022332204 @default.
- W2616265545 hasRelatedWork W2065488949 @default.
- W2616265545 hasRelatedWork W2139736884 @default.
- W2616265545 hasRelatedWork W2153158773 @default.
- W2616265545 hasRelatedWork W2921701819 @default.
- W2616265545 hasRelatedWork W4309944849 @default.
- W2616265545 hasVolume "66" @default.
- W2616265545 isParatext "false" @default.
- W2616265545 isRetracted "false" @default.
- W2616265545 magId "2616265545" @default.