{"id":"https://openalex.org/W2947858290","doi":"https://doi.org/10.1109/tase.2019.2908762","title":"Solving the Tree-Structured Task Allocation Problem via Group Multirole Assignment","display_name":"Solving the Tree-Structured Task Allocation Problem via Group Multirole Assignment","publication_year":2019,"publication_date":"2019-05-27","ids":{"openalex":"https://openalex.org/W2947858290","doi":"https://doi.org/10.1109/tase.2019.2908762","mag":"2947858290"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2019.2908762","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2019.2908762","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","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/A5064159741","display_name":"Dongning Liu","orcid":"https://orcid.org/0000-0003-3588-5833"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dongning Liu","raw_affiliation_strings":["School of Computer Science and Technology, Guangdong University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013254285","display_name":"Baoying Huang","orcid":"https://orcid.org/0000-0002-2742-6066"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baoying Huang","raw_affiliation_strings":["School of Computer Science and Technology, Guangdong University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020477193","display_name":"Haibin Zhu","orcid":"https://orcid.org/0000-0003-1922-1631"},"institutions":[{"id":"https://openalex.org/I138900291","display_name":"Nipissing University","ror":"https://ror.org/05k14ba46","country_code":"CA","type":"education","lineage":["https://openalex.org/I138900291"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Haibin Zhu","raw_affiliation_strings":["Collaborative Systems Laboratory (CoSys Lab), Nipissing University, North Bay, Canada"],"affiliations":[{"raw_affiliation_string":"Collaborative Systems Laboratory (CoSys Lab), Nipissing University, North Bay, Canada","institution_ids":["https://openalex.org/I138900291"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5064159741"],"corresponding_institution_ids":["https://openalex.org/I139024713"],"apc_list":null,"apc_paid":null,"fwci":6.4437,"has_fulltext":false,"cited_by_count":58,"citation_normalized_percentile":{"value":0.96701078,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"17","issue":"1","first_page":"41","last_page":"55"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11182","display_name":"Auction Theory and Applications","score":0.9926999807357788,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.671292781829834},{"id":"https://openalex.org/keywords/assignment-problem","display_name":"Assignment problem","score":0.6547828316688538},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6495065093040466},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6116615533828735},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5578801035881042},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4575480818748474},{"id":"https://openalex.org/keywords/generalized-assignment-problem","display_name":"Generalized assignment problem","score":0.4501610994338989},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.43118909001350403},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18088197708129883},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17845088243484497},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1162022054195404}],"concepts":[{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.671292781829834},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.6547828316688538},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6495065093040466},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6116615533828735},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5578801035881042},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4575480818748474},{"id":"https://openalex.org/C194146004","wikidata":"https://www.wikidata.org/wiki/Q5532462","display_name":"Generalized assignment problem","level":3,"score":0.4501610994338989},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.43118909001350403},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18088197708129883},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17845088243484497},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1162022054195404},{"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/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2019.2908762","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2019.2908762","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2487224704","display_name":null,"funder_award_id":"2016B010108007","funder_id":"https://openalex.org/F4320335795","funder_display_name":"Science and Technology Planning Project of Guangdong Province"},{"id":"https://openalex.org/G2500691651","display_name":null,"funder_award_id":"61402118","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4343178357","display_name":null,"funder_award_id":"RGPIN2018-04818","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320335795","display_name":"Science and Technology Planning Project of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W175223394","https://openalex.org/W1430617670","https://openalex.org/W1479694349","https://openalex.org/W1916709771","https://openalex.org/W1963547452","https://openalex.org/W1967670666","https://openalex.org/W1972391046","https://openalex.org/W1982054553","https://openalex.org/W1995279652","https://openalex.org/W2006785664","https://openalex.org/W2010971800","https://openalex.org/W2011639698","https://openalex.org/W2033087107","https://openalex.org/W2034349246","https://openalex.org/W2067103249","https://openalex.org/W2077297105","https://openalex.org/W2093386465","https://openalex.org/W2096377923","https://openalex.org/W2106552941","https://openalex.org/W2107258648","https://openalex.org/W2141461755","https://openalex.org/W2153234934","https://openalex.org/W2222512263","https://openalex.org/W2236520910","https://openalex.org/W2297413314","https://openalex.org/W2323645158","https://openalex.org/W2344266524","https://openalex.org/W2474845168","https://openalex.org/W2476974423","https://openalex.org/W2524958634","https://openalex.org/W2537545174","https://openalex.org/W2588992289","https://openalex.org/W2592296271","https://openalex.org/W2606765271","https://openalex.org/W2748811888","https://openalex.org/W2776276349","https://openalex.org/W2783286666","https://openalex.org/W2786533237","https://openalex.org/W2791654586","https://openalex.org/W2795242006","https://openalex.org/W2798566347","https://openalex.org/W2799249207","https://openalex.org/W2803950999","https://openalex.org/W2808443520","https://openalex.org/W2883947723","https://openalex.org/W2894761219","https://openalex.org/W2904612118","https://openalex.org/W2908697128","https://openalex.org/W2909015218","https://openalex.org/W2914002260","https://openalex.org/W2963642217","https://openalex.org/W3098066918","https://openalex.org/W3100164193","https://openalex.org/W6607127013","https://openalex.org/W6628285262","https://openalex.org/W6753513660","https://openalex.org/W6757668811","https://openalex.org/W6758243315","https://openalex.org/W6759473656"],"related_works":["https://openalex.org/W2937059810","https://openalex.org/W1586515950","https://openalex.org/W2379349345","https://openalex.org/W2382974548","https://openalex.org/W3086805279","https://openalex.org/W2135219659","https://openalex.org/W1976256054","https://openalex.org/W2760584304","https://openalex.org/W2358965113","https://openalex.org/W1971278768"],"abstract_inverted_index":{"Task":[0],"allocation":[1,46,70],"is":[2,47,137,176,254],"a":[3,17,101,151,165,184,274],"critical":[4],"phase":[5],"of":[6,44,92,131,193,218,227,267],"project":[7],"management.":[8],"Tree-type":[9],"structures":[10],"are":[11],"frequently":[12],"used":[13],"constraints":[14,253],"to":[15,38,54,99,169,183,289,294],"obtain":[16],"pertinent":[18],"task":[19,26,45,69],"allocation.":[20],"They":[21],"can":[22,35,142,214,234,270],"illustrate":[23],"where":[24],"one":[25],"may":[27],"require":[28],"numerous":[29],"agents":[30],"and":[31,57,78,84,124,160,261,276],"when":[32,51],"an":[33,248],"agent":[34],"be":[36],"assigned":[37],"different":[39],"tasks":[40,62,209],"(roles).":[41,63],"The":[42,94,111,122,173,187,224,256],"process":[43],"made":[48],"more":[49],"complex":[50],"administrators":[52],"need":[53],"satisfy":[55],"sequential":[56],"fixed":[58],"branch":[59],"relationships":[60,296],"between/among":[61,297],"This":[64,200,213],"paper":[65,201],"formalizes":[66],"the":[67,82,104,115,128,139,146,191,194,216,231,242,295],"tree-structured":[68,211,246],"problem":[71,217,244],"(TSTAP)":[72],"with":[73,103,181,245,252],"group":[74],"multirole":[75],"assignment":[76,221,228,243,251,266,278],"(GMRA)":[77],"proves":[79],"necessary":[80,83,112,123],"conditions,":[81,91],"sufficient":[85,90,125,140],"condition,":[86],"as":[87,89,230],"well":[88],"TSTAP.":[93],"formalization":[95],"makes":[96],"it":[97],"easy":[98],"find":[100],"solution":[102,117,129,148,154],"IBM":[105],"ILOG":[106],"CPLEX":[107,116,147],"optimization":[108],"package":[109],"(CPLEX).":[110],"conditions":[113,141],"improve":[114,145],"by":[118,149,178,204],"eliminating":[119],"infeasible":[120],"cases.":[121],"condition":[126],"describes":[127],"space":[130,155],"TSTAP":[132],"completely.":[133],"Another":[134],"exciting":[135],"result":[136],"that":[138],"not":[143,271],"only":[144,272],"describing":[150],"practical":[152],"approximate":[153],"but":[156,283],"also":[157,284],"help":[158,285],"decision-makers":[159],"human":[161,286],"resource":[162,287],"officers":[163,288],"organize":[164],"team":[166],"in":[167,197],"order":[168],"successfully":[170],"assign":[171],"tasks.":[172,298],"proposed":[174,195,257],"approach":[175,258],"verified":[177],"simulation":[179],"experiments":[180],"respect":[182],"real-world":[185],"problem.":[186,239],"experimental":[188],"results":[189],"present":[190],"practicability":[192],"solutions":[196],"this":[198,238],"paper.":[199],"was":[202],"motivated":[203],"general":[205],"cooperative":[206],"projects":[207],"whose":[208],"have":[210],"relationships.":[212],"make":[215],"successful":[219],"multitask":[220],"extremely":[222],"challenging.":[223],"traditional":[225],"method":[226],"such":[229],"KM":[232],"algorithm":[233],"no":[235],"longer":[236],"solve":[237,241],"To":[240],"relationships,":[247],"efficient":[249,265],"many-to-many":[250],"required.":[255],"provides":[259],"theoretical":[260],"technical":[262],"foundations":[263],"for":[264,280],"TSTA,":[268],"which":[269],"provide":[273],"viable":[275],"effective":[277],"scheme":[279],"TSTA":[281],"problems":[282],"formulate":[290],"reasonable":[291],"plans":[292],"according":[293]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}