{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,24]],"date-time":"2026-09-24T17:00:10Z","timestamp":1790269210884,"version":"4.1.0"},"reference-count":76,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"10","license":[{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"New Generation Artificial Intelligence-National Science and Technology","award":["2025ZD0123100"],"award-info":[{"award-number":["2025ZD0123100"]}]},{"name":"National Key R&D Program of China","award":["2022ZD0119801"],"award-info":[{"award-number":["2022ZD0119801"]}]},{"name":"National Nature Science Foundations of China","award":["U19B2026"],"award-info":[{"award-number":["U19B2026"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Pattern Anal. Mach. Intell."],"published-print":{"date-parts":[[2026,10]]},"DOI":"10.1109\/tpami.2026.3698451","type":"journal-article","created":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T19:34:54Z","timestamp":1780342494000},"page":"12319-12334","source":"Crossref","is-referenced-by-count":0,"title":["Promoting Generalization for Exact Combinatorial Solvers via Adversarial Instance Augmentation"],"prefix":"10.1109","volume":"48","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-8594-4045","authenticated-orcid":false,"given":"Haoyang","family":"Liu","sequence":"first","affiliation":[{"name":"University of Science and Technology of China","place":["Hefei, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9902-5723","authenticated-orcid":false,"given":"Jie","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China","place":["Hefei, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yufei","family":"Kuang","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China","place":["Hefei, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9013-1180","authenticated-orcid":false,"given":"Xijun","family":"Li","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China","place":["Hefei, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1151-1792","authenticated-orcid":false,"given":"Yongdong","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China","place":["Hefei, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7266-5579","authenticated-orcid":false,"given":"Feng","family":"Wu","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China","place":["Hefei, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1080.0688"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1049\/cje.2019.06.015"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1021\/ie800646q"},{"key":"ref4","article-title":"The SCIP optimization suite 8.0","author":"Bestuzheva","year":"2021"},{"key":"ref5","article-title":"Gurobi optimizer reference manual","author":"Gurobi Optimization","year":"2021"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1111\/j.1475-3995.1996.tb00032.x"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-05269-3"},{"key":"ref8","first-page":"3293","article-title":"Learning to search in branch and bound algorithms","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"He"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v30i1.10080"},{"key":"ref10","first-page":"15580","article-title":"Exact combinatorial optimization with graph convolutional neural networks","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Gasse"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.52202\/068431-1345"},{"key":"ref12","article-title":"Learning cut selection for mixed-integer linear programming via hierarchical sequence model","volume-title":"Proc. 11th Int. Conf. Learn. Representations","author":"Wang"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2020.07.063"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/1276958.1277214"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/tpami.2024.3352096"},{"key":"ref16","article-title":"Generalization of neural combinatorial solvers through the lens of adversarial robustness","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Geisler"},{"key":"ref17","article-title":"Proximal policy optimization algorithms","author":"Schulman","year":"2017"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/s11750-017-0451-6"},{"key":"ref19","first-page":"2692","article-title":"Pointer networks","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Vinyals"},{"key":"ref20","article-title":"Neural combinatorial optimization with reinforcement learning","author":"Bello","year":"2016"},{"key":"ref21","article-title":"Attention, learn to solve routing problems","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Kool"},{"key":"ref22","article-title":"Learning a SAT solver from single-bit supervision","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Selsam"},{"key":"ref23","first-page":"7992","article-title":"Learning local search heuristics for boolean satisfiability","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Yolcu"},{"key":"ref24","first-page":"9861","article-title":"Reinforcement learning for solving the vehicle routing problem","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Nazari"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5723"},{"key":"ref26","first-page":"18087","article-title":"Hybrid models for learning to branch","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Gupta"},{"key":"ref27","article-title":"Lookback for learning to branch","author":"Gupta","year":"2022","journal-title":"Trans. Mach. Learn. Res."},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.52202\/068431-2319"},{"key":"ref29","first-page":"9367","article-title":"Reinforcement learning for integer programming: Learning to cut","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Tang"},{"key":"ref30","article-title":"Constraint integer programming","author":"Achterberg","year":"2007"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i9.21214"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.52202\/068431-2264"},{"key":"ref33","article-title":"Generative adversarial training for neural combinatorial optimization models","author":"Xin","year":"2022"},{"key":"ref34","first-page":"5627","article-title":"Augment with care: Contrastive learning for combinatorial problems","volume-title":"Proc. 39th Int. Conf. Mach. Learn.","author":"Duan"},{"key":"ref35","article-title":"ROCO: A general framework for evaluating robustness of combinatorial optimization solvers on graphs","volume-title":"Proc. 11th Int. Conf. Learn. Representations","author":"Lu"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i5.16512"},{"key":"ref37","first-page":"1","article-title":"Machine learning augmented branch and bound for mixed integer linear programming","author":"Scavuzzo","year":"2024","journal-title":"Math. Program."},{"key":"ref38","article-title":"Solving mixed integer programs using neural networks","author":"Nair","year":"2020"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58942-4_12"},{"key":"ref40","article-title":"Improving learning to branch via reinforcement learning","volume-title":"Proc. Learn. Meets Combinatorial Algorithms NeurIPS2020","author":"Sun"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i4.25521"},{"key":"ref42","article-title":"An improved reinforcement learning algorithm for learning to branch","author":"Qu","year":"2022"},{"key":"ref43","article-title":"Finding cuts in the TSP (A preliminary report)","author":"Applegate","year":"1995"},{"key":"ref44","article-title":"Ecole: A gym-like library for machine learning in combinatorial optimization solvers","volume-title":"Proc. Learn. Meets Combinatorial Algorithms NeurIPS2020","author":"Prouvost"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.52202\/075280-0796"},{"key":"ref46","first-page":"5339","article-title":"Generalizing to unseen domains via adversarial data augmentation","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Volpi"},{"key":"ref47","article-title":"On representing mixed-integer linear programs by graph neural networks","volume-title":"Proc. 11th Int. Conf. Learn. Representations","author":"Chen","year":"2023"},{"key":"ref48","volume-title":"Foundations of Machine Learning","author":"Mohri","year":"2018"},{"key":"ref49","first-page":"21321","article-title":"A group-theoretic framework for data augmentation","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Chen"},{"key":"ref50","first-page":"6648","article-title":"On the generalization gap in reparameterizable reinforcement learning","volume-title":"Proc. 36th Int. Conf. Mach. Learn.","author":"Wang"},{"key":"ref51","article-title":"Cuts, primal heuristics, and learning to branch for the time-dependent traveling salesman problem","author":"Hansknecht","year":"2018"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775067"},{"key":"ref53","article-title":"Adam: A method for stochastic optimization","volume-title":"Proc. 3rd Int. Conf. Learn. Representations","author":"Kingma"},{"key":"ref54","article-title":"Machine learning insides optverse AI solver: Design principles and applications","author":"Li","year":"2024"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.52202\/075280-1485"},{"key":"ref56","first-page":"220","article-title":"The machine learning for combinatorial optimization competition (ML4CO): Results and insights","volume-title":"Proc. NeurIPS 2021 Competitions Demonstrations Track","author":"Gasse"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/92"},{"key":"ref58","first-page":"24235","article-title":"Learning to schedule heuristics in branch and bound","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Chmiela"},{"key":"ref59","article-title":"Distributional miplib: A multi-domain library for advancing ML-guided MILP methods","author":"Huang","year":"2024"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1186\/s40537-019-0197-0"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i07.7000"},{"key":"ref62","article-title":"The effectiveness of data augmentation in image classification using deep learning","author":"Perez","year":"2017"},{"key":"ref63","article-title":"Image augmentation is all you need: Regularizing deep reinforcement learning from pixels","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Yarats"},{"key":"ref64","first-page":"19884","article-title":"Reinforcement learning with augmented data","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Laskin"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.2307\/j.ctt4cgngj.10"},{"key":"ref66","article-title":"Distributionally robust semi-supervised learning over graphs","author":"Sadeghi","year":"2021"},{"key":"ref67","first-page":"1115","article-title":"Adversarial attack on graph structured data","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Dai"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2957786"},{"key":"ref69","article-title":"CAP: Co-adversarial perturbation on weights and features for improving generalization of graph neural networks","author":"Xue","year":"2021"},{"key":"ref70","first-page":"1528","article-title":"A kernel theory of modern data augmentation","volume-title":"Proc. 36th Int. Conf. Mach. Learn.","author":"Dao"},{"key":"ref71","first-page":"10410","article-title":"On the generalization effects of linear transformations in data augmentation","volume-title":"Proc. 37th Int. Conf. Mach. Learn.","author":"Wu"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1145\/352871.352879"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1007\/bfb0120886"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(91)90261-S"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1007\/s10601-015-9221-y"},{"issue":"11","key":"ref76","first-page":"2579","article-title":"Visualizing data using t-SNE","volume":"9","author":"Van der Maaten","year":"2008","journal-title":"J. Mach. Learn. Res."}],"container-title":["IEEE Transactions on Pattern Analysis and Machine Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/34\/11674301\/11541051.pdf?arnumber=11541051","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,9,24]],"date-time":"2026-09-24T16:04:20Z","timestamp":1790265860000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11541051\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,10]]},"references-count":76,"journal-issue":{"issue":"10"},"URL":"https:\/\/doi.org\/10.1109\/tpami.2026.3698451","relation":{},"ISSN":["0162-8828","2160-9292","1939-3539"],"issn-type":[{"value":"0162-8828","type":"print"},{"value":"2160-9292","type":"electronic"},{"value":"1939-3539","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,10]]}}}