{"id":"https://openalex.org/W3096080671","doi":"https://doi.org/10.1109/tase.2020.3030397","title":"Dual Probability Learning Based Local Search for the Task Assignment Problem","display_name":"Dual Probability Learning Based Local Search for the Task Assignment Problem","publication_year":2020,"publication_date":"2020-11-02","ids":{"openalex":"https://openalex.org/W3096080671","doi":"https://doi.org/10.1109/tase.2020.3030397","mag":"3096080671"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2020.3030397","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2020.3030397","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/A5071480761","display_name":"Zuocheng Li","orcid":"https://orcid.org/0000-0001-6061-3106"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zuocheng Li","raw_affiliation_strings":["Ministry of Education, Key Laboratory of Data Analytics and Optimization for Smart Industry (Northeastern University), Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0001-6061-3106","affiliations":[{"raw_affiliation_string":"Ministry of Education, Key Laboratory of Data Analytics and Optimization for Smart Industry (Northeastern University), Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080304378","display_name":"Lixin Tang","orcid":"https://orcid.org/0000-0002-9950-5169"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lixin Tang","raw_affiliation_strings":["Institute of Industrial and Systems Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-9950-5169","affiliations":[{"raw_affiliation_string":"Institute of Industrial and Systems Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016332970","display_name":"Jin\u2010Kao Hao","orcid":"https://orcid.org/0000-0001-8813-4377"},"institutions":[{"id":"https://openalex.org/I185839726","display_name":"Institut Universitaire de France","ror":"https://ror.org/055khg266","country_code":"FR","type":"education","lineage":["https://openalex.org/I185839726"]},{"id":"https://openalex.org/I49451733","display_name":"Universit\u00e9 d'Angers","ror":"https://ror.org/04yrqp957","country_code":"FR","type":"education","lineage":["https://openalex.org/I49451733"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jin-Kao Hao","raw_affiliation_strings":["Institut Universitaire de France, Paris, France","LERIA, Universit\u00e9 d\u2019Angers, Angers, France","LERIA, Universit\u00e9 d'Angers, Angers, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut Universitaire de France, Paris, France","institution_ids":["https://openalex.org/I185839726"]},{"raw_affiliation_string":"LERIA, Universit\u00e9 d\u2019Angers, Angers, France","institution_ids":["https://openalex.org/I49451733"]},{"raw_affiliation_string":"LERIA, Universit\u00e9 d'Angers, Angers, France","institution_ids":["https://openalex.org/I49451733"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2686,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.67157551,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"19","issue":"1","first_page":"332","last_page":"347"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9990000128746033,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9980999827384949,"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/T12288","display_name":"Optimization and Search Problems","score":0.996999979019165,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6339960098266602},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5484049916267395},{"id":"https://openalex.org/keywords/search-problem","display_name":"Search problem","score":0.5460538864135742},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5381126999855042},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5347897410392761},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5137337446212769},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5058064460754395},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4931144416332245},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4686621427536011},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4511817395687103},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4319092035293579},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.43117737770080566},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37327346205711365},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.367628276348114},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3588784337043762},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3215263783931732},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19581159949302673}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6339960098266602},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5484049916267395},{"id":"https://openalex.org/C201789804","wikidata":"https://www.wikidata.org/wiki/Q2362762","display_name":"Search problem","level":2,"score":0.5460538864135742},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5381126999855042},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5347897410392761},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5137337446212769},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5058064460754395},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4931144416332245},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4686621427536011},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4511817395687103},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4319092035293579},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.43117737770080566},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37327346205711365},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.367628276348114},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3588784337043762},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3215263783931732},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19581159949302673},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tase.2020.3030397","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2020.3030397","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"},{"id":"pmh:oai:HAL:hal-03586829v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03586829","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Automation Science and Engineering, 2022, 19 (1), pp.332-347. ⟨10.1109/TASE.2020.3030397⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4000000059604645,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G2182541189","display_name":"\u8003\u8651\u80fd\u8017\u7684\u94dd\u751f\u4ea7\u52a8\u6001\u6279\u8c03\u5ea6\u7814\u7a76","funder_award_id":"71602025","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2311391187","display_name":null,"funder_award_id":"B16009","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"},{"id":"https://openalex.org/G6058898927","display_name":null,"funder_award_id":"71520107004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8466990788","display_name":null,"funder_award_id":"71621061","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8483428487","display_name":null,"funder_award_id":"71790614","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"},{"id":"https://openalex.org/F4320327912","display_name":"Higher Education Discipline Innovation Project","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W89261949","https://openalex.org/W1486083926","https://openalex.org/W1591939288","https://openalex.org/W1666672054","https://openalex.org/W1981689130","https://openalex.org/W1982828967","https://openalex.org/W1995279652","https://openalex.org/W1998824988","https://openalex.org/W2004617458","https://openalex.org/W2010764766","https://openalex.org/W2013067314","https://openalex.org/W2016114852","https://openalex.org/W2032342293","https://openalex.org/W2039568841","https://openalex.org/W2041754927","https://openalex.org/W2043597464","https://openalex.org/W2048449340","https://openalex.org/W2057230520","https://openalex.org/W2070681691","https://openalex.org/W2073308632","https://openalex.org/W2088165054","https://openalex.org/W2100906919","https://openalex.org/W2107709238","https://openalex.org/W2114678180","https://openalex.org/W2116567050","https://openalex.org/W2138175752","https://openalex.org/W2140679654","https://openalex.org/W2145253485","https://openalex.org/W2147852545","https://openalex.org/W2152028815","https://openalex.org/W2169016303","https://openalex.org/W2205689121","https://openalex.org/W2322334644","https://openalex.org/W2793006232","https://openalex.org/W2827293090","https://openalex.org/W3080409317","https://openalex.org/W3154803405","https://openalex.org/W4210278090","https://openalex.org/W6603624976","https://openalex.org/W6637001620"],"related_works":["https://openalex.org/W1521720388","https://openalex.org/W1777480463","https://openalex.org/W2794473043","https://openalex.org/W2077549107","https://openalex.org/W2023283119","https://openalex.org/W90886653","https://openalex.org/W2107835995","https://openalex.org/W1586280759","https://openalex.org/W4213195198","https://openalex.org/W4220945639"],"abstract_inverted_index":{"The":[0,29,130,258,313],"task":[1,216],"assignment":[2,37,295],"problem":[3,55,117,210,275],"(TAP)":[4],"is":[5,34,44,56,206,298],"concerned":[6],"with":[7,170,230,337],"assigning":[8],"a":[9,14,45,97,115,135,146,154,164,242,291],"set":[10,15,165],"of":[11,16,26,60,114,166,187,200,211,260,277,304,316,321],"tasks":[12],"to":[13,19,31,77,82,104,140,151,191,203,228,250,289,353],"agents":[17],"subject":[18],"the":[20,35,54,61,112,120,128,171,175,184,188,198,201,209,255,285,301,317],"limited":[21],"processing":[22],"and":[23,39,79,118,145,174,215,220,244,263,280,310,324],"memory":[24],"capacities":[25],"each":[27],"agent.":[28],"objective":[30],"be":[32,226,326],"minimized":[33],"total":[36,40],"cost":[38],"communication":[41],"cost.":[42],"TAP":[43,66,110],"relevant":[46],"model":[47,103],"for":[48,65,127,254,307,331],"many":[49],"practical":[50,236,356],"applications,":[51],"yet":[52],"solving":[53,332],"computationally":[57],"challenging.":[58],"Most":[59],"current":[62],"metaheuristic":[63],"algorithms":[64,330],"adopt":[67],"population-based":[68,91],"search":[69,72,102,125,143,149,156,248,272,329],"frameworks,":[70],"whose":[71],"behaviors":[73],"are":[74,320],"usually":[75],"difficult":[76],"analyze":[78],"understand":[80],"due":[81],"their":[83,195],"complex":[84],"features.":[85,339],"In":[86],"this":[87],"work,":[88],"unlike":[89],"previous":[90],"solution":[92,287,346],"methods,":[93],"we":[94,108,283,343],"concentrate":[95],"on":[96,134,163,194,197,274,349],"single":[98],"trajectory":[99],"stochastic":[100],"local":[101,124,247],"solve":[105,290],"TAP.":[106],"Especially,":[107],"consider":[109],"from":[111,300],"perspective":[113],"grouping":[116,233,338],"introduce":[119],"first":[121],"probability":[122,137],"learning-based":[123,246],"algorithm":[126,132,173,190,249,268,319],"problem.":[129,257],"proposed":[131,172,189,286,318],"relies":[133],"dual":[136],"learning":[138,314,351],"procedure":[139,150],"discover":[141],"promising":[142],"regions":[144],"gain-based":[147],"neighborhood":[148],"intensively":[152],"exploit":[153],"given":[155],"region.":[157],"We":[158,182],"perform":[159],"extensive":[160],"computational":[161],"experiments":[162,262],"180":[167],"benchmark":[168],"instances":[169,276],"general":[176,322],"mixed":[177],"integer":[178],"programming":[179],"solver":[180],"CPLEX.":[181],"assess":[183],"composing":[185],"ingredients":[186],"shed":[192],"light":[193],"impacts":[196],"performance":[199],"algorithm.Note":[202],"Practitioners\u2014This":[204],"work":[205],"motivated":[207],"by":[208],"program":[212],"modules":[213],"designing":[214],"allocation":[217],"in":[218,235,328],"parallel":[219],"distribution":[221],"systems.":[222],"It":[223],"can":[224,269,325],"also":[225],"applied":[227],"deal":[229],"job":[231],"(task)":[232],"problems":[234,336],"industrial":[237],"applications.":[238],"This":[239],"article":[240],"presents":[241],"novel":[243],"effective":[245],"obtain":[251],"high-quality":[252],"solutions":[253],"considered":[256],"results":[259],"numerical":[261],"comparisons":[264],"show":[265],"that":[266],"our":[267],"achieve":[270],"good":[271],"performances":[273],"different":[278],"scales":[279],"difficulties.":[281],"Afterward,":[282],"use":[284],"method":[288],"real-life":[292,334],"open-order":[293],"slab":[294],"problem,":[296],"which":[297],"derived":[299],"production":[302],"planning":[303],"silicon":[305],"steel":[306,311],"an":[308],"iron":[309],"company.":[312],"techniques":[315,352],"interest":[323],"used":[327],"other":[333,355],"optimization":[335,357],"For":[340],"future":[341],"research,":[342],"will":[344],"design":[345],"methods":[347],"based":[348],"these":[350],"address":[354],"problems.":[358]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2026-08-08T01:25:22.217667","created_date":"2025-10-10T00:00:00"}