{"id":"https://openalex.org/W3212773359","doi":"https://doi.org/10.3390/a14110327","title":"Hybrid Multiagent Collaboration for Time-Critical Tasks: A Mathematical Model and Heuristic Approach","display_name":"Hybrid Multiagent Collaboration for Time-Critical Tasks: A Mathematical Model and Heuristic Approach","publication_year":2021,"publication_date":"2021-11-05","ids":{"openalex":"https://openalex.org/W3212773359","doi":"https://doi.org/10.3390/a14110327","mag":"3212773359"},"language":"en","primary_location":{"id":"doi:10.3390/a14110327","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14110327","pdf_url":"https://www.mdpi.com/1999-4893/14/11/327/pdf?version=1636354824","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"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":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/14/11/327/pdf?version=1636354824","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101652171","display_name":"Yifeng Zhou","orcid":"https://orcid.org/0000-0002-1095-3580"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifeng Zhou","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing 211189, China"],"raw_orcid":"https://orcid.org/0000-0002-1095-3580","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing 211189, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088382765","display_name":"Kai Di","orcid":"https://orcid.org/0000-0002-7929-0682"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kai Di","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing 211189, China"],"raw_orcid":"https://orcid.org/0000-0002-7929-0682","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing 211189, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038463176","display_name":"Haokun Xing","orcid":null},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haokun Xing","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing 211189, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing 211189, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5088382765"],"corresponding_institution_ids":["https://openalex.org/I76569877"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1782},"fwci":0.1273,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55858502,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"14","issue":"11","first_page":"327","last_page":"327"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9994999766349792,"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.9994999766349792,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9939000010490417,"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"}},{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9907000064849854,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7885255813598633},{"id":"https://openalex.org/keywords/principal","display_name":"Principal (computer security)","score":0.6926868557929993},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6739402413368225},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6487513184547424},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6113318800926208},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.5304269790649414},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4441802501678467},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.438725084066391},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4293515682220459},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40938428044319153},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3409850001335144},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2468816339969635},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11505603790283203},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09661862254142761}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7885255813598633},{"id":"https://openalex.org/C144559511","wikidata":"https://www.wikidata.org/wiki/Q2986279","display_name":"Principal (computer security)","level":2,"score":0.6926868557929993},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6739402413368225},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6487513184547424},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6113318800926208},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.5304269790649414},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4441802501678467},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.438725084066391},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4293515682220459},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40938428044319153},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3409850001335144},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2468816339969635},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11505603790283203},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09661862254142761},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a14110327","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14110327","pdf_url":"https://www.mdpi.com/1999-4893/14/11/327/pdf?version=1636354824","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"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":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:8de1950bc9be4520a9aeccca78b30f2b","is_oa":true,"landing_page_url":"https://doaj.org/article/8de1950bc9be4520a9aeccca78b30f2b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 14, Iss 11, p 327 (2021)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/14/11/327/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a14110327","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":"Algorithms; Volume 14; Issue 11; Pages: 327","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a14110327","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14110327","pdf_url":"https://www.mdpi.com/1999-4893/14/11/327/pdf?version=1636354824","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"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":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2250585300","display_name":null,"funder_award_id":"61807008, 61806053, 61932007, 62076060, 61703097","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W3212773359.pdf"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W817895664","https://openalex.org/W1586016561","https://openalex.org/W1977319619","https://openalex.org/W2002420134","https://openalex.org/W2012028186","https://openalex.org/W2024060531","https://openalex.org/W2050597698","https://openalex.org/W2056760934","https://openalex.org/W2069667928","https://openalex.org/W2090909648","https://openalex.org/W2096171214","https://openalex.org/W2111581650","https://openalex.org/W2151363206","https://openalex.org/W2154061444","https://openalex.org/W2158591664","https://openalex.org/W2245682929","https://openalex.org/W2346699423","https://openalex.org/W2584833029","https://openalex.org/W2586833673","https://openalex.org/W2921047495","https://openalex.org/W2936641013","https://openalex.org/W2963813097","https://openalex.org/W3125377832","https://openalex.org/W3143219376","https://openalex.org/W4205315587","https://openalex.org/W6793127252"],"related_works":["https://openalex.org/W1925942709","https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W2983685817","https://openalex.org/W2082154838","https://openalex.org/W2109912052","https://openalex.org/W1711527768","https://openalex.org/W2011675579","https://openalex.org/W4285278887","https://openalex.org/W2995925505"],"abstract_inverted_index":{"Principal\u2013assistant":[0],"agent":[1,41],"teams":[2,42,82,100],"are":[3,20,92,189],"often":[4],"employed":[5],"to":[6,16,30,38,43,76,79,132,172,191],"solve":[7],"tasks":[8,32,46,56,78,168,201],"in":[9,94,110,148,194],"multiagent":[10],"collaboration":[11,70],"systems.":[12],"Assistant":[13],"agents":[14,19,51],"attached":[15],"the":[17,48,53,68,87,127,164,174,181,186,192,197,203],"principal":[18],"more":[21],"flexible":[22],"for":[23,123],"task":[24,171],"execution":[25],"and":[26,52,83,101,155,185,202],"can":[27],"assist":[28],"them":[29],"complete":[31],"with":[33,72],"complex":[34],"constraints.":[35,89],"However,":[36],"how":[37],"employ":[39],"principal\u2013assistant":[40,69,81,99,103],"execute":[44],"time-critical":[45],"considering":[47],"dependency":[49],"between":[50],"constraints":[54],"among":[55],"is":[57,75,107,131,146,160],"still":[58],"a":[59,119,149,156,170],"challenge":[60],"so":[61],"far.":[62],"In":[63],"this":[64,95],"paper,":[65,96],"we":[66],"investigate":[67],"problem":[71],"deadlines,":[73],"which":[74,130],"allocate":[77],"suitable":[80],"construct":[84],"routes":[85,139],"satisfying":[86],"temporal":[88],"Two":[90],"cases":[91],"considered":[93],"including":[97],"single":[98],"multiple":[102],"teams.":[104],"The":[105,144],"former":[106],"formally":[108],"formulated":[109],"an":[111,134],"arc-based":[112],"integer":[113,151],"linear":[114,152],"programming":[115,153],"model.":[116],"We":[117],"develop":[118],"hybrid":[120,182],"combination":[121,136,183],"algorithm":[122,159,184,188],"adapting":[124],"larger":[125],"scales,":[126],"idea":[128],"of":[129,137,166,196,199],"find":[133],"optimal":[135],"partial":[138],"generated":[140],"by":[141],"heuristic":[142],"methods.":[143],"latter":[145],"defined":[147],"path-based":[150],"model,":[154],"branch-and-price-based":[157],"(BP-based)":[158],"proposed":[161],"that":[162,180],"introduces":[163],"number":[165,198],"assistant-accessible":[167],"surrounding":[169],"guide":[173],"route":[175],"construction.":[176],"Experimental":[177],"results":[178],"validate":[179],"BP-based":[187],"superior":[190],"benchmarks":[193],"terms":[195],"served":[200],"running":[204],"time.":[205]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2021-11-22T00:00:00"}