{"id":"https://openalex.org/W7166107357","doi":"https://doi.org/10.48550/arxiv.2606.26578","title":"EvoOptiGraph: Weakness-Driven Coevolution via Graph-Based Structural Generation for Optimization Modeling","display_name":"EvoOptiGraph: Weakness-Driven Coevolution via Graph-Based Structural Generation for Optimization Modeling","publication_year":2026,"publication_date":"2026-06-25","ids":{"openalex":"https://openalex.org/W7166107357","doi":"https://doi.org/10.48550/arxiv.2606.26578"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.26578","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.26578","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.26578","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5138346210","display_name":"Qingcan Kang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kang, Qingcan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035887801","display_name":"M Y Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Mingyang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139389778","display_name":"Xiaojin Fu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fu, Xiaojin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139407212","display_name":"Shixiong Kai","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kai, Shixiong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139404062","display_name":"Tao Zhong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhong, Tao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5139419149","display_name":"Mingxuan Yuan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuan, Mingxuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.29190000891685486,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.29190000891685486,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.07580000162124634,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.07109999656677246,"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/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.5372999906539917},{"id":"https://openalex.org/keywords/coevolution","display_name":"Coevolution","score":0.4790000021457672},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.4681999981403351},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.44929999113082886},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.42980000376701355},{"id":"https://openalex.org/keywords/language-model","display_name":"Language model","score":0.4156999886035919},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4124999940395355},{"id":"https://openalex.org/keywords/natural-language","display_name":"Natural language","score":0.40959998965263367}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7458999752998352},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5540000200271606},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.5372999906539917},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5120000243186951},{"id":"https://openalex.org/C33009525","wikidata":"https://www.wikidata.org/wiki/Q208841","display_name":"Coevolution","level":2,"score":0.4790000021457672},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.4681999981403351},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.44929999113082886},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.42980000376701355},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.4156999886035919},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4124999940395355},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.40959998965263367},{"id":"https://openalex.org/C2776187449","wikidata":"https://www.wikidata.org/wiki/Q1513879","display_name":"Natural language generation","level":3,"score":0.33219999074935913},{"id":"https://openalex.org/C203005215","wikidata":"https://www.wikidata.org/wiki/Q79798","display_name":"Machine translation","level":2,"score":0.31709998846054077},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.3154999911785126},{"id":"https://openalex.org/C2779439875","wikidata":"https://www.wikidata.org/wiki/Q1078276","display_name":"Natural language understanding","level":3,"score":0.31040000915527344},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.3102000057697296},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30720001459121704},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.28600001335144043},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.27900001406669617},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.2743000090122223},{"id":"https://openalex.org/C132964779","wikidata":"https://www.wikidata.org/wiki/Q2110223","display_name":"Raw data","level":2,"score":0.26109999418258667},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.25369998812675476},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.2535000145435333},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.25290000438690186}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.26578","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.26578","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.26578","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.26578","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Automating":[0],"optimization":[1,174],"modeling":[2,175],"from":[3,29],"natural":[4,82],"language":[5,8,83],"with":[6,106],"large":[7],"models":[9],"(LLMs)":[10],"faces":[11],"two":[12,93],"key":[13],"challenges.":[14],"First,":[15],"training":[16,133],"corpora":[17],"lack":[18],"structural":[19],"diversity.":[20],"Second,":[21],"data":[22,43],"generation":[23,116],"pipelines":[24],"remain":[25],"static":[26],"and":[27,44,63,81,87,151,157],"decoupled":[28],"model":[30,45,49],"learning.":[31],"To":[32],"address":[33],"these":[34],"challenges,":[35],"we":[36],"propose":[37],"EvoOptiGraph,":[38],"a":[39,126],"novel":[40],"framework":[41],"where":[42,110],"co-evolve,":[46],"driven":[47],"by":[48,103],"weaknesses.":[50],"EvoOptiGraph":[51,143],"represents":[52],"each":[53],"mixed-integer":[54],"linear":[55],"program":[56],"(MILP)":[57],"as":[58],"an":[59,99,167],"attributed":[60],"bipartite":[61],"graph":[62],"applies":[64],"validity-preserving":[65],"evolutionary":[66],"operators":[67],"to":[68],"generate":[69],"structurally":[70],"diverse":[71],"instances.":[72],"The":[73],"evolved":[74],"graphs":[75],"are":[76],"converted":[77],"into":[78],"solver":[79],"code":[80],"via":[84],"deterministic":[85],"compilation":[86],"verified":[88],"back-translation.":[89],"Training":[90],"proceeds":[91],"in":[92,154],"stages:":[94],"supervised":[95],"fine-tuning":[96],"(SFT)":[97],"on":[98,137,173],"initial":[100],"dataset,":[101],"followed":[102],"reinforcement":[104],"learning":[105],"verifiable":[107],"rewards":[108],"(RLVR),":[109],"graph-derived":[111],"weakness":[112],"signals":[113],"guide":[114],"the":[115,121,132],"of":[117],"new":[118],"instances":[119],"targeting":[120],"model's":[122],"failures.":[123],"This":[124],"forms":[125],"closed":[127],"loop":[128],"that":[129,142,162],"continuously":[130],"updates":[131],"distribution.":[134],"Empirical":[135],"results":[136,160],"six":[138],"public":[139],"datasets":[140],"show":[141],"significantly":[144],"outperforms":[145],"larger":[146],"generalist":[147],"models,":[148],"agentic":[149],"methods,":[150],"specialized":[152],"baselines":[153],"accuracy,":[155],"executability,":[156],"generalization.":[158],"These":[159],"demonstrate":[161],"targeted":[163],"data-model":[164],"coevolution":[165],"is":[166],"effective":[168],"strategy":[169],"for":[170],"improving":[171],"LLMs":[172],"tasks.":[176]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-27T00:00:00"}