{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T08:17:37Z","timestamp":1775031457708,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2015,5,14]],"date-time":"2015-05-14T00:00:00Z","timestamp":1431561600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2015,11]]},"DOI":"10.1007\/s11134-015-9445-y","type":"journal-article","created":{"date-parts":[[2015,5,13]],"date-time":"2015-05-13T17:01:34Z","timestamp":1431536494000},"page":"99-169","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Asymptotically optimal index policies for an abandonment queue with convex holding cost"],"prefix":"10.1007","volume":"81","author":[{"given":"M.","family":"Larra\u00f1aga","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"U.","family":"Ayesta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"I. M.","family":"Verloop","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,5,14]]},"reference":[{"key":"9445_CR1","volume-title":"Handbook of Mathematical Functions, with Formulas. Graphs and Mathematical Tables","author":"M Abramowitz","year":"1965","unstructured":"Abramowitz, M., Stegun, A.I.: Handbook of Mathematical Functions, with Formulas. Graphs and Mathematical Tables. Dover Publications Inc, New York (1965)"},{"key":"9445_CR2","unstructured":"Anderson, D.F.: Introduction to Stochastic Processes with Applications in the Biosciences. University of Wisconsin at Madison, Available at www.math.wisc.edu\/~anderson\/605F13\/Notes\/StochBio.pdf , (2013)"},{"issue":"1","key":"9445_CR3","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s001860200257","volume":"57","author":"PS Ansell","year":"2003","unstructured":"Ansell, P.S., Glazebrook, K.D., Ni\u00f1o-Mora, J., O\u2019Keeffe, M.: Whittle\u2019s index policy for a multi-class queueing system with convex holding costs. Math. Methods Oper. Res. 57(1), 21\u201339 (2003)","journal-title":"Math. Methods Oper. Res."},{"issue":"3","key":"9445_CR4","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1017\/S0269964808000272","volume":"22","author":"NT Argon","year":"2010","unstructured":"Argon, N.T., Ziya, S., Righter, R.: Scheduling impatient jobs in a clearing system with insights on patient triage in mass-casualty incidents. Probab. Eng. Inf. Sci. 22(3), 301\u2013332 (2010)","journal-title":"Probab. Eng. Inf. Sci."},{"key":"9445_CR5","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/s11134-012-9326-6","volume":"74","author":"B Ata","year":"2013","unstructured":"Ata, B., Tongarlak, M.H.: On scheduling a multiclass queue with abandonments under general delay costs. Queueing Syst. 74, 65\u2013104 (2013)","journal-title":"Queueing Syst."},{"issue":"5","key":"9445_CR6","doi-asserted-by":"crossref","first-page":"1427","DOI":"10.1287\/opre.1100.0826","volume":"58","author":"R Atar","year":"2010","unstructured":"Atar, R., Giat, C., Shimkin, N.: The $$c\\mu \/\\theta $$ c \u03bc \/ \u03b8 rule for many-server queues with abandonment. Oper. Res. 58(5), 1427\u20131439 (2010)","journal-title":"Oper. Res."},{"key":"9445_CR7","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/s11134-010-9206-x","volume":"67","author":"R Atar","year":"2011","unstructured":"Atar, R., Giat, C., Shimkin, N.: On the asymptotic optimality of the $$c\\mu \/\\theta $$ c \u03bc \/ \u03b8 rule under ergodic cost. Queueing Syst. 67, 127\u2013144 (2011)","journal-title":"Queueing Syst."},{"key":"9445_CR8","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/978-1-4757-2418-9_11","volume-title":"Stochastic Networks","author":"F Avram","year":"1995","unstructured":"Avram, F., Bertsimas, D., Richard, M.: Optimization of multiclass queuing networks: a linear control approach. In: Kelly, F.P., Williams, R.J. (eds.) Stochastic Networks, pp. 199\u2013234. Springer, New York (1995)"},{"key":"9445_CR9","doi-asserted-by":"crossref","unstructured":"Ayesta, U., Jacko, P., Novak, V.: A nearly-optimal index rule for scheduling of users with abandonment. In: IEEE Infocom, pp. 2849\u20132857 (2011)","DOI":"10.1109\/INFCOM.2011.5935122"},{"key":"9445_CR10","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1214\/aoap\/1019487605","volume":"10","author":"N B\u00e4uerle","year":"2000","unstructured":"B\u00e4uerle, N.: Asymptotic optimality of tracking policies in stochastic networks. Ann. Appl. Probab. 10, 1065\u20131083 (2000)","journal-title":"Ann. Appl. Probab."},{"key":"9445_CR11","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1023\/A:1019146111903","volume":"35","author":"N B\u00e4uerle","year":"2000","unstructured":"B\u00e4uerle, N., Rieder, U.: Optimal control of single-server fluid networks. Queueing Syst. 35, 185\u2013200 (2000)","journal-title":"Queueing Syst."},{"key":"9445_CR12","volume-title":"Dynamic Programming and Optimal Control","author":"DP Bertsekas.","year":"2005","unstructured":"Bertsekas., D.P.: Dynamic Programming and Optimal Control. Athena Scientific, Belmont (2005)"},{"key":"9445_CR13","unstructured":"Bhulai, S., Blok, H., Spieksma, F.M.: $$k$$ k Computing queues with customer abandonment: optimality of a generalized $$c\\mu $$ c \u03bc -rule by the smoothed rate truncation method. Work in progress (2014)"},{"key":"9445_CR14","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/s11134-013-9371-9","volume":"76","author":"S Bhulai","year":"2014","unstructured":"Bhulai, S., Brooms, A.C., Spieksma, F.M.: On structural properties of the value function for an unbounded jump markov process with an application to a processor sharing retrial queue. Queueing Syst. 76, 425\u2013446 (2014)","journal-title":"Queueing Syst."},{"key":"9445_CR15","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s11134-012-9316-8","volume":"73","author":"CF Bispo","year":"2013","unstructured":"Bispo, C.F.: The single-server scheduling problem with convex costs. Queueing Syst. 73, 261\u2013294 (2013)","journal-title":"Queueing Syst."},{"key":"9445_CR16","doi-asserted-by":"crossref","first-page":"237","DOI":"10.2307\/1427064","volume":"17","author":"C Buyukkoc","year":"1985","unstructured":"Buyukkoc, C., Varaya, P., Walrand, J.: The $$c\\mu $$ c \u03bc rule revisited. Adv. Appl. Probab. 17, 237\u2013238 (1985)","journal-title":"Adv. Appl. Probab."},{"key":"9445_CR17","doi-asserted-by":"crossref","DOI":"10.1887\/0750307137","volume-title":"Path Integrals in Physics Volume 1: Stochastic Process and Quantum Mechanics","author":"M Chaichian","year":"2001","unstructured":"Chaichian, M., Demichev, M.: Path Integrals in Physics Volume 1: Stochastic Process and Quantum Mechanics. Taylor & Francis, New York (2001)"},{"key":"9445_CR18","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1214\/aoap\/1177004828","volume":"5","author":"JG Dai","year":"1995","unstructured":"Dai, J.G.: On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models. Ann. Appl. Probab. 5, 49\u201377 (1995)","journal-title":"Ann. Appl. Probab."},{"key":"9445_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11518-012-5189-y","volume":"21","author":"JG Dai","year":"2012","unstructured":"Dai, J.G., He, S.: Many-server queues with customer abandonment: a survey of diffusion and fluid approximations. J. Syst. Sci. Syst. Eng. 21, 1\u201336 (2012)","journal-title":"J. Syst. Sci. Syst. Eng."},{"key":"9445_CR20","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/s11134-010-9201-2","volume":"67","author":"DG Down","year":"2011","unstructured":"Down, D.G., Koole, G., Lewis, M.E.: Dynamic control of a single server system with abandonments. Queueing Syst. 67, 63\u201390 (2011)","journal-title":"Queueing Syst."},{"key":"9445_CR21","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1023\/A:1019162615537","volume":"35","author":"A Gajrat","year":"2000","unstructured":"Gajrat, A., Hordijk, A.: Fluid approximation of a controlled multiclass tandem network. Queueing Syst. 35, 349\u2013380 (2000)","journal-title":"Queueing Syst."},{"key":"9445_CR22","volume-title":"Analysis and Synthesis of Computer Systems","author":"E Gelenbe","year":"1980","unstructured":"Gelenbe, E., Mitrani, I.: Analysis and Synthesis of Computer Systems. Academic Press, London (1980)"},{"key":"9445_CR23","doi-asserted-by":"crossref","DOI":"10.1002\/9780470980033","volume-title":"Multi-Armed Bandit Allocation Indices","author":"JC Gittins","year":"2011","unstructured":"Gittins, J.C., Glazebrook, K., Weber, R.: Multi-Armed Bandit Allocation Indices. Wiley, London (2011)"},{"key":"9445_CR24","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1239\/jap\/1077134667","volume":"41","author":"KD Glazebrook","year":"2004","unstructured":"Glazebrook, K.D., Ansell, P.S., Dunn, R.T., Lumley, R.R.: On the optimal allocation of service to impatient tasks. J. Appl. Probab. 41, 51\u201372 (2004)","journal-title":"J. Appl. Probab."},{"key":"9445_CR25","doi-asserted-by":"crossref","unstructured":"Glazebrook, K.D., Hodge, D.J., Kirkbride, C., Minty, R.J.: Stochastic scheduling: a short history of index policies and new approaches to index generation for dynamic resource allocation. J. Sched. (2013). doi: 10.1007\/s10951-013-0325-1","DOI":"10.1007\/s10951-013-0325-1"},{"key":"9445_CR26","doi-asserted-by":"crossref","first-page":"975","DOI":"10.1287\/opre.1080.0632","volume":"57","author":"KD Glazebrook","year":"2009","unstructured":"Glazebrook, K.D., Kirkbride, C., Ouenniche, J.: Index policies for the admission control and routing of impatient customers to heterogeneous service stations. Oper. Res. 57, 975\u2013989 (2009)","journal-title":"Oper. Res."},{"key":"9445_CR27","doi-asserted-by":"crossref","unstructured":"Hasenbein, J., Perry, D. (eds).: Special issue on queueing systems with abandonments. Queuing Syst. 75(2\u20134), 111\u2013384 (2013)","DOI":"10.1007\/s11134-013-9376-4"},{"issue":"2\u20134","key":"9445_CR28","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/s11134-012-9325-7","volume":"75","author":"J Kim","year":"2013","unstructured":"Kim, J., Ward, A.: Dynamic scheduling of a GI\/GI\/1+GI queue with multiple customer classes. Queueing Syst. 75(2\u20134), 339\u2013384 (2013)","journal-title":"Queueing Syst."},{"key":"9445_CR29","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1016\/j.peva.2013.08.009","volume":"70","author":"M Larra\u00f1aga","year":"2013","unstructured":"Larra\u00f1aga, M., Ayesta, U., Verloop, I.M.: Dynamic fluid-based scheduling in a multi-class abandonment queue. Perform. Eval. 70, 841\u2013858 (2013)","journal-title":"Perform. Eval."},{"key":"9445_CR30","doi-asserted-by":"crossref","unstructured":"Larra\u00f1aga, M., Ayesta, U., Verloop, I.M.: Index policies for a multi-class queue with convex holding cost and abandonment. In: Proceedings of ACM SIGMETRICS, 2014","DOI":"10.1145\/2591971.2591983"},{"key":"9445_CR31","doi-asserted-by":"crossref","unstructured":"Larra\u00f1aga, M., Ayesta, U., Verloop, I.M.: Stochastic and fluid index policies for resource allocation problems. In: Proceedings of IEEE Infocom, 2015","DOI":"10.1109\/INFOCOM.2015.7218498"},{"issue":"6","key":"9445_CR32","doi-asserted-by":"crossref","first-page":"836","DOI":"10.1287\/opre.1040.0152","volume":"52","author":"A Mandelbaum","year":"2004","unstructured":"Mandelbaum, A., Stolyar, S.: Scheduling flexible servers with convex delay costs: heavy-traffic optimality of the generalized $$c\\mu $$ c \u03bc -rule. Oper. Res. 52(6), 836\u2013855 (2004)","journal-title":"Oper. Res."},{"issue":"2","key":"9445_CR33","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/s11750-007-0025-0","volume":"15","author":"J Ni\u00f1o-Mora","year":"2007","unstructured":"Ni\u00f1o-Mora, J.: Dynamic priority allocation via restless bandit marginal productivity indices. TOP 15(2), 161\u2013198 (2007)","journal-title":"TOP"},{"key":"9445_CR34","volume-title":"Markov Decision Processes: Discrete Stochastic Dynamic Programming","author":"ML Puterman","year":"2005","unstructured":"Puterman, M.L.: Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley, New York (2005)"},{"issue":"3","key":"9445_CR35","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1214\/aoap\/1177004706","volume":"5","author":"JA Mieghem van","year":"1995","unstructured":"van Mieghem, J.A.: Dynamic scheduling with convex delay costs: the generalized $$c\\mu $$ c \u03bc rule. Ann. Appl. Probab. 5(3), 808\u2013833 (1995)","journal-title":"Ann. Appl. Probab."},{"key":"9445_CR36","doi-asserted-by":"crossref","unstructured":"Verloop, I.M.: Asymptotically optimal priority policies for indexable and non-indexable restless bandits. CNRS Technical Report, hal-00743781, April 2015","DOI":"10.1214\/15-AAP1137"},{"issue":"1","key":"9445_CR37","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s11134-010-9171-4","volume":"65","author":"IM Verloop","year":"2010","unstructured":"Verloop, I.M., N\u00fa\u00f1ez-Queija, R.: Asymptotically optimal parallel resource assignment with interference. Queueing Syst. 65(1), 43\u201392 (2010)","journal-title":"Queueing Syst."},{"key":"9445_CR38","doi-asserted-by":"crossref","first-page":"637","DOI":"10.2307\/3214547","volume":"27","author":"RR Weber","year":"1990","unstructured":"Weber, R.R., Weiss, G.: On an index policy for restless bandits. J. Appl. Probab. 27, 637\u2013648 (1990)","journal-title":"J. Appl. Probab."},{"key":"9445_CR39","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/978-1-4757-2418-9_4","volume-title":"Stochastic Networks","author":"G Weiss","year":"1995","unstructured":"Weiss, G.: On optimal draining of reentrant fluid lines. In: Kelly, F.P., Williams, R.J. (eds.) Stochastic Networks, pp. 91\u2013103. Springer, New York (1995)"},{"key":"9445_CR40","doi-asserted-by":"crossref","first-page":"287","DOI":"10.2307\/3214163","volume":"25","author":"P Whittle","year":"1988","unstructured":"Whittle, P.: Restless bandits: activity allocation in a changing world. J. Appl. Probab. 25, 287\u2013298 (1988)","journal-title":"J. Appl. Probab."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-015-9445-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-015-9445-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-015-9445-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,8]],"date-time":"2022-05-08T01:50:59Z","timestamp":1651974659000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-015-9445-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,14]]},"references-count":40,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2015,11]]}},"alternative-id":["9445"],"URL":"https:\/\/doi.org\/10.1007\/s11134-015-9445-y","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,14]]}}}