{"id":"https://openalex.org/W2119217665","doi":"https://doi.org/10.1287/opre.1080.0632","title":"Index Policies for the Admission Control and Routing of Impatient Customers to Heterogeneous Service Stations","display_name":"Index Policies for the Admission Control and Routing of Impatient Customers to Heterogeneous Service Stations","publication_year":2009,"publication_date":"2009-03-31","ids":{"openalex":"https://openalex.org/W2119217665","doi":"https://doi.org/10.1287/opre.1080.0632","mag":"2119217665"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1287/opre.1080.0632","pdf_url":null,"source":{"id":"https://openalex.org/S125775545","display_name":"Operations Research","issn_l":"0030-364X","issn":["0030-364X","1526-5463"],"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.pure.ed.ac.uk/ws/files/8373001/Index_policies.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081296019","display_name":"K. D. Glazebrook","orcid":"https://orcid.org/0000-0002-5045-0718"},"institutions":[{"id":"https://openalex.org/I67415387","display_name":"Lancaster University","ror":"https://ror.org/04f2nsd36","country_code":"GB","type":"education","lineage":["https://openalex.org/I67415387"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"K. D. Glazebrook","raw_affiliation_strings":["Department of Mathematics and Statistics, and Department of Management Science, Lancaster University, Lancaster, LA1 4YX, United Kingdom#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, and Department of Management Science, Lancaster University, Lancaster, LA1 4YX, United Kingdom#TAB#","institution_ids":["https://openalex.org/I67415387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066131992","display_name":"Christopher Kirkbride","orcid":"https://orcid.org/0000-0002-3667-3413"},"institutions":[{"id":"https://openalex.org/I67415387","display_name":"Lancaster University","ror":"https://ror.org/04f2nsd36","country_code":"GB","type":"education","lineage":["https://openalex.org/I67415387"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"C. Kirkbride","raw_affiliation_strings":["Department of Management Science, Lancaster University, Lancaster, LA1 4YX, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Management Science, Lancaster University, Lancaster, LA1 4YX, United Kingdom","institution_ids":["https://openalex.org/I67415387"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070499761","display_name":"Jamal Ouenniche","orcid":"https://orcid.org/0000-0002-9552-4135"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"J. Ouenniche","raw_affiliation_strings":["Business School, University of Edinburgh, Edinburgh, EH8 9JY, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Business School, University of Edinburgh, Edinburgh, EH8 9JY, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.169,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":42,"citation_normalized_percentile":{"value":0.9706,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":94},"biblio":{"volume":"57","issue":"4","first_page":"975","last_page":"989"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9991,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9991,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9971,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11773","display_name":"Healthcare Operations and Scheduling Optimization","score":0.994,"subfield":{"id":"https://openalex.org/subfields/3604","display_name":"Emergency Medical Services"},"field":{"id":"https://openalex.org/fields/36","display_name":"Health Professions"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.5063466},{"id":"https://openalex.org/keywords/admission-control","display_name":"Admission control","score":0.43753833}],"concepts":[{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.75858814},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.68406063},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6749782},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6586733},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.6441934},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5964751},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5630481},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.54541576},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5228132},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.5063466},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49319357},{"id":"https://openalex.org/C2778234956","wikidata":"https://www.wikidata.org/wiki/Q4683813","display_name":"Admission control","level":3,"score":0.43753833},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.42667335},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.42133605},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.30387685},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19308567},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1780324},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.15493682},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15429834},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.1446754},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.119853616},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1287/opre.1080.0632","pdf_url":null,"source":{"id":"https://openalex.org/S125775545","display_name":"Operations Research","issn_l":"0030-364X","issn":["0030-364X","1526-5463"],"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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://www.pure.ed.ac.uk/ws/files/8373001/Index_policies.pdf","pdf_url":"https://www.pure.ed.ac.uk/ws/files/8373001/Index_policies.pdf","source":{"id":"https://openalex.org/S4306400320","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":["University of Edinburgh"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.11820/d48dc6f8-8473-4e01-8a7c-ff6cc778f0c0","pdf_url":"https://www.research.ed.ac.uk/files/8373001/Index_policies.pdf","source":{"id":"https://openalex.org/S4306400320","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":["University of Edinburgh"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://eprints.lancs.ac.uk/id/eprint/45065/1/10.pdf","pdf_url":"https://eprints.lancs.ac.uk/id/eprint/45065/1/10.pdf","source":{"id":"https://openalex.org/S4306401916","display_name":"Lancaster EPrints (Lancaster University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67415387","host_organization_name":"Lancaster University","host_organization_lineage":["https://openalex.org/I67415387"],"host_organization_lineage_names":["Lancaster University"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://www.pure.ed.ac.uk/ws/files/8373001/Index_policies.pdf","pdf_url":"https://www.pure.ed.ac.uk/ws/files/8373001/Index_policies.pdf","source":{"id":"https://openalex.org/S4306400320","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":["University of Edinburgh"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"display_name":"Peace, justice, and strong institutions","score":0.51,"id":"https://metadata.un.org/sdg/16"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":40,"referenced_works":["https://openalex.org/W1494403903","https://openalex.org/W1503911522","https://openalex.org/W1563853630","https://openalex.org/W1965665090","https://openalex.org/W1967797830","https://openalex.org/W1970351267","https://openalex.org/W1995245183","https://openalex.org/W1997049009","https://openalex.org/W2003798390","https://openalex.org/W2011786610","https://openalex.org/W2021536545","https://openalex.org/W2025585405","https://openalex.org/W2025702744","https://openalex.org/W2033459168","https://openalex.org/W2041253441","https://openalex.org/W2044502527","https://openalex.org/W2045796018","https://openalex.org/W2052654251","https://openalex.org/W2056921512","https://openalex.org/W2059997698","https://openalex.org/W2064823719","https://openalex.org/W2070700242","https://openalex.org/W2071698482","https://openalex.org/W2080727337","https://openalex.org/W2085105035","https://openalex.org/W2102166244","https://openalex.org/W2104379682","https://openalex.org/W2104784723","https://openalex.org/W2105556121","https://openalex.org/W2119567691","https://openalex.org/W2140262010","https://openalex.org/W2140695728","https://openalex.org/W2153107031","https://openalex.org/W2317562791","https://openalex.org/W2334782222","https://openalex.org/W2754375039","https://openalex.org/W3124706464","https://openalex.org/W4235273215","https://openalex.org/W4254812284","https://openalex.org/W4302805353"],"related_works":["https://openalex.org/W4243844638","https://openalex.org/W4237964977","https://openalex.org/W3183857959","https://openalex.org/W3149469165","https://openalex.org/W3097196196","https://openalex.org/W2780775897","https://openalex.org/W2155100848","https://openalex.org/W2154150516","https://openalex.org/W2075228635","https://openalex.org/W2002102264"],"abstract_inverted_index":{"We":[0,80,116],"propose":[1],"a":[2,21,109,168],"general":[3],"Markovian":[4],"model":[5,91],"for":[6,17,46,102,113],"the":[7,38,52,63,71,83,123,128,132,137,143,150,161,164,173,196],"optimal":[8],"control":[9,104],"of":[10,15,23,54,62,98,111,125,127,134,152,163,170],"admissions":[11],"and":[12,70,93,105,194],"subsequent":[13],"routing":[14,106],"customers":[16,35],"service":[18,59],"provided":[19],"by":[20,149],"collection":[22],"heterogeneous":[24],"stations.":[25],"Queue-length":[26],"information":[27],"is":[28,51,68,85,185],"available":[29],"to":[30,42,119,136,141,159,179,192],"inform":[31],"all":[32],"decisions.":[33],"Admitted":[34],"will":[36],"abandon":[37],"system":[39,84],"if":[40],"required":[41],"wait":[43],"too":[44],"long":[45],"service.":[47],"The":[48],"optimisation":[49],"goal":[50],"maximisation":[53],"reward":[55],"rate":[56],"earned":[57],"from":[58,131],"completions,":[60],"net":[61],"penalties":[64],"paid":[65],"whenever":[66],"admission":[67,103],"denied,":[69],"costs":[72],"incurred":[73],"upon":[74],"every":[75],"customer":[76],"loss":[77],"through":[78],"impatience.":[79],"show":[81],"that":[82],"indexable":[86],"under":[87],"mild":[88],"conditions":[89],"on":[90,108],"parameters":[92],"give":[94],"an":[95,99],"explicit":[96],"construction":[97],"index":[100,129,165],"policy":[101,130],"founded":[107],"proposal":[110],"Whittle":[112],"restless":[114],"bandits.":[115],"are":[117,147,157,176,190],"able":[118,158,178],"gain":[120],"insights":[121,146],"regarding":[122],"strength":[124],"performance":[126,153,174,184],"nature":[133],"solutions":[135],"Lagrangian":[138],"relaxation":[139],"used":[140,191],"develop":[142],"indices.":[144],"These":[145],"strengthened":[148],"development":[151],"bounds.":[154],"Although":[155],"we":[156],"assert":[160],"optimality":[162],"heuristic":[166],"in":[167],"range":[169],"asymptotic":[171],"regimes,":[172],"bounds":[175],"also":[177],"identify":[180],"instances":[181],"where":[182],"its":[183],"relatively":[186],"weak.":[187],"Numerical":[188],"studies":[189],"illustrate":[193],"support":[195],"theoretical":[197],"analyses.":[198]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2119217665","counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2024-12-13T18:52:55.034199","created_date":"2016-06-24"}