{"id":"https://openalex.org/W7148336617","doi":"https://doi.org/10.48550/arxiv.2604.00094","title":"Speeding Up Mixed-Integer Programming Solvers with Sparse Learning for Branching","display_name":"Speeding Up Mixed-Integer Programming Solvers with Sparse Learning for Branching","publication_year":2026,"publication_date":"2026-03-31","ids":{"openalex":"https://openalex.org/W7148336617","doi":"https://doi.org/10.48550/arxiv.2604.00094"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.00094","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.00094","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":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.00094","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5132747908","display_name":"Selin Bayramo\u011flu","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Bayramo\u011flu, Selin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057281816","display_name":"George L. Nemhauser","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nemhauser, George L","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5132739175","display_name":"Nikolaos V Sahinidis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sahinidis, Nikolaos V","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5132747908"],"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/T12292","display_name":"Graph Theory and Algorithms","score":0.3828999996185303,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.3828999996185303,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.08649999648332596,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.05790000036358833,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/solver","display_name":"Solver","score":0.6525999903678894},{"id":"https://openalex.org/keywords/branching","display_name":"Branching (polymer chemistry)","score":0.5260999798774719},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4700999855995178},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42089998722076416},{"id":"https://openalex.org/keywords/training-set","display_name":"Training set","score":0.396699994802475},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.3959999978542328},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.37689998745918274}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7671999931335449},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6525999903678894},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5526000261306763},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5378000140190125},{"id":"https://openalex.org/C206175624","wikidata":"https://www.wikidata.org/wiki/Q595731","display_name":"Branching (polymer chemistry)","level":2,"score":0.5260999798774719},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4700999855995178},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4339999854564667},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42089998722076416},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.396699994802475},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3959999978542328},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.37689998745918274},{"id":"https://openalex.org/C2984842247","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep neural networks","level":3,"score":0.37450000643730164},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.3659999966621399},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.32339999079704285},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31150001287460327},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.2957000136375427},{"id":"https://openalex.org/C34585555","wikidata":"https://www.wikidata.org/wiki/Q1368723","display_name":"Learning curve","level":2,"score":0.28529998660087585},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.2639999985694885},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.2554999887943268}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.00094","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.00094","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":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.00094","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.00094","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":"article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.490485280752182,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Machine":[0],"learning":[1,76],"is":[2],"increasingly":[3],"used":[4],"to":[5,100,126],"improve":[6],"decisions":[7],"within":[8],"branch-and-bound":[9],"algorithms":[10],"for":[11,32],"mixed-integer":[12],"programming.":[13],"Many":[14],"existing":[15],"approaches":[16],"rely":[17],"on":[18,60],"deep":[19],"learning,":[20],"which":[21,138],"often":[22],"requires":[23],"very":[24],"large":[25],"training":[26,34,136],"datasets":[27],"and":[28,35,105,118,128,130],"substantial":[29],"computational":[30],"resources":[31],"both":[33],"deployment,":[36],"typically":[37],"with":[38,81,134],"GPU":[39],"parallelization.":[40],"In":[41],"this":[42,155],"work,":[43],"we":[44,78],"take":[45],"a":[46,66,89],"different":[47],"path":[48],"by":[49],"developing":[50],"interpretable":[51],"models":[52,80,111,123],"that":[53],"are":[54,112,124],"simple":[55,125],"but":[56],"effective.":[57],"We":[58],"focus":[59],"approximating":[61],"strong":[62],"branching":[63,72,103],"(SB)":[64],"scores,":[65],"highly":[67],"effective":[68,133],"yet":[69],"computationally":[70],"expensive":[71],"rule.":[73],"Using":[74],"sparse":[75],"methods,":[77],"build":[79],"fewer":[82],"than":[83,114],"4%":[84],"of":[85,88,154],"the":[86,106,115,119,152],"parameters":[87],"state-of-the-art":[90],"graph":[91],"neural":[92],"network":[93],"(GNN)":[94],"while":[95],"achieving":[96],"competitive":[97],"accuracy.":[98],"Relative":[99],"SCIP's":[101],"built-in":[102],"rules":[104],"GNN-based":[107],"model,":[108],"our":[109],"CPU-only":[110],"faster":[113],"default":[116],"solver":[117],"GPU-accelerated":[120],"GNN.":[121],"The":[122],"train":[127],"deploy,":[129],"they":[131],"remain":[132],"small":[135],"sets,":[137],"makes":[139],"them":[140],"practical":[141],"in":[142],"low-resource":[143],"settings.":[144],"Extensive":[145],"experiments":[146],"across":[147],"diverse":[148],"problem":[149],"classes":[150],"demonstrate":[151],"efficiency":[153],"approach.":[156]},"counts_by_year":[],"updated_date":"2026-04-03T16:44:17.987007","created_date":"2026-04-03T00:00:00"}