{"id":"https://openalex.org/W4415049146","doi":"https://doi.org/10.1109/mci.2025.3580520","title":"Evaluation of Large Language Models as Solution Generators in Complex Optimization","display_name":"Evaluation of Large Language Models as Solution Generators in Complex Optimization","publication_year":2025,"publication_date":"2025-10-10","ids":{"openalex":"https://openalex.org/W4415049146","doi":"https://doi.org/10.1109/mci.2025.3580520"},"language":"en","primary_location":{"id":"doi:10.1109/mci.2025.3580520","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mci.2025.3580520","pdf_url":null,"source":{"id":"https://openalex.org/S104797584","display_name":"IEEE Computational Intelligence Magazine","issn_l":"1556-603X","issn":["1556-603X","1556-6048"],"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 Computational Intelligence Magazine","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/A5077623767","display_name":"Beichen Huang","orcid":"https://orcid.org/0009-0004-4951-013X"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Beichen Huang","raw_affiliation_strings":["The Hong Kong Polytechnic University, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101768802","display_name":"Xingyu Wu","orcid":"https://orcid.org/0000-0002-8204-6197"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xingyu Wu","raw_affiliation_strings":["The Hong Kong Polytechnic University, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101754653","display_name":"Yu Zhou","orcid":"https://orcid.org/0000-0002-8572-9778"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yu Zhou","raw_affiliation_strings":["The Hong Kong Polytechnic University, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018341980","display_name":"Jibin Wu","orcid":"https://orcid.org/0000-0003-0135-4188"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jibin Wu","raw_affiliation_strings":["The Hong Kong Polytechnic University, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051395807","display_name":"Liang Feng","orcid":"https://orcid.org/0000-0002-8356-7242"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Feng","raw_affiliation_strings":["Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004036087","display_name":"Ran Cheng","orcid":"https://orcid.org/0000-0001-9410-8263"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ran Cheng","raw_affiliation_strings":["The Hong Kong Polytechnic University, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025285243","display_name":"Kay Chen Tan","orcid":"https://orcid.org/0000-0002-6802-2463"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Kay Chen Tan","raw_affiliation_strings":["The Hong Kong Polytechnic University, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5077623767"],"corresponding_institution_ids":["https://openalex.org/I14243506"],"apc_list":null,"apc_paid":null,"fwci":4.7137,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.95214734,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"20","issue":"4","first_page":"56","last_page":"70"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.2696000039577484,"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/T10028","display_name":"Topic Modeling","score":0.2696000039577484,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.38909998536109924},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.3828999996185303},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.3684999942779541},{"id":"https://openalex.org/keywords/numerical-modeling","display_name":"Numerical modeling","score":0.3160000145435333},{"id":"https://openalex.org/keywords/modeling-language","display_name":"Modeling language","score":0.2881999909877777}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5867000222206116},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.4097000062465668},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.40389999747276306},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.38909998536109924},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.3828999996185303},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3684999942779541},{"id":"https://openalex.org/C2989031253","wikidata":"https://www.wikidata.org/wiki/Q925667","display_name":"Numerical modeling","level":2,"score":0.3160000145435333},{"id":"https://openalex.org/C179603123","wikidata":"https://www.wikidata.org/wiki/Q1941921","display_name":"Modeling language","level":3,"score":0.2881999909877777},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.2865999937057495},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.28200000524520874},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.27000001072883606},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.2614000141620636}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mci.2025.3580520","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mci.2025.3580520","pdf_url":null,"source":{"id":"https://openalex.org/S104797584","display_name":"IEEE Computational Intelligence Magazine","issn_l":"1556-603X","issn":["1556-603X","1556-6048"],"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 Computational Intelligence Magazine","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2453363155","display_name":null,"funder_award_id":"CSTB2022NSCQ-MSX1285","funder_id":"https://openalex.org/F4320323172","funder_display_name":"Natural Science Foundation of Chongqing"},{"id":"https://openalex.org/G2757623951","display_name":null,"funder_award_id":"U21A20512","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8734805386","display_name":null,"funder_award_id":"2024B1515020019","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323172","display_name":"Natural Science Foundation of Chongqing","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W2046938271","https://openalex.org/W2119401655","https://openalex.org/W2413527939","https://openalex.org/W2462548332","https://openalex.org/W3120732119","https://openalex.org/W3184980526","https://openalex.org/W3214943660","https://openalex.org/W4214941022","https://openalex.org/W4235993008","https://openalex.org/W4247067162","https://openalex.org/W4252801674","https://openalex.org/W4382246105","https://openalex.org/W4385572634","https://openalex.org/W4385574139","https://openalex.org/W4386504863","https://openalex.org/W4388139328","https://openalex.org/W4389727268","https://openalex.org/W4400413686","https://openalex.org/W4401209657","https://openalex.org/W4401214131","https://openalex.org/W4401416311","https://openalex.org/W4401615053","https://openalex.org/W4402270921","https://openalex.org/W4402480400","https://openalex.org/W4404788800","https://openalex.org/W4405926581","https://openalex.org/W4408061340","https://openalex.org/W4411337658","https://openalex.org/W4413169625"],"related_works":[],"abstract_inverted_index":{"Large":[0],"language":[1,12],"models":[2],"(LLMs)":[3],"have":[4],"demonstrated":[5],"exceptional":[6],"performance":[7],"not":[8,125],"only":[9],"in":[10,17,43,63,79,92,104,156,189,197],"natural":[11],"processing":[13,119,151],"tasks":[14],"but":[15],"also":[16,30],"a":[18,31,58,111,183,198],"great":[19],"variety":[20],"of":[21,34,41,61,90,162,172,186,195,201],"non-linguistic":[22],"domains.":[23,158],"In":[24],"diverse":[25],"optimization":[26,46,70,106,190],"scenarios,":[27],"there":[28],"is":[29,48],"rising":[32],"trend":[33],"applying":[35],"LLMs.":[36],"However,":[37,121],"whether":[38],"the":[39,85,114,160,168,180],"application":[40,194],"LLMs":[42,62,91,100,123,138,173,196],"complex":[44],"numerical":[45,105,130,141,175],"problems":[47,71,155],"genuinely":[49],"beneficial":[50],"remains":[51,135],"unexplored.":[52],"This":[53],"paper":[54],"aims":[55],"to":[56,72,110],"provide":[57],"comprehensive":[59],"evaluation":[60,171],"optimization,":[64,131],"encompassing":[65],"both":[66],"discrete":[67],"and":[68,76,87,117,152,191],"continuous":[69],"evaluate":[73],"their":[74,96,118,132],"effectiveness":[75],"unique":[77],"contributions":[78],"this":[80,165],"field.":[81],"Our":[82,177],"findings":[83,178],"reveal":[84],"limitations":[86],"future":[88,193],"possibilities":[89],"optimization.":[93,176],"Specifically,":[94],"despite":[95],"significant":[97],"computational":[98],"power,":[99],"still":[101],"significantly":[102],"underperform":[103],"tasks,":[107],"largely":[108],"due":[109],"mismatch":[112],"between":[113],"problem":[115],"domain":[116],"capabilities.":[120],"while":[122],"may":[124],"be":[126],"optimal":[127],"for":[128,174,182],"traditional":[129],"broader":[133],"potential":[134],"promising.":[136],"Notably,":[137],"can":[139],"assist":[140],"optimizers":[142],"by":[143,153],"reducing":[144],"reliance":[145],"on":[146],"domain-specific":[147],"knowledge":[148],"through":[149],"prompt":[150],"solving":[154],"non-numerical":[157],"To":[159],"best":[161],"our":[163],"knowledge,":[164],"work":[166],"presents":[167],"first":[169],"systematic":[170],"pave":[179],"way":[181],"deeper":[184],"understanding":[185],"LLMs\u2019":[187],"role":[188],"guide":[192],"wide":[199],"range":[200],"scenarios.":[202]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-11T00:00:00"}