{"id":"https://openalex.org/W7224094757","doi":"https://doi.org/10.48550/arxiv.2610.36321","title":"AHEAD: Adaptive Neural Acceleration for Large-Scale Linear Programming","display_name":"AHEAD: Adaptive Neural Acceleration for Large-Scale Linear Programming","publication_year":2026,"publication_date":"2026-10-26","ids":{"openalex":"https://openalex.org/W7224094757","doi":"https://doi.org/10.48550/arxiv.2610.36321"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.36321","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.36321","pdf_url":"https://arxiv.org/pdf/2610.36321","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.36321","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108938361","display_name":"Sihao Liu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liu, Sihao","raw_affiliation_strings":["North Carolina State University {sliu78 , zhou4 ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina State University {sliu78 , zhou4 ,","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107555102","display_name":"Zhichao Hou","orcid":"https://orcid.org/0009-0003-9894-1115","observed_orcids":["https://orcid.org/0009-0003-9894-1115"]},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hou, Zhichao","raw_affiliation_strings":["North Carolina State University {sliu78 , zhou4 ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina State University {sliu78 , zhou4 ,","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089571901","display_name":"Huayue Gu","orcid":"https://orcid.org/0000-0002-9426-0596","observed_orcids":["https://orcid.org/0000-0002-9426-0596"]},"institutions":[{"id":"https://openalex.org/I172980758","display_name":"Kennesaw State University","ror":"https://ror.org/00jeqjx33","country_code":"US","type":"education","lineage":["https://openalex.org/I172980758"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gu, Huayue","raw_affiliation_strings":["Kennesaw State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kennesaw State University","institution_ids":["https://openalex.org/I172980758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051856709","display_name":"Raiyan Rahman","orcid":"https://orcid.org/0009-0000-1392-6441","observed_orcids":["https://orcid.org/0009-0000-1392-6441"]},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rahman, Raiyan","raw_affiliation_strings":["North Carolina State University {sliu78 , zhou4 ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina State University {sliu78 , zhou4 ,","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5159991437","display_name":"Liang Wu","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Liang","raw_affiliation_strings":["Nokia Applied Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nokia Applied Research","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039743876","display_name":"Ruozhou Yu","orcid":"https://orcid.org/0000-0003-0905-5158","observed_orcids":["https://orcid.org/0000-0003-0905-5158"]},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu, Ruozhou","raw_affiliation_strings":["North Carolina State University {sliu78 , zhou4 ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina State University {sliu78 , zhou4 ,","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100621795","display_name":"Xiaorui Liu","orcid":"https://orcid.org/0000-0001-8217-5688","observed_orcids":["https://orcid.org/0000-0001-8217-5688"]},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liu, Xiaorui","raw_affiliation_strings":["North Carolina State University {sliu78 , zhou4 ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina State University {sliu78 , zhou4 ,","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.6606000065803528,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.6606000065803528,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.27810001373291016,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.014299999922513962,"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/large-scale-linear-programming","display_name":"large-scale linear programming","score":0.9150000214576721},{"id":"https://openalex.org/keywords/neural-network-accelerators","display_name":"neural network accelerators","score":0.8309999704360962},{"id":"https://openalex.org/keywords/first-order-methods","display_name":"first-order methods","score":0.6610000133514404},{"id":"https://openalex.org/keywords/primal-dual-hybrid-gradient","display_name":"primal-dual hybrid gradient","score":0.8920000195503235},{"id":"https://openalex.org/keywords/weight-sharing","display_name":"parameter sharing","score":0.47600001096725464}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.8418999910354614},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7315000295639038},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5594000220298767},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.5444999933242798},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.5038999915122986},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.47540000081062317},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4666999876499176},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.4562000036239624},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.3653999865055084},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.3603000044822693},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3497999906539917},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.3456999957561493},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.34380000829696655},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33899998664855957},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.32910001277923584},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3271999955177307},{"id":"https://openalex.org/C163175372","wikidata":"https://www.wikidata.org/wiki/Q3339222","display_name":"Linear model","level":2,"score":0.3149000108242035},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.27639999985694885},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.2712000012397766},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.2669000029563904},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.2567000091075897},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.25519999861717224},{"id":"https://openalex.org/C48921125","wikidata":"https://www.wikidata.org/wiki/Q10861030","display_name":"Linear regression","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.36321","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.36321","pdf_url":"https://arxiv.org/pdf/2610.36321","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.36321","doi":"https://doi.org/10.48550/arxiv.2610.36321","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.36321","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.36321","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.36321","pdf_url":"https://arxiv.org/pdf/2610.36321","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7224094757.pdf","grobid_xml":"https://content.openalex.org/works/W7224094757.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1556545893","https://openalex.org/W1856374787","https://openalex.org/W2129470876","https://openalex.org/W2325237720","https://openalex.org/W2409744450","https://openalex.org/W2427497464","https://openalex.org/W2510358906","https://openalex.org/W3088603271","https://openalex.org/W3165200223","https://openalex.org/W3166206819","https://openalex.org/W3182814358","https://openalex.org/W4225693879","https://openalex.org/W4393147940","https://openalex.org/W4409641015","https://openalex.org/W4414700916","https://openalex.org/W7161265104"],"related_works":["https://openalex.org/W4399401572","https://openalex.org/W7216418045","https://openalex.org/W3168933125","https://openalex.org/W2770042316","https://openalex.org/W4416706207","https://openalex.org/W6979308005","https://openalex.org/W7157074236","https://openalex.org/W7083800441","https://openalex.org/W3088603271","https://openalex.org/W7221777268"],"abstract_inverted_index":{"Large-scale":[0],"linear":[1,107,125,193,226],"programs":[2,108,194,227],"with":[3,195],"millions":[4],"of":[5,172,216],"variables":[6],"and":[7,11,56,79,88,111,140,144,154,178,219,228,233],"constraints":[8],"strain":[9],"time":[10,63],"memory":[12],"budgets.":[13],"First-order":[14],"methods":[15],"such":[16],"as":[17],"the":[18,58,81,92,142,160,170,183],"primal-dual":[19],"hybrid":[20],"gradient":[21],"scale":[22],"to":[23,197,224],"this":[24,71],"regime":[25],"because":[26],"they":[27,32],"avoid":[28],"matrix":[29],"factorizations,":[30],"but":[31],"require":[33],"many":[34],"iterations.":[35],"Learned":[36],"accelerators":[37,69],"can":[38],"reduce":[39],"these":[40],"iterations,":[41],"yet":[42],"fewer":[43],"iterations":[44,174],"do":[45],"not":[46],"guarantee":[47],"a":[48,155,162,210],"shorter":[49],"solve.":[50],"Learning":[51],"inference":[52,65],"also":[53],"takes":[54],"time,":[55],"running":[57],"accelerator":[59,100,118],"longer":[60],"trades":[61],"solver":[62,86,138,161,184,208],"for":[64,123,175],"time.":[66],"Existing":[67],"unrolled":[68],"handle":[70],"trade-off":[72],"poorly:":[73],"each":[74,149,176],"layer":[75],"processes":[76],"every":[77,89],"variable":[78],"constraint,":[80],"predicted":[82],"iterates":[83],"still":[84],"need":[85],"refinement,":[87],"instance":[90,177],"runs":[91],"same":[93],"layers.":[94],"We":[95,114],"therefore":[96],"ask:":[97],"What":[98],"neural":[99],"design":[101],"achieves":[102,201],"end-to-end":[103,203],"speedups":[104,204],"on":[105,214],"large-scale":[106],"across":[109,230],"sizes":[110,122,218],"target":[112,179,234],"accuracies?":[113],"introduce":[115],"AHEAD,":[116],"an":[117],"that":[119],"predicts":[120],"step":[121,146],"first-order":[124,207],"programming":[126],"solvers":[127],"while":[128],"keeping":[129],"their":[130],"update":[131],"rules.":[132],"Its":[133],"weight-shared":[134],"predictor":[135],"reads":[136],"compact":[137],"statistics":[139],"rescales":[141],"primal":[143],"dual":[145],"sizes,":[147],"so":[148],"warm-start":[150,157,173],"iteration":[151],"stays":[152],"inexpensive":[153],"short":[156],"phase":[158],"hands":[159],"warm":[163],"start.":[164],"A":[165],"learned":[166],"handoff":[167],"policy":[168],"sets":[169],"number":[171],"accuracy,":[180],"after":[181],"which":[182],"finishes":[185],"under":[186],"its":[187],"own":[188],"termination":[189],"criterion.":[190],"On":[191],"packing":[192],"up":[196],"$10^7$":[198],"variables,":[199],"AHEAD":[200],"$6.5$--$11.6\\times$":[202],"over":[205],"Gurobi's":[206],"from":[209],"cold":[211],"start,":[212],"including":[213],"instances":[215],"unseen":[217],"distributions.":[220],"The":[221],"gains":[222],"extend":[223],"PageRank":[225],"hold":[229],"difficulty":[231],"levels":[232],"accuracies.":[235]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-29T00:00:00"}