{"id":"https://openalex.org/W7139091879","doi":"https://doi.org/10.1609/aaai.v40i43.41028","title":"MOTIF: Multi-strategy Optimization via Turn-based Interactive Framework","display_name":"MOTIF: Multi-strategy Optimization via Turn-based Interactive Framework","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7139091879","doi":"https://doi.org/10.1609/aaai.v40i43.41028"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v40i43.41028","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i43.41028","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/41028/44989","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/41028/44989","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5130073398","display_name":"Nguyen Viet Tuan Kiet","orcid":null},"institutions":[{"id":"https://openalex.org/I94518387","display_name":"Hanoi University of Science and Technology","ror":"https://ror.org/04nyv3z04","country_code":"VN","type":"education","lineage":["https://openalex.org/I94518387"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Nguyen Viet Tuan Kiet","raw_affiliation_strings":["Hanoi University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hanoi University of Science and Technology","institution_ids":["https://openalex.org/I94518387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086597593","display_name":"Tung Dao","orcid":"https://orcid.org/0009-0006-6015-2358"},"institutions":[{"id":"https://openalex.org/I94518387","display_name":"Hanoi University of Science and Technology","ror":"https://ror.org/04nyv3z04","country_code":"VN","type":"education","lineage":["https://openalex.org/I94518387"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Tung Dao","raw_affiliation_strings":["Hanoi University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hanoi University of Science and Technology","institution_ids":["https://openalex.org/I94518387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078542204","display_name":"Cong Dao Tran","orcid":"https://orcid.org/0009-0001-1920-7568"},"institutions":[{"id":"https://openalex.org/I109689652","display_name":"FPT University","ror":"https://ror.org/03esj4g97","country_code":"VN","type":"education","lineage":["https://openalex.org/I109689652"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Cong Dao Tran","raw_affiliation_strings":["FPT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"FPT","institution_ids":["https://openalex.org/I109689652"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068600307","display_name":"Huynh Thi Thanh Binh","orcid":null},"institutions":[{"id":"https://openalex.org/I94518387","display_name":"Hanoi University of Science and Technology","ror":"https://ror.org/04nyv3z04","country_code":"VN","type":"education","lineage":["https://openalex.org/I94518387"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Huynh Thi Thanh Binh","raw_affiliation_strings":["Hanoi University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hanoi University of Science and Technology","institution_ids":["https://openalex.org/I94518387"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"43","first_page":"37000","last_page":"37008"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.5993000268936157,"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"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.5993000268936157,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.10239999741315842,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.05209999904036522,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5972999930381775},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.5066999793052673},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5044999718666077},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.49129998683929443},{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.4641999900341034},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.40849998593330383}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.753600001335144},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5972999930381775},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.5066999793052673},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5044999718666077},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.49129998683929443},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.4641999900341034},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.40849998593330383},{"id":"https://openalex.org/C185874996","wikidata":"https://www.wikidata.org/wiki/Q269699","display_name":"Interdependence","level":2,"score":0.3971000015735626},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38190001249313354},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3538999855518341},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.34860000014305115},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.33219999074935913},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3264000117778778},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.32589998841285706},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32030001282691956},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.2924000024795532},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.2904999852180481}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v40i43.41028","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i43.41028","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/41028/44989","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:ojs.aaai.org:article/41028","is_oa":false,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/41028","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v40i43.41028","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i43.41028","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/41028/44989","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4775383174419403,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320319125","display_name":"Tr\u01b0\u1eddng \u0110\u1ea1i h\u1ecdc B\u00e1ch Khoa H\u00e0 N\u1ed9i","ror":"https://ror.org/04nyv3z04"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7139091879.pdf","grobid_xml":"https://content.openalex.org/works/W7139091879.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Designing":[0],"effective":[1],"algorithmic":[2],"components":[3,76],"remains":[4],"a":[5,42,45,56,63,72,78],"fundamental":[6],"obstacle":[7],"in":[8,26],"tackling":[9],"NP-hard":[10],"combinatorial":[11],"optimization":[12,65,103],"problems":[13],"(COPs),":[14],"where":[15],"solvers":[16],"often":[17],"rely":[18],"on":[19,95],"carefully":[20],"hand-crafted":[21],"strategies.":[22],"Despite":[23],"recent":[24],"advances":[25],"using":[27],"large":[28],"language":[29],"models":[30],"(LLMs)":[31],"to":[32,41,69],"synthesize":[33],"high-quality":[34],"components,":[35],"most":[36],"approaches":[37],"restrict":[38],"the":[39,118,140,145,164],"search":[40,141],"single":[43],"element\u2014commonly":[44],"heuristic":[46],"scoring":[47],"function\u2014thus":[48],"missing":[49],"broader":[50,57],"opportunities":[51],"for":[52,170],"innovation.":[53],"We":[54],"introduce":[55],"formulation":[58],"of":[59,74,120,147,166],"solver":[60,173],"design":[61],"as":[62],"multi-strategy":[64],"problem,":[66],"which":[67],"seeks":[68],"jointly":[70],"improve":[71],"set":[73],"interdependent":[75],"under":[77],"unified":[79],"objective.":[80],"To":[81],"address":[82],"this,":[83],"we":[84],"propose":[85],"MOTIF\u2014Multi-strategy":[86],"Optimization":[87],"via":[88],"Turn-based":[89],"Interactive":[90],"Framework\u2014a":[91],"novel":[92],"framework":[93],"based":[94],"Monte":[96],"Carlo":[97],"Tree":[98],"Search":[99],"that":[100,157],"facilitates":[101],"turn-based":[102],"between":[104],"two":[105],"LLM":[106],"agents.":[107],"At":[108],"each":[109],"turn,":[110],"an":[111],"agent":[112],"improves":[113],"one":[114],"component":[115],"by":[116],"leveraging":[117],"history":[119],"both":[121,130],"its":[122,125],"own":[123],"and":[124,133,143],"opponent\u2019s":[126],"prior":[127],"updates,":[128],"promoting":[129],"competitive":[131],"pressure":[132],"emergent":[134],"cooperation.":[135],"This":[136],"structured":[137],"interaction":[138],"broadens":[139],"landscape":[142],"encourages":[144],"discovery":[146],"diverse,":[148],"high-performing":[149],"solutions.":[150],"Experiments":[151],"across":[152],"multiple":[153],"COP":[154],"domains":[155],"show":[156],"MOTIF":[158],"consistently":[159],"outperforms":[160],"state-of-the-art":[161],"methods,":[162],"highlighting":[163],"promise":[165],"turn-based,":[167],"multi-agent":[168],"prompting":[169],"fully":[171],"automated":[172],"design.":[174]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-03-20T00:00:00"}