{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T16:52:31Z","timestamp":1780764751193,"version":"3.54.1"},"reference-count":38,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Operations Research"],"published-print":{"date-parts":[[2022,1]]},"abstract":"<jats:p> In \u201cA Restless Bandit Model for Resource Allocation, Competition and Reservation,\u201d J. Fu, B. Moran, and P. G. Taylor study a resource allocation problem with varying requests and with resources of limited capacity shared by multiple requests. This problem is modeled as a set of heterogeneous restless multi-armed bandit problems (RMABPs) connected by constraints imposed by resource capacity. Following Whittle\u2019s idea of relaxing the constraints and Weber and Weiss\u2019s proof of asymptotic optimality, the authors propose an index policy and establish conditions for it to be asymptotically optimal in a regime where both arrival rates and capacities increase. In particular, they provide a simple sufficient condition for asymptotic optimality of the policy and, in complete generality, propose a method that generates a set of candidate policies for which asymptotic optimality can be checked. Via numerical experiments, they demonstrate the effectiveness of these results even in the pre-limit case. <\/jats:p>","DOI":"10.1287\/opre.2020.2066","type":"journal-article","created":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T13:24:07Z","timestamp":1615555447000},"page":"416-431","source":"Crossref","is-referenced-by-count":15,"title":["A Restless Bandit Model for Resource Allocation, Competition, and Reservation"],"prefix":"10.1287","volume":"70","author":[{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0003-4615-8391","authenticated-orcid":false,"given":"Jing","family":"Fu","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, University of Melbourne, Melbourne, Victoria 3010, Australia;"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bill","family":"Moran","sequence":"additional","affiliation":[{"name":"Department of Electrical and Electronic Engineering, University of Melbourne, Melbourne, Victoria 3010, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peter G.","family":"Taylor","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, University of Melbourne, Melbourne, Victoria 3010, Australia;"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"109","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2016.2619066"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1239\/aap\/1025131220"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1019487606"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1287\/moor.21.2.257"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2017.2742949"},{"key":"B7","volume-title":"Theory of Ordinary Differential Equations","author":"Coddington EA","year":"1955"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2014.2375826"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2016.07.019"},{"key":"B10","volume-title":"Random Perturbations of Dynamical Systems","author":"Freidlin MI"},{"key":"B11","unstructured":"Fu J (2016) Energy-efficient heuristics for job assignment in server farms. PhD thesis, Department of Electronic Engineering, City University of Hong Kong, Hong Kong."},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2016.2611864"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1979.tb01068.x"},{"key":"B14","unstructured":"Gittins JC, Jones DM (1974) A dynamic allocation index for the sequential design of experiments. Gani J, ed. Progress in Statistics (North-Holland, Amsterdam), 241\u2013266."},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1002\/9780470980033"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1177005872"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2007.897908"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-015-9445-y"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2010.2095970"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1016\/j.orhc.2015.06.001"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2230215"},{"key":"B22","volume-title":"Control Techniques for Complex Networks","author":"Meyn S","year":"2008"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-008-0443-x"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1017\/S0001867800010648"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-002-0362-6"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1007\/s11750-007-0025-0"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2012.05.004"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2018.11.012"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1287\/moor.24.2.293"},{"key":"B30","volume-title":"Applied Probability Models with Optimization Applications","author":"Ross SM","year":"1992"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89332-5"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1075828046"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2013.1184"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1017\/apr.2016.79"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1214\/15-AAP1137"},{"issue":"4","key":"B36","first-page":"276","volume":"7","author":"Wallace RB","year":"2004","journal-title":"Oper. Res."},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.2307\/3214547"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2017.2693407"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.2307\/3214163"}],"container-title":["Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/pubsonline.informs.org\/doi\/pdf\/10.1287\/opre.2020.2066","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T20:41:19Z","timestamp":1680468079000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/pubsonline.informs.org\/doi\/10.1287\/opre.2020.2066"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,1]]}},"alternative-id":["10.1287\/opre.2020.2066"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1287\/opre.2020.2066","relation":{},"ISSN":["0030-364X","1526-5463"],"issn-type":[{"value":"0030-364X","type":"print"},{"value":"1526-5463","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1]]}}}