{"id":"https://openalex.org/W3214401503","doi":"https://doi.org/10.3390/robotics10040122","title":"Multi-Robot Routing Problem with Min\u2013Max Objective","display_name":"Multi-Robot Routing Problem with Min\u2013Max Objective","publication_year":2021,"publication_date":"2021-11-09","ids":{"openalex":"https://openalex.org/W3214401503","doi":"https://doi.org/10.3390/robotics10040122","mag":"3214401503"},"language":"en","primary_location":{"id":"doi:10.3390/robotics10040122","is_oa":true,"landing_page_url":"https://doi.org/10.3390/robotics10040122","pdf_url":"https://www.mdpi.com/2218-6581/10/4/122/pdf?version=1636983910","source":{"id":"https://openalex.org/S4210232487","display_name":"Robotics","issn_l":"2218-6581","issn":["2218-6581"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2218-6581/10/4/122/pdf?version=1636983910","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020478738","display_name":"Jennifer David","orcid":"https://orcid.org/0000-0001-5258-0105"},"institutions":[{"id":"https://openalex.org/I746986","display_name":"Halmstad University","ror":"https://ror.org/03h0qfp10","country_code":"SE","type":"education","lineage":["https://openalex.org/I746986"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Jennifer David","raw_affiliation_strings":["Center for Applied Intelligent Systems Research, School of ITE, Halmstad University, SE-30118 Halmstad, Sweden"],"raw_orcid":"https://orcid.org/0000-0001-5258-0105","affiliations":[{"raw_affiliation_string":"Center for Applied Intelligent Systems Research, School of ITE, Halmstad University, SE-30118 Halmstad, Sweden","institution_ids":["https://openalex.org/I746986"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019978147","display_name":"Thorsteinn R\u00f6gnvaldsson","orcid":"https://orcid.org/0000-0001-5163-2997"},"institutions":[{"id":"https://openalex.org/I746986","display_name":"Halmstad University","ror":"https://ror.org/03h0qfp10","country_code":"SE","type":"education","lineage":["https://openalex.org/I746986"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Thorsteinn R\u00f6gnvaldsson","raw_affiliation_strings":["Center for Applied Intelligent Systems Research, School of ITE, Halmstad University, SE-30118 Halmstad, Sweden"],"raw_orcid":"https://orcid.org/0000-0001-5163-2997","affiliations":[{"raw_affiliation_string":"Center for Applied Intelligent Systems Research, School of ITE, Halmstad University, SE-30118 Halmstad, Sweden","institution_ids":["https://openalex.org/I746986"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5020478738"],"corresponding_institution_ids":["https://openalex.org/I746986"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1732},"apc_paid":{"value":1239,"currency":"EUR","value_usd":1336},"fwci":1.2078,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.83001056,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"10","issue":"4","first_page":"122","last_page":"122"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.7702591419219971},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6922948360443115},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6462827920913696},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6187156438827515},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5826378464698792},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5519362688064575},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5379010438919067},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.5061001181602478},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.49282553791999817},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.45125046372413635},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4111626148223877},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3523963689804077},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2384713888168335},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2026005983352661}],"concepts":[{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.7702591419219971},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6922948360443115},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6462827920913696},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6187156438827515},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5826378464698792},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5519362688064575},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5379010438919067},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.5061001181602478},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.49282553791999817},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.45125046372413635},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4111626148223877},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3523963689804077},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2384713888168335},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2026005983352661},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/robotics10040122","is_oa":true,"landing_page_url":"https://doi.org/10.3390/robotics10040122","pdf_url":"https://www.mdpi.com/2218-6581/10/4/122/pdf?version=1636983910","source":{"id":"https://openalex.org/S4210232487","display_name":"Robotics","issn_l":"2218-6581","issn":["2218-6581"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotics","raw_type":"journal-article"},{"id":"pmh:oai:DiVA.org:hh-45856","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:hh:diva-45856","pdf_url":null,"source":{"id":"https://openalex.org/S4306401463","display_name":"Hogskolan Ihalmstad (Halmstad University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I746986","host_organization_name":"Halmstad University","host_organization_lineage":["https://openalex.org/I746986"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:9f19e89565f8494faa744fd419b0a9b1","is_oa":true,"landing_page_url":"https://doaj.org/article/9f19e89565f8494faa744fd419b0a9b1","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Robotics, Vol 10, Iss 4, p 122 (2021)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2218-6581/10/4/122/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/robotics10040122","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Robotics; Volume 10; Issue 4; Pages: 122","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/robotics10040122","is_oa":true,"landing_page_url":"https://doi.org/10.3390/robotics10040122","pdf_url":"https://www.mdpi.com/2218-6581/10/4/122/pdf?version=1636983910","source":{"id":"https://openalex.org/S4210232487","display_name":"Robotics","issn_l":"2218-6581","issn":["2218-6581"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3214401503.pdf","grobid_xml":"https://content.openalex.org/works/W3214401503.grobid-xml"},"referenced_works_count":64,"referenced_works":["https://openalex.org/W57618227","https://openalex.org/W831571386","https://openalex.org/W1508644659","https://openalex.org/W1521551440","https://openalex.org/W1542670833","https://openalex.org/W1564378502","https://openalex.org/W1592570595","https://openalex.org/W1969483458","https://openalex.org/W1972391046","https://openalex.org/W1974713906","https://openalex.org/W1980025264","https://openalex.org/W1980402561","https://openalex.org/W1993523753","https://openalex.org/W1995351079","https://openalex.org/W2003447360","https://openalex.org/W2007193228","https://openalex.org/W2008850276","https://openalex.org/W2019754108","https://openalex.org/W2020313791","https://openalex.org/W2024060531","https://openalex.org/W2029781252","https://openalex.org/W2050819731","https://openalex.org/W2065426862","https://openalex.org/W2071701840","https://openalex.org/W2080721852","https://openalex.org/W2097713078","https://openalex.org/W2102649009","https://openalex.org/W2116226399","https://openalex.org/W2121740123","https://openalex.org/W2126366668","https://openalex.org/W2130422193","https://openalex.org/W2133231073","https://openalex.org/W2135053242","https://openalex.org/W2137714578","https://openalex.org/W2138967774","https://openalex.org/W2142924305","https://openalex.org/W2144045033","https://openalex.org/W2144141752","https://openalex.org/W2155620850","https://openalex.org/W2156537575","https://openalex.org/W2157488300","https://openalex.org/W2162509910","https://openalex.org/W2164500294","https://openalex.org/W2171971243","https://openalex.org/W2172122819","https://openalex.org/W2212510864","https://openalex.org/W2222512263","https://openalex.org/W2293157881","https://openalex.org/W2295985460","https://openalex.org/W2525473247","https://openalex.org/W2537545174","https://openalex.org/W2545767392","https://openalex.org/W2587537338","https://openalex.org/W2601109552","https://openalex.org/W2605051224","https://openalex.org/W2790850281","https://openalex.org/W2891489679","https://openalex.org/W2894814252","https://openalex.org/W2945286829","https://openalex.org/W4206903946","https://openalex.org/W4239337465","https://openalex.org/W6633780575","https://openalex.org/W6679060112","https://openalex.org/W6680768685"],"related_works":["https://openalex.org/W3119129187","https://openalex.org/W2470251263","https://openalex.org/W2084470113","https://openalex.org/W3117281083","https://openalex.org/W2193306078","https://openalex.org/W2403875102","https://openalex.org/W2918713997","https://openalex.org/W2060985719","https://openalex.org/W2148102208","https://openalex.org/W1987473975"],"abstract_inverted_index":{"In":[0],"this":[1,55,65,243],"paper,":[2],"we":[3,246],"study":[4,73,196,207,260],"the":[5,17,27,31,39,45,105,128,139,145,159,169,173,180,184,191,197,210,222,227],"\u201cMulti-Robot":[6],"Routing":[7],"problem\u201d":[8],"with":[9,97,111,135,155],"min\u2013max":[10],"objective":[11],"(MRR-MM)":[12],"in":[13,54,95,200],"detail.":[14],"It":[15],"involves":[16],"assignment":[18],"of":[19,30,42,176,190,212],"sequentially":[20],"ordered":[21],"tasks":[22],"to":[23,113,121,164,218,241,251],"robots":[24],"such":[25],"that":[26,127,172,215],"maximum":[28],"cost":[29],"slowest":[32],"robot":[33],"is":[34,74,93,142,193],"minimized.":[35],"The":[36,124,188],"problem":[37,61,66,199,230,249],"description,":[38],"different":[40,219,253],"types":[41],"formulations,":[43],"and":[44,85,102,104,109,118,183,255,263],"methods":[46,254],"used":[47],"across":[48,202],"various":[49,203],"research":[50,204],"communities":[51],"are":[52,107,153],"discussed":[53],"paper.":[56],"We":[57,195],"propose":[58],"a":[59,68,86,232,257],"new":[60,239],"formulation":[62,235,250],"by":[63],"treating":[64],"as":[67,231],"permutation":[69,233],"matrix.":[70],"A":[71],"comparative":[72,259],"done":[75],"between":[76],"three":[77,252],"methods:":[78],"Stochastic":[79],"simulated":[80,160],"annealing,":[81,84],"deterministic":[82],"mean-field":[83],"heuristic-based":[87],"graph":[88],"search":[89],"method.":[90],"Each":[91],"method":[92,130,162],"investigated":[94],"detail":[96,201],"several":[98],"data":[99],"sets":[100],"(simulation":[101],"real-world),":[103],"results":[106,132,152,170],"analysed":[108],"compared":[110],"respect":[112],"scalability,":[114],"computational":[115,157,186],"complexity,":[116],"optimality,":[117],"its":[119],"application":[120],"real-world":[122,262],"scenarios.":[123],"paper":[125,192],"shows":[126,209],"heuristic":[129],"produces":[131],"very":[133],"quickly":[134],"good":[136],"scalability.":[137],"However,":[138,168],"solution":[140],"quality":[141],"sub-optimal.":[143],"On":[144],"other":[146],"hand,":[147],"when":[148],"optimal":[149,174],"or":[150],"near-optimal":[151],"required":[154],"considerable":[156],"resources,":[158],"annealing":[161],"proves":[163],"be":[165],"more":[166],"efficient.":[167],"show":[171],"choice":[175],"algorithm":[177],"depends":[178],"on":[179],"dataset":[181],"size":[182],"available":[185],"budget.":[187],"contribution":[189],"three-fold:":[194],"MRR-MM":[198],"communities.":[205],"This":[206],"also":[208],"lack":[211],"inter-research":[213],"terminology":[214],"has":[216,236],"led":[217],"names":[220],"for":[221],"same":[223],"problem.":[224,244],"Secondly,":[225],"formulating":[226],"task":[228],"allocation":[229],"matrix":[234],"opened":[237],"up":[238],"approaches":[240],"solve":[242],"Thirdly,":[245],"applied":[247],"our":[248],"conducted":[256],"detailed":[258],"using":[261],"simulation":[264],"data.":[265]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}