{"id":"https://openalex.org/W4414360641","doi":"https://doi.org/10.24963/ijcai.2025/296","title":"Guiding Large Language Models in Modeling Optimization Problems via Question Partitioning","display_name":"Guiding Large Language Models in Modeling Optimization Problems via Question Partitioning","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W4414360641","doi":"https://doi.org/10.24963/ijcai.2025/296"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2025/296","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/296","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-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/A5101938785","display_name":"Xiaotian Pan","orcid":"https://orcid.org/0000-0002-9473-320X"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaotian Pan","raw_affiliation_strings":["University of Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Junhao Fang","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junhao Fang","raw_affiliation_strings":["University of Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029102289","display_name":"Feng Wu","orcid":"https://orcid.org/0000-0003-3989-0509"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Wu","raw_affiliation_strings":["University of Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100733716","display_name":"Sijia Zhang","orcid":"https://orcid.org/0000-0002-1510-0720"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sijia Zhang","raw_affiliation_strings":["University of Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024558170","display_name":"Yi Hu","orcid":"https://orcid.org/0000-0001-7115-374X"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi-Xiang Hu","raw_affiliation_strings":["University of Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088230987","display_name":"Shaoang Li","orcid":"https://orcid.org/0000-0002-4025-5580"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaoang Li","raw_affiliation_strings":["University of Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100341794","display_name":"Xiangyang Li","orcid":"https://orcid.org/0000-0002-1502-1811"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang-Yang Li","raw_affiliation_strings":["University of Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5101938785"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12902882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2657","last_page":"2665"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9002000093460083,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9002000093460083,"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/benchmark","display_name":"Benchmark (surveying)","score":0.5884000062942505},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5576000213623047},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.47369998693466187},{"id":"https://openalex.org/keywords/modeling-language","display_name":"Modeling language","score":0.47189998626708984},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.46070000529289246},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.459199994802475},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.45829999446868896},{"id":"https://openalex.org/keywords/language-model","display_name":"Language model","score":0.4571000039577484}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7973999977111816},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5884000062942505},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5576000213623047},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.47369998693466187},{"id":"https://openalex.org/C179603123","wikidata":"https://www.wikidata.org/wiki/Q1941921","display_name":"Modeling language","level":3,"score":0.47189998626708984},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.46070000529289246},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.459199994802475},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.45829999446868896},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.4571000039577484},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4413999915122986},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.40459999442100525},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39089998602867126},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3880999982357025},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3785000145435333},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.3783000111579895},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.29820001125335693},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2964000105857849},{"id":"https://openalex.org/C2778348673","wikidata":"https://www.wikidata.org/wiki/Q739302","display_name":"Production (economics)","level":2,"score":0.2930999994277954},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.29170000553131104},{"id":"https://openalex.org/C76969082","wikidata":"https://www.wikidata.org/wiki/Q486902","display_name":"Mathematical model","level":2,"score":0.2671999931335449},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.2621000111103058},{"id":"https://openalex.org/C2779439875","wikidata":"https://www.wikidata.org/wiki/Q1078276","display_name":"Natural language understanding","level":3,"score":0.2556000053882599},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2025/296","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/296","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Optimization":[0],"problems":[1,82,95],"are":[2,18,51],"ubiquitous":[3],"across":[4],"various":[5],"domains,":[6],"such":[7],"as":[8],"resource":[9],"scheduling,":[10],"production":[11],"planning,":[12],"and":[13,29,33,54,58,92,130,155],"sales":[14],"management.":[15],"Traditionally,":[16],"they":[17],"modeled":[19],"manually,":[20],"leading":[21],"to":[22,25,79,103],"inefficiencies":[23],"due":[24],"difficulties":[26],"in":[27,174],"communication":[28],"collaboration":[30],"between":[31],"modeling":[32,46,74],"domain":[34],"experts.":[35],"The":[36,123,136],"emergence":[37],"of":[38,63,107,120,153,160,171],"Large":[39],"Language":[40],"Models":[41],"(LLMs)":[42],"has":[43],"made":[44],"automated":[45],"possible.":[47],"However,":[48],"real-world":[49,177],"applications":[50],"often":[52],"large-scale":[53],"have":[55],"numerous":[56],"variables":[57],"constraints,":[59],"limiting":[60],"the":[61,94,101,114,117,145,169],"applicability":[62],"existing":[64],"methods.":[65],"To":[66],"address":[67],"this,":[68],"we":[69,90,167],"propose":[70],"PaMOP,":[71],"a":[72,97,156],"novel":[73],"framework":[75],"based":[76],"on":[77,116,144,164],"LLMs,":[78],"model":[80,104,125],"optimization":[81],"automatically,":[83],"given":[84],"only":[85],"natural":[86],"language":[87],"descriptions.":[88],"Specifically,":[89],"extract":[91],"partition":[93],"using":[96],"tree":[98],"structure,":[99],"guiding":[100],"LLMs":[102],"each":[105],"set":[106],"constraints":[108],"with":[109],"self-augmented":[110],"prompts,":[111],"thus":[112],"reducing":[113],"demands":[115],"LLM's":[118],"capabilities":[119],"large":[121,176],"contents.":[122],"mathematical":[124],"is":[126],"then":[127],"iteratively":[128],"corrected":[129],"validated":[131],"through":[132],"our":[133,140,172],"correction":[134],"procedures.":[135],"experiments":[137],"demonstrate":[138,168],"that":[139],"method":[141],"improves":[142],"performance":[143],"common":[146],"benchmark":[147],"dataset":[148],"NLP4LP,":[149],"achieving":[150],"an":[151],"accuracy":[152],"62.3%":[154],"code":[157],"executability":[158],"rate":[159],"86.8%":[161],"when":[162],"tested":[163],"GPT-4.":[165],"Additionally,":[166],"effectiveness":[170],"PaMOP":[173],"handling":[175],"problems.":[178]},"counts_by_year":[],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}