{"id":"https://openalex.org/W4415305391","doi":"https://doi.org/10.1016/j.nlp.2025.100185","title":"OPT2CODE: A retrieval-augmented framework for solving linear programming problems","display_name":"OPT2CODE: A retrieval-augmented framework for solving linear programming problems","publication_year":2025,"publication_date":"2025-10-17","ids":{"openalex":"https://openalex.org/W4415305391","doi":"https://doi.org/10.1016/j.nlp.2025.100185"},"language":"en","primary_location":{"id":"doi:10.1016/j.nlp.2025.100185","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.nlp.2025.100185","pdf_url":null,"source":{"id":"https://openalex.org/S4387285670","display_name":"Natural Language Processing Journal","issn_l":"2949-7191","issn":["2949-7191"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Natural Language Processing Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1016/j.nlp.2025.100185","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083897671","display_name":"Tasnim Ahmed","orcid":"https://orcid.org/0000-0002-0799-1180"},"institutions":[{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Tasnim Ahmed","raw_affiliation_strings":["Queen\u2019s University, Kingston, Ontario, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Queen\u2019s University, Kingston, Ontario, Canada","institution_ids":["https://openalex.org/I204722609"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032858073","display_name":"Salimur Choudhury","orcid":"https://orcid.org/0000-0002-3187-112X"},"institutions":[{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Salimur Choudhury","raw_affiliation_strings":["Queen\u2019s University, Kingston, Ontario, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Queen\u2019s University, Kingston, Ontario, Canada","institution_ids":["https://openalex.org/I204722609"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5083897671"],"corresponding_institution_ids":["https://openalex.org/I204722609"],"apc_list":{"value":1700,"currency":"USD","value_usd":1700},"apc_paid":{"value":1700,"currency":"USD","value_usd":1700},"fwci":1.5466,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.83855796,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"13","issue":null,"first_page":"100185","last_page":"100185"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.9081000089645386,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.9081000089645386,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/executable","display_name":"Executable","score":0.8065000176429749},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.7777000069618225},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.47200000286102295},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.47110000252723694},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.44179999828338623},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4230000078678131},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4221999943256378},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4036000072956085}],"concepts":[{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.8065000176429749},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7777000069618225},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.763700008392334},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4724999964237213},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.47200000286102295},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.47110000252723694},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.44179999828338623},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4230000078678131},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4221999943256378},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4036000072956085},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4009000062942505},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.39469999074935913},{"id":"https://openalex.org/C56666940","wikidata":"https://www.wikidata.org/wiki/Q788790","display_name":"Documentation","level":2,"score":0.38999998569488525},{"id":"https://openalex.org/C135257023","wikidata":"https://www.wikidata.org/wiki/Q691358","display_name":"Domain-specific language","level":2,"score":0.38999998569488525},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3589000105857849},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3407000005245209},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.33000001311302185},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.2946999967098236},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.290800005197525},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.28349998593330383},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.27709999680519104},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.257999986410141},{"id":"https://openalex.org/C193254401","wikidata":"https://www.wikidata.org/wiki/Q2160088","display_name":"Robust optimization","level":2,"score":0.2526000142097473}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/j.nlp.2025.100185","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.nlp.2025.100185","pdf_url":null,"source":{"id":"https://openalex.org/S4387285670","display_name":"Natural Language Processing Journal","issn_l":"2949-7191","issn":["2949-7191"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Natural Language Processing Journal","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:3f20317b742d49bfa158c2cb7905df52","is_oa":true,"landing_page_url":"https://doaj.org/article/3f20317b742d49bfa158c2cb7905df52","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Natural Language Processing Journal, Vol 13, Iss , Pp 100185- (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1016/j.nlp.2025.100185","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.nlp.2025.100185","pdf_url":null,"source":{"id":"https://openalex.org/S4387285670","display_name":"Natural Language Processing Journal","issn_l":"2949-7191","issn":["2949-7191"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Natural Language Processing Journal","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1583837637","https://openalex.org/W2489487449","https://openalex.org/W2990138404","https://openalex.org/W4385565351","https://openalex.org/W4391631359","https://openalex.org/W4392632244","https://openalex.org/W4401042451","https://openalex.org/W4401042475","https://openalex.org/W4401783591","https://openalex.org/W4410705984"],"related_works":[],"abstract_inverted_index":{"\u2022":[0,15,27,43],"Proposes":[1],"OPT2CODE,":[2,122],"an":[3],"LLM-based":[4],"framework":[5,30,127],"that":[6,128,249],"translates":[7],"natural":[8],"language":[9,41],"optimization":[10,62,137,177],"problems":[11,94,178],"into":[12,95,136],"solver-specific":[13],"code.":[14,140],"Uses":[16],"retrieval-augmented":[17],"generation":[18,225],"and":[19,39,54,73,148,163,166,184,207,209,214,219,237,262],"prompt":[20],"chaining":[21],"to":[22,49,91,114,132,153,229],"handle":[23],"complex":[24],"problem":[25,134],"structures.":[26],"Evaluates":[28],"the":[29,51,58,193],"on":[31,117,203,232,240],"benchmark":[32],"linear":[33],"programming":[34,79],"tasks":[35],"using":[36,103,217],"both":[37],"open":[38],"closed-source":[40],"models.":[42,97],"Conducts":[44],"a":[45,81,123,172],"comprehensive":[46],"energy":[47,71,246],"analysis":[48,247],"evaluate":[50],"computational":[52,255],"efficiency":[53],"environmental":[55],"impact":[56],"of":[57,175],"OPT2CODE":[59,141,159,221,257],"framework.":[60],"Mathematical":[61],"drives":[63],"decisions":[64],"across":[65,187,210],"domains":[66],"such":[67,179],"as":[68,180,190,192],"supply":[69],"chains,":[70],"grids,":[72],"financial":[74],"systems,":[75],"among":[76],"others.":[77],"Linear":[78],"(LP),":[80],"tool":[82],"for":[83,145,171],"optimizing":[84],"objectives":[85],"under":[86],"constraints,":[87],"requires":[88],"domain":[89],"expertise":[90],"translate":[92],"real-world":[93],"executable":[96,139],"We":[98,120,199],"explore":[99],"automating":[100],"this":[101],"translation":[102],"Large":[104],"Language":[105],"Models":[106],"(LLMs),":[107],"generating":[108],"solver-ready":[109],"code":[110,143,170,224],"from":[111],"textual":[112],"descriptions":[113,135],"reduce":[115],"reliance":[116],"specialized":[118],"knowledge.":[119],"propose":[121],"Retrieval-Augmented":[124],"Generation":[125],"(RAG)":[126],"utilizes":[129,142],"compact":[130],"LLMs":[131],"transform":[133],"solver":[138,161,195],"documentation":[144,196],"document":[146],"retrieval":[147],"incorporates":[149],"multiple":[150],"LLM-as-a-Judge":[151],"components":[152],"improve":[154],"baseline":[155],"performance.":[156],"In":[157],"addition,":[158],"is":[160,197],"flexible":[162],"LLM":[164],"flexible,":[165],"it":[167],"can":[168],"generate":[169],"broad":[173],"range":[174],"mathematical":[176],"linear,":[181,183,186],"integer":[182],"mixed-integer":[185],"different":[188],"solvers":[189],"long":[191],"corresponding":[194],"available.":[198],"show":[200],"empirical":[201],"results":[202],"two":[204,211],"datasets,":[205],"NL4Opt":[206,233],"EOR,":[208],"solvers,":[212],"Gurobi":[213],"FICO":[215,235],"Xpress,":[216],"Llama-3.1-8B":[218],"Qwen-2.5-Coder-7B.":[220],"consistently":[222],"improves":[223],"accuracy,":[226],"reaching":[227],"up":[228],"67.13":[230],"%":[231,239],"with":[234,242],"Xpress":[236],"80.00":[238],"EOR":[241],"Gurobi.":[243],"Finally,":[244],"our":[245],"shows":[248],"these":[250],"improvements":[251],"come":[252],"at":[253],"reasonable":[254],"cost:":[256],"consumes":[258],"2,732.91":[259],"joules/sample":[260,264],"(Llama-3.1-8B)":[261],"1,759.95":[263],"(Qwen-2.5-Coder-7B).":[265]},"counts_by_year":[{"year":2026,"cited_by_count":3}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-18T00:00:00"}