{"id":"https://openalex.org/W4205216688","doi":"https://doi.org/10.1145/3512798.3512818","title":"A Constrained Bandit Approach for Online Dispatching","display_name":"A Constrained Bandit Approach for Online Dispatching","publication_year":2022,"publication_date":"2022-01-17","ids":{"openalex":"https://openalex.org/W4205216688","doi":"https://doi.org/10.1145/3512798.3512818"},"language":"en","primary_location":{"id":"doi:10.1145/3512798.3512818","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3512798.3512818","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review","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/A5100352120","display_name":"Xin Liu","orcid":"https://orcid.org/0000-0001-5869-3186"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xin Liu","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100365103","display_name":"Bin Li","orcid":"https://orcid.org/0000-0001-6002-677X"},"institutions":[{"id":"https://openalex.org/I17626003","display_name":"University of Rhode Island","ror":"https://ror.org/013ckk937","country_code":"US","type":"education","lineage":["https://openalex.org/I17626003"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bin Li","raw_affiliation_strings":["University of Rhode Island, RI, USA"],"affiliations":[{"raw_affiliation_string":"University of Rhode Island, RI, USA","institution_ids":["https://openalex.org/I17626003"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006991650","display_name":"Pengyi Shi","orcid":"https://orcid.org/0000-0003-0905-7858"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pengyi Shi","raw_affiliation_strings":["Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100358933","display_name":"Lei Ying","orcid":"https://orcid.org/0000-0001-7955-9445"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Ying","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100352120"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":0.1637,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.4743594,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"49","issue":"2","first_page":"54","last_page":"56"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998999834060669,"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/T12288","display_name":"Optimization and Search Problems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7253027558326721},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7217704057693481},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6612182259559631},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6120576858520508},{"id":"https://openalex.org/keywords/crowdsourcing","display_name":"Crowdsourcing","score":0.5520994663238525},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.5245611667633057},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5146918892860413},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5081756114959717},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4895116090774536},{"id":"https://openalex.org/keywords/data-center","display_name":"Data center","score":0.4784415066242218},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3232809901237488},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.2449195384979248},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.22011202573776245},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14784064888954163},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.09466671943664551}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7253027558326721},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7217704057693481},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6612182259559631},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6120576858520508},{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.5520994663238525},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5245611667633057},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5146918892860413},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5081756114959717},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4895116090774536},{"id":"https://openalex.org/C153740404","wikidata":"https://www.wikidata.org/wiki/Q671224","display_name":"Data center","level":2,"score":0.4784415066242218},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3232809901237488},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.2449195384979248},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.22011202573776245},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14784064888954163},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.09466671943664551}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3512798.3512818","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3512798.3512818","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W639949082","https://openalex.org/W2137152139","https://openalex.org/W3160197501","https://openalex.org/W4206530644","https://openalex.org/W4301852635","https://openalex.org/W7075680496"],"related_works":["https://openalex.org/W2055187606","https://openalex.org/W1969542292","https://openalex.org/W4214914670","https://openalex.org/W1498304890","https://openalex.org/W2084875360","https://openalex.org/W3006216828","https://openalex.org/W2904165227","https://openalex.org/W3123077549","https://openalex.org/W70469698","https://openalex.org/W2770088598"],"abstract_inverted_index":{"Online":[0],"dispatching":[1,42],"refers":[2],"to":[3,13,30,44,60,69,71,78],"the":[4],"process":[5],"(or":[6],"an":[7,67,72],"algorithm)":[8],"that":[9],"dispatches":[10],"incoming":[11],"jobs":[12,77],"available":[14],"servers":[15,61],"in":[16,21,32,39,54,62,80],"realtime.":[17],"The":[18],"problem":[19],"arises":[20],"many":[22],"different":[23,45],"fields.":[24],"Examples":[25],"include":[26],"routing":[27,57],"customer":[28],"calls":[29],"representatives":[31],"a":[33,40,63],"call":[34],"center,":[35,65],"assigning":[36],"patients":[37],"towards":[38],"hospital,":[41],"goods":[43],"shipping":[46],"companies,":[47],"scheduling":[48],"packets":[49],"over":[50],"multiple":[51],"frequency":[52],"channels":[53],"wireless":[55],"communications,":[56],"search":[58],"queries":[59],"data":[64],"selecting":[66],"advertisement":[68],"display":[70],"Internet":[73],"user,":[74],"and":[75],"allocating":[76],"workers":[79],"crowdsourcing.":[81]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}