{"id":"https://openalex.org/W7163049234","doi":"https://doi.org/10.48550/arxiv.2605.31049","title":"Learning to Solve and Optimize by Evolving Code","display_name":"Learning to Solve and Optimize by Evolving Code","publication_year":2026,"publication_date":"2026-05-29","ids":{"openalex":"https://openalex.org/W7163049234","doi":"https://doi.org/10.48550/arxiv.2605.31049"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.31049","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.31049","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":null,"license_id":null,"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.2605.31049","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5122363481","display_name":"Veronika Semmelrock","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Semmelrock, Veronika","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137612137","display_name":"Benedetta Strizzolo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Strizzolo, Benedetta","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5097713457","display_name":"Francesco Zuccato","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zuccato, Francesco","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129125124","display_name":"Gerhard Friedrich","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Friedrich, Gerhard","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046960881","display_name":"Patrick Rodler","orcid":"https://orcid.org/0000-0001-8178-4692"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rodler, Patrick","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5055185135","display_name":"Konstantin Schekotihin","orcid":"https://orcid.org/0000-0002-0286-0958"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Schekotihin, Konstantin","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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.27790001034736633,"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"}},"topics":[{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.27790001034736633,"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/T10142","display_name":"Formal Methods in Verification","score":0.11879999935626984,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.09300000220537186,"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/correctness","display_name":"Correctness","score":0.7526999711990356},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5634999871253967},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.49140000343322754},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.45559999346733093},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4106999933719635},{"id":"https://openalex.org/keywords/formal-specification","display_name":"Formal specification","score":0.37229999899864197}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7601000070571899},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7526999711990356},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5634999871253967},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.49140000343322754},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4595000147819519},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.45559999346733093},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.444599986076355},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4106999933719635},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.37229999899864197},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3682999908924103},{"id":"https://openalex.org/C2985583900","wikidata":"https://www.wikidata.org/wiki/Q722617","display_name":"Formal description","level":2,"score":0.33640000224113464},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.3111000061035156},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.29280000925064087},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.27869999408721924},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.26579999923706055},{"id":"https://openalex.org/C146072743","wikidata":"https://www.wikidata.org/wiki/Q192161","display_name":"Formal language","level":2,"score":0.2614000141620636},{"id":"https://openalex.org/C47822265","wikidata":"https://www.wikidata.org/wiki/Q854457","display_name":"Complex system","level":2,"score":0.2567000091075897}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.31049","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.31049","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.31049","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.31049","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.418363481760025,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Combinatorial":[0],"and":[1,25,82,115],"optimization":[2],"problems":[3,17,109],"are":[4,42],"fundamental":[5],"to":[6,31,65],"many":[7],"industrial":[8,112],"AI":[9],"applications.":[10],"Solving":[11],"large-scale":[12],"real-world":[13,142],"instances":[14],"of":[15,87,102,131],"such":[16],"typically":[18],"requires":[19],"careful":[20],"problem":[21],"formalization,":[22],"specialized":[23],"solvers,":[24],"expert-designed":[26],"heuristics.":[27],"Thus,":[28],"experts":[29],"need":[30,64],"specify":[32],"not":[33],"only":[34],"what":[35],"solutions":[36],"are,":[37],"but":[38],"also":[39],"how":[40],"they":[41],"derived.":[43],"By":[44],"introducing":[45],"the":[46,63,67,73,88,97,120,129],"tool":[47],"CHECKMATE,":[48],"we":[49],"show":[50],"that":[51],"algorithm":[52],"generation":[53],"via":[54],"code":[55,136],"evolution":[56,137],"represents":[57],"a":[58,76,92],"paradigm":[59],"shift":[60],"by":[61],"eliminating":[62],"formulate":[66],"how.":[68],"CHECKMATE":[69],"solely":[70],"relies":[71],"on":[72,107],"what.":[74],"Specifically,":[75],"formal":[77,132],"specification":[78],"ensures":[79],"solutions'":[80],"correctness":[81],"enables":[83],"systematic":[84],"performance":[85],"evaluation":[86],"generated":[89],"programs,":[90],"while":[91],"natural":[93],"language":[94],"description":[95],"guides":[96],"evolutionary":[98],"process.":[99],"The":[100],"effectiveness":[101],"our":[103],"method":[104],"is":[105],"demonstrated":[106],"selected":[108],"from":[110],"two":[111],"domains:":[113],"configuration":[114],"scheduling.":[116],"In":[117],"all":[118],"cases,":[119],"evolved":[121],"algorithms":[122],"consistently":[123],"outperform":[124],"state-of-the-art":[125],"solvers.":[126],"This":[127],"underscores":[128],"potential":[130],"methods":[133],"in":[134],"guiding":[135],"for":[138],"automatically":[139],"solving":[140],"complex":[141],"problems.":[143]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-02T00:00:00"}