{"id":"https://openalex.org/W7147748586","doi":"https://doi.org/10.48550/arxiv.2603.27169","title":"Aligning LLMs with Graph Neural Solvers for Combinatorial Optimization","display_name":"Aligning LLMs with Graph Neural Solvers for Combinatorial Optimization","publication_year":2026,"publication_date":"2026-03-28","ids":{"openalex":"https://openalex.org/W7147748586","doi":"https://doi.org/10.48550/arxiv.2603.27169"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.27169","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.27169","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.2603.27169","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101689201","display_name":"Shuhao Feng","orcid":"https://orcid.org/0009-0000-1796-8876"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Feng, Shaodi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010951535","display_name":"Zhuoyi Lin","orcid":"https://orcid.org/0000-0003-4942-160X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lin, Zhuoyi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132671721","display_name":"Yaoxin Wu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Yaoxin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026660809","display_name":"Haiyan Yin","orcid":"https://orcid.org/0009-0007-9576-9398"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yin, Haiyan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132556051","display_name":"Yan Jin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jin, Yan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083824197","display_name":"J. Senthilnath","orcid":"https://orcid.org/0000-0002-1737-7985"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jayavelu, Senthilnath","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5132658910","display_name":"Xun Xu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu, Xun","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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.48159998655319214,"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.48159998655319214,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.05990000069141388,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.0575999990105629,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.524399995803833},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.51419997215271},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5109999775886536},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.4343999922275543},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.414900004863739},{"id":"https://openalex.org/keywords/natural-language-understanding","display_name":"Natural language understanding","score":0.3643999993801117}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7188000082969666},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.524399995803833},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.51419997215271},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5109999775886536},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4936999976634979},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.4343999922275543},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41839998960494995},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.414900004863739},{"id":"https://openalex.org/C2779439875","wikidata":"https://www.wikidata.org/wiki/Q1078276","display_name":"Natural language understanding","level":3,"score":0.3643999993801117},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3325999975204468},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2913999855518341},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2888999879360199},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.26980000734329224},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.2667999863624573}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.27169","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.27169","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.2603.27169","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.27169","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":[{"display_name":"Quality Education","score":0.4800257682800293,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Recent":[0],"research":[1],"has":[2],"demonstrated":[3],"the":[4,78,102],"effectiveness":[5,143],"of":[6,82,88,106],"large":[7],"language":[8],"models":[9],"(LLMs)":[10],"in":[11,22,37,144],"solving":[12],"combinatorial":[13],"optimization":[14],"problems":[15],"(COPs)":[16],"by":[17],"representing":[18],"tasks":[19],"and":[20,90,115,120,126,147],"instances":[21],"natural":[23],"language.":[24],"However,":[25],"purely":[26],"language-based":[27],"approaches":[28],"struggle":[29],"to":[30,67,84,99,158],"accurately":[31],"capture":[32],"complex":[33],"relational":[34],"structures":[35,105],"inherent":[36],"many":[38],"COPs,":[39,140],"rendering":[40],"them":[41],"less":[42],"effective":[43],"at":[44],"addressing":[45],"medium-sized":[46],"or":[47],"larger":[48],"instances.":[49,108,162],"To":[50],"address":[51],"these":[52],"limitations,":[53],"we":[54],"propose":[55],"AlignOPT,":[56],"a":[57,69,112],"novel":[58],"approach":[59,110],"that":[60,133],"aligns":[61],"LLMs":[62,83],"with":[63],"graph":[64,96,104],"neural":[65,72,97],"solvers":[66,98],"learn":[68],"more":[70,124],"generalizable":[71],"COP":[73,107,128,161],"heuristic.":[74],"Specifically,":[75],"AlignOPT":[76,134,152],"leverages":[77],"semantic":[79,146],"understanding":[80],"capabilities":[81],"encode":[85],"textual":[86],"descriptions":[87],"COPs":[89],"their":[91],"instances,":[92],"while":[93],"concurrently":[94],"exploiting":[95],"explicitly":[100],"model":[101],"underlying":[103],"Our":[109],"facilitates":[111],"robust":[113],"integration":[114],"alignment":[116],"between":[117],"linguistic":[118],"semantics":[119],"structural":[121,148],"representations,":[122],"enabling":[123],"accurate":[125],"scalable":[127],"solutions.":[129],"Experimental":[130],"results":[131,137],"demonstrate":[132],"achieves":[135],"state-of-the-art":[136],"across":[138],"diverse":[139],"underscoring":[141],"its":[142],"aligning":[145],"representations.":[149],"In":[150],"particular,":[151],"demonstrates":[153],"strong":[154],"generalization,":[155],"effectively":[156],"extending":[157],"previously":[159],"unseen":[160]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-02T00:00:00"}