{"id":"https://openalex.org/W4400905618","doi":"https://doi.org/10.1109/tpami.2024.3432716","title":"Learning to Cut via Hierarchical Sequence/Set Model for Efficient Mixed-Integer Programming","display_name":"Learning to Cut via Hierarchical Sequence/Set Model for Efficient Mixed-Integer Programming","publication_year":2024,"publication_date":"2024-07-23","ids":{"openalex":"https://openalex.org/W4400905618","doi":"https://doi.org/10.1109/tpami.2024.3432716","pmid":"https://pubmed.ncbi.nlm.nih.gov/39042534"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2024.3432716","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2024.3432716","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/A5100440033","display_name":"Jie Wang","orcid":"https://orcid.org/0000-0001-9902-5723"},"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":"Jie Wang","raw_affiliation_strings":["MoE Key Laboratory of Brain-inspired Intelligent Perception and Cognition, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0001-9902-5723","affiliations":[{"raw_affiliation_string":"MoE Key Laboratory of Brain-inspired Intelligent Perception and Cognition, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114929766","display_name":"Zhihai Wang","orcid":"https://orcid.org/0009-0005-3296-0721"},"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":["MoE Key Laboratory of Brain-inspired Intelligent Perception and Cognition, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0009-0005-3296-0721","affiliations":[{"raw_affiliation_string":"MoE Key Laboratory of Brain-inspired Intelligent Perception and Cognition, 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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xijun Li","raw_affiliation_strings":["Huawei Noah's Ark Lab, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-9013-1180","affiliations":[{"raw_affiliation_string":"Huawei Noah's Ark Lab, Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","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":false,"raw_author_name":"Yufei Kuang","raw_affiliation_strings":["MoE Key Laboratory of Brain-inspired Intelligent Perception and Cognition, University of Science and Technology of China, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MoE Key Laboratory of Brain-inspired Intelligent Perception and Cognition, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114929464","display_name":"Zhihao Shi","orcid":"https://orcid.org/0000-0002-7869-7798"},"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":"Zhihao Shi","raw_affiliation_strings":["MoE Key Laboratory of Brain-inspired Intelligent Perception and Cognition, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-7869-7798","affiliations":[{"raw_affiliation_string":"MoE Key Laboratory of Brain-inspired Intelligent Perception and Cognition, 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, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Noah's Ark Lab, Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078949174","display_name":"Mingxuan Yuan","orcid":"https://orcid.org/0000-0002-2236-8784"},"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":"Mingxuan Yuan","raw_affiliation_strings":["Huawei Noah's Ark Lab, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-2236-8784","affiliations":[{"raw_affiliation_string":"Huawei Noah's Ark Lab, Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101155309","display_name":"Jia Zeng","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":"Jia Zeng","raw_affiliation_strings":["Huawei Noah's Ark Lab, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Noah's Ark Lab, Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"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":["MoE Key Laboratory of Brain-inspired Intelligent Perception and Cognition, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-1151-1792","affiliations":[{"raw_affiliation_string":"MoE Key Laboratory of Brain-inspired Intelligent Perception and Cognition, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103150943","display_name":"Feng Wu","orcid":"https://orcid.org/0000-0001-7266-5579"},"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":["MoE Key Laboratory of Brain-inspired Intelligent Perception and Cognition, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0001-7266-5579","affiliations":[{"raw_affiliation_string":"MoE Key Laboratory of Brain-inspired Intelligent Perception and Cognition, 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/A5100440033"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":1.3456,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.81698914,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"46","issue":"12","first_page":"9697","last_page":"9713"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.8884000182151794,"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"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.8884000182151794,"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/T10820","display_name":"Fuzzy Logic and Control Systems","score":0.8777999877929688,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.8702999949455261,"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/integer-programming","display_name":"Integer programming","score":0.6967209577560425},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6480192542076111},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6041195392608643},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5978578329086304},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5581492185592651},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.510964035987854},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3723231256008148},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35748976469039917},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3360273838043213}],"concepts":[{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6967209577560425},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6480192542076111},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6041195392608643},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5978578329086304},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5581492185592651},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.510964035987854},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3723231256008148},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35748976469039917},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3360273838043213},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2024.3432716","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2024.3432716","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:39042534","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/39042534","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":95,"referenced_works":["https://openalex.org/W41554520","https://openalex.org/W132403231","https://openalex.org/W579069454","https://openalex.org/W1503222457","https://openalex.org/W1522301498","https://openalex.org/W1549174816","https://openalex.org/W1554247778","https://openalex.org/W1571472016","https://openalex.org/W1573881838","https://openalex.org/W1586233612","https://openalex.org/W1696146724","https://openalex.org/W1700954517","https://openalex.org/W1890952213","https://openalex.org/W1985520732","https://openalex.org/W1985990685","https://openalex.org/W2003856348","https://openalex.org/W2009303086","https://openalex.org/W2037684433","https://openalex.org/W2064675550","https://openalex.org/W2083129355","https://openalex.org/W2091364465","https://openalex.org/W2108648237","https://openalex.org/W2109910161","https://openalex.org/W2145339207","https://openalex.org/W2147554944","https://openalex.org/W2168210873","https://openalex.org/W2189345514","https://openalex.org/W2490340839","https://openalex.org/W2523246573","https://openalex.org/W2596367596","https://openalex.org/W2626188202","https://openalex.org/W2736601468","https://openalex.org/W2740635283","https://openalex.org/W2896457183","https://openalex.org/W2953188364","https://openalex.org/W2964289932","https://openalex.org/W3023950925","https://openalex.org/W3047863327","https://openalex.org/W3085454911","https://openalex.org/W3094502228","https://openalex.org/W3100248546","https://openalex.org/W3138516171","https://openalex.org/W3159649695","https://openalex.org/W3173319990","https://openalex.org/W3173475768","https://openalex.org/W3193287414","https://openalex.org/W3204908603","https://openalex.org/W4223947110","https://openalex.org/W4225693879","https://openalex.org/W4226393841","https://openalex.org/W4243368091","https://openalex.org/W4253215513","https://openalex.org/W4281477740","https://openalex.org/W4283770434","https://openalex.org/W4287549149","https://openalex.org/W4353003139","https://openalex.org/W4382317903","https://openalex.org/W4384931918","https://openalex.org/W4385245566","https://openalex.org/W6631190155","https://openalex.org/W6638018090","https://openalex.org/W6675435752","https://openalex.org/W6679436768","https://openalex.org/W6683204974","https://openalex.org/W6684294211","https://openalex.org/W6685265622","https://openalex.org/W6692846177","https://openalex.org/W6716474083","https://openalex.org/W6725207838","https://openalex.org/W6727249380","https://openalex.org/W6730575273","https://openalex.org/W6730742100","https://openalex.org/W6735641298","https://openalex.org/W6741002519","https://openalex.org/W6747473740","https://openalex.org/W6748839928","https://openalex.org/W6749569130","https://openalex.org/W6752089545","https://openalex.org/W6756303580","https://openalex.org/W6763777643","https://openalex.org/W6763825347","https://openalex.org/W6785618904","https://openalex.org/W6787399554","https://openalex.org/W6787934129","https://openalex.org/W6789305357","https://openalex.org/W6796502685","https://openalex.org/W6810163194","https://openalex.org/W6810213629","https://openalex.org/W6810287414","https://openalex.org/W6810875576","https://openalex.org/W6838869520","https://openalex.org/W6838989122","https://openalex.org/W6839773368","https://openalex.org/W6849714038","https://openalex.org/W6987305630"],"related_works":["https://openalex.org/W2052299349","https://openalex.org/W4297728441","https://openalex.org/W1901944325","https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W2109912052","https://openalex.org/W1711527768","https://openalex.org/W2132971779","https://openalex.org/W2152844235","https://openalex.org/W2376454312"],"abstract_inverted_index":{"Cutting":[0],"planes":[1],"(cuts)":[2],"play":[3],"an":[4,149],"important":[5,16],"role":[6],"in":[7],"solving":[8,186],"mixed-integer":[9],"linear":[10],"programs":[11],"(MILPs),":[12],"which":[13,25,61],"formulate":[14],"many":[15,32,56,71,126],"real-world":[17],"applications.":[18],"Cut":[19],"selection":[20,111,138],"heavily":[21],"depends":[22],"on":[23,188],"(P1)":[24],"cuts":[26,33,62,72,84,127],"to":[27,34,50,63,73,85,108,128,142],"prefer":[28,86],"and":[29,131],"(P2)":[30],"how":[31,70,125],"select.":[35,74],"Although":[36],"modern":[37],"MILP":[38,92,191],"solvers":[39,93],"tackle":[40],"(P1)-(P2)":[41],"by":[42,156],"human-designed":[43],"heuristics,":[44],"machine":[45],"learning":[46,69,144],"carries":[47],"the":[48,66,89,136,153,157,161,168,183],"potential":[49],"learn":[51,60,109,146],"more":[52],"effective":[53],"heuristics.":[54],"However,":[55],"existing":[57],"learning-based":[58],"methods":[59],"prefer,":[64],"neglecting":[65],"importance":[67],"of":[68,82,91,163,185],"Moreover,":[75],"we":[76,100],"observe":[77],"that":[78,123,172,179],"(P3)":[79],"what":[80],"order":[81],"selected":[83],"significantly":[87,181],"impacts":[88],"efficiency":[90,184],"as":[94,139],"well.":[95],"To":[96,160],"address":[97],"these":[98],"challenges,":[99],"propose":[101],"a":[102,116,120,132,140],"novel":[103],"hierarchical":[104],"sequence/set":[105,141],"model":[106],"(HEM)":[107],"cut":[110,137],"policies.":[112],"Specifically,":[113],"HEM":[114,166,180],"is":[115,167],"bi-level":[117],"model:":[118],"(1)":[119],"higher-level":[121,158],"module":[122],"learns":[124],"select,":[129],"(2)":[130],"lower-level":[133],"module-that":[134],"formulates":[135],"sequence":[143],"problem-to":[145],"policies":[147],"selecting":[148],"ordered":[150],"subset":[151],"with":[152],"cardinality":[154],"determined":[155],"module.":[159],"best":[162],"our":[164],"knowledge,":[165],"first":[169],"data-driven":[170],"methodology":[171],"well":[173],"tackles":[174],"(P1)-(P3)":[175],"simultaneously.":[176],"Experiments":[177],"demonstrate":[178],"improves":[182],"MILPs":[187],"eleven":[189],"challenging":[190],"benchmarks,":[192],"including":[193],"two":[194],"Huawei's":[195],"real":[196],"problems.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2025-10-10T00:00:00"}