{"id":"https://openalex.org/W4409641015","doi":"https://doi.org/10.1109/tpami.2025.3562286","title":"Accelerate Presolve in Large-Scale Linear Programming via Reinforcement Learning","display_name":"Accelerate Presolve in Large-Scale Linear Programming via Reinforcement Learning","publication_year":2025,"publication_date":"2025-04-21","ids":{"openalex":"https://openalex.org/W4409641015","doi":"https://doi.org/10.1109/tpami.2025.3562286","pmid":"https://pubmed.ncbi.nlm.nih.gov/40257881"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2025.3562286","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2025.3562286","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5075381689","display_name":"Yufei Kuang","orcid":"https://orcid.org/0009-0000-2483-3638"},"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":"Yufei Kuang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China","CAS Key Laboratory of Technology in GIPAS, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"CAS Key Laboratory of Technology in GIPAS, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101955772","display_name":"Xijun Li","orcid":"https://orcid.org/0000-0002-9013-1180"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xijun Li","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","Huawei Noah's Ark Lab, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Huawei Noah's Ark Lab, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115592665","display_name":"Jie Wang","orcid":"https://orcid.org/0000-0002-6126-5120"},"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":"Jie Wang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China","CAS Key Laboratory of Technology in GIPAS, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"CAS Key Laboratory of Technology in GIPAS, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076324570","display_name":"Fangzhou Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fangzhou Zhu","raw_affiliation_strings":["Huawei Noah's Ark Lab, Shatin, Hong Kong","Huawei Noah's Ark Lab, China"],"affiliations":[{"raw_affiliation_string":"Huawei Noah's Ark Lab, Shatin, Hong Kong","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"Huawei Noah's Ark Lab, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023725539","display_name":"Meng Lu","orcid":"https://orcid.org/0000-0003-4502-7517"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Lu","raw_affiliation_strings":["Huawei Noah's Ark Lab, Shatin, Hong Kong","Huawei Noah's Ark Lab, China"],"affiliations":[{"raw_affiliation_string":"Huawei Noah's Ark Lab, Shatin, Hong Kong","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"Huawei Noah's Ark Lab, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100698055","display_name":"Zhihai Wang","orcid":"https://orcid.org/0000-0002-5609-1058"},"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":"Zhihai Wang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China","CAS Key Laboratory of Technology in GIPAS, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"CAS Key Laboratory of Technology in GIPAS, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114348261","display_name":"Jia Zeng","orcid":"https://orcid.org/0009-0001-7587-877X"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jia Zeng","raw_affiliation_strings":["Huawei Noah's Ark Lab, Shatin, Hong Kong","Huawei Noah's Ark Lab, China"],"affiliations":[{"raw_affiliation_string":"Huawei Noah's Ark Lab, Shatin, Hong Kong","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"Huawei Noah's Ark Lab, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078141810","display_name":"Houqiang Li","orcid":"https://orcid.org/0000-0003-2188-3028"},"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":"Houqiang Li","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China","CAS Key Laboratory of Technology in GIPAS, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"CAS Key Laboratory of Technology in GIPAS, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046305086","display_name":"Yongdong Zhang","orcid":"https://orcid.org/0000-0002-1151-1792"},"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":"Yongdong Zhang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China","CAS Key Laboratory of Technology in GIPAS, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"CAS Key Laboratory of Technology in GIPAS, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101596622","display_name":"Feng Wu","orcid":"https://orcid.org/0000-0001-8451-0881"},"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, Hefei, China","CAS Key Laboratory of Technology in GIPAS, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"CAS Key Laboratory of Technology in GIPAS, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5075381689"],"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.12157696,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"47","issue":"8","first_page":"6660","last_page":"6672"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.972100019454956,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.972100019454956,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9575999975204468,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9244999885559082,"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/reinforcement-learning","display_name":"Reinforcement learning","score":0.7198477387428284},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.658950924873352},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6101477146148682},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5329061150550842},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5016171932220459},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.47032058238983154},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15388426184654236}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7198477387428284},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.658950924873352},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6101477146148682},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5329061150550842},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5016171932220459},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.47032058238983154},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15388426184654236},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2025.3562286","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2025.3562286","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:40257881","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40257881","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1554247778","https://openalex.org/W1573881838","https://openalex.org/W1586233612","https://openalex.org/W1913511635","https://openalex.org/W1998899775","https://openalex.org/W1999898724","https://openalex.org/W2010136497","https://openalex.org/W2016761488","https://openalex.org/W2033982221","https://openalex.org/W2052256717","https://openalex.org/W2063558363","https://openalex.org/W2069797667","https://openalex.org/W2071622945","https://openalex.org/W2079589506","https://openalex.org/W2117768313","https://openalex.org/W2563592268","https://openalex.org/W2951360122","https://openalex.org/W3047863327","https://openalex.org/W3081419633","https://openalex.org/W3085454911","https://openalex.org/W3209423967","https://openalex.org/W4230058301","https://openalex.org/W4232598359","https://openalex.org/W4281392159","https://openalex.org/W4309338467","https://openalex.org/W6684294211","https://openalex.org/W6725207838","https://openalex.org/W6763777643","https://openalex.org/W6763825347","https://openalex.org/W6772228336","https://openalex.org/W6785282536","https://openalex.org/W6792219651","https://openalex.org/W6792429370","https://openalex.org/W6796262717","https://openalex.org/W6838747506","https://openalex.org/W6839773368","https://openalex.org/W6842723860","https://openalex.org/W6846365478","https://openalex.org/W6849714038","https://openalex.org/W6894056218","https://openalex.org/W6958892190","https://openalex.org/W7018090612"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W4387369504","https://openalex.org/W4394896187","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W3107602296","https://openalex.org/W4364306694","https://openalex.org/W4312192474","https://openalex.org/W4283697347"],"abstract_inverted_index":{"As":[0],"one":[1],"of":[2,20,26,66,142,164],"the":[3,40,44,64,79,86,107,162,199],"most":[4],"critical":[5],"components":[6],"in":[7,12,28,53,161],"modern":[8],"LP":[9],"solvers,":[10],"presolve":[11,41,72,116,120],"linear":[13],"programming":[14],"(LP)":[15],"employs":[16],"a":[17,129],"rich":[18],"set":[19],"presolvers":[21,49,143],"to":[22,50,56,61,78,157,182,198],"remove":[23],"different":[24,89],"types":[25],"redundancy":[27],"input":[29],"problems":[30],"by":[31,139],"equivalent":[32],"transformations.":[33],"We":[34],"found":[35],"from":[36,171],"extensive":[37,95,187],"experiments":[38,149],"that":[39,126,134,151],"routine-that":[42],"is,":[43,112],"method":[45],"determining":[46],"(P1)":[47],"which":[48],"select,":[51],"(P2)":[52],"what":[54],"order":[55],"execute,":[57],"and":[58,83,98,176],"(P3)":[59],"when":[60],"stop-significantly":[62],"impacts":[63],"efficiency":[65,163],"solving":[67,165],"LPs.":[68,166],"However,":[69],"designing":[70],"high-quality":[71,119],"routines":[73,87,137,170],"is":[74,125],"highly":[75],"challenging":[76],"due":[77,197],"enormous":[80],"search":[81],"space,":[82],"further":[84],"optimizing":[85],"on":[88],"tasks":[90],"for":[91,115,174,190],"high":[92,200],"performance":[93],"demands":[94],"domain":[96],"knowledge":[97],"manual":[99,188],"tuning.":[100],"To":[101],"tackle":[102],"this":[103],"problem,":[104],"we":[105,127,168],"propose":[106],"first":[108],"learning":[109,114],"based":[110],"framework-that":[111],"reinforcement":[113],"(RL4Presolve)-to":[117],"learn":[118],"routines.":[121],"An":[122],"appealing":[123],"feature":[124],"employ":[128],"novel":[130],"adaptive":[131],"action":[132],"sequence":[133],"learns":[135],"complex":[136],"efficiently":[138],"generating":[140],"combinations":[141],"automatically":[144],"at":[145],"each":[146,191],"step.":[147],"Extensive":[148],"demonstrate":[150],"RL4Presolve":[152],"achieves":[153],"significant":[154],"improvement":[155],"(up":[156],"roughly":[158],"90%":[159],")":[160],"Furthermore,":[167],"extract":[169],"learned":[172],"policies":[173],"simple":[175],"efficient":[177],"deployment":[178],"without":[179],"GPU":[180],"resources":[181],"Huawei's":[183],"supply":[184],"chain,":[185],"where":[186],"tuning":[189],"separate":[192],"task":[193],"was":[194],"required":[195],"previously":[196],"economic":[201],"value.":[202]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}