{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,22]],"date-time":"2026-09-22T05:21:45Z","timestamp":1790054505594,"version":"4.0.1"},"publisher-location":"New York, NY, USA","reference-count":46,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,3]]},"DOI":"10.1145\/3711896.3737063","type":"proceedings-article","created":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T21:05:41Z","timestamp":1754255141000},"page":"3774-3785","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Network Interdiction Goes Neural"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6378-1057","authenticated-orcid":false,"given":"Lei","family":"Zhang","sequence":"first","affiliation":[{"name":"Northern Illinois University, DeKalb, IL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4112-9647","authenticated-orcid":false,"given":"Zhiqian","family":"Chen","sequence":"additional","affiliation":[{"name":"Mississippi State University, Starkville, Mississippi, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3675-0199","authenticated-orcid":false,"given":"Chang-Tien","family":"Lu","sequence":"additional","affiliation":[{"name":"Virginia Tech, Alexandria, Virginia, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2648-9989","authenticated-orcid":false,"given":"Liang","family":"Zhao","sequence":"additional","affiliation":[{"name":"Emory University, ATLANTA, GA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,8,3]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2024.eacl-srw.17"},{"key":"e_1_3_2_2_2_1","volume-title":"International conference on machine learning. PMLR, 134-144","author":"Ahn Sungsoo","year":"2020","unstructured":"Sungsoo Ahn, Younggyo Seo, and Jinwoo Shin. 2020. Learning what to defer for maximum independent sets. In International conference on machine learning. PMLR, 134-144."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1609\/AAAI.V34I04.5720"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TR.1986.4335422"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2020.07.063"},{"key":"e_1_3_2_2_6_1","unstructured":"Ksenia Bestuzheva Mathieu Besan\u00e7on Wei-Kun Chen Antonia Chmiela Tim Donkiewicz Jasper van Doornmalen Leon Eifler Oliver Gaul Gerald Gamrath Ambros Gleixner Leona Gottwald Christoph Graczyk Katrin Halbig Alexander Hoen Christopher Hojny Rolf van der Hulst Thorsten Koch Marco L\u00fcbbecke Stephen J. Maher Frederic Matter Erik M\u00fchmer Benjamin M\u00fcller Marc E. Pfetsch Daniel Rehfeldt Steffan Schlein Franziska Schl\u00f6sser Felipe Serrano Yuji Shinano Boro Sofranac Mark Turner Stefan Vigerske Fabian Wegscheider Philipp Wellner Dieter Weninger and Jakob Witzig. 2021. The SCIP Optimization Suite 8.0 Technical Report. Optimization Online. http:\/\/www.optimization-online.org\/DB_HTML\/2021\/12\/8728.html"},{"key":"e_1_3_2_2_7_1","volume-title":"What's Wrong with Deep Learning in Tree Search for Combinatorial Optimization. CoRR","author":"B\u00f6ther Maximilian","year":"2022","unstructured":"Maximilian B\u00f6ther, Otto Ki\u00dfig, Martin Taraz, Sarel Cohen, Karen Seidel, and Tobias Friedrich. 2022. What's Wrong with Deep Learning in Tree Search for Combinatorial Optimization. CoRR, Vol. abs\/2201.10494 (2022). arXiv:2201.10494 https:\/\/arxiv.org\/abs\/2201.10494"},{"key":"e_1_3_2_2_8_1","article-title":"Combinatorial Optimization and Reasoning with Graph Neural Networks","volume":"24","author":"Cappart Quentin","year":"2023","unstructured":"Quentin Cappart, Didier Ch\u00e9telat, Elias B. Khalil, Andrea Lodi, Christopher Morris, and Petar Velickovic. 2023. Combinatorial Optimization and Reasoning with Graph Neural Networks. J. Mach. Learn. Res., Vol. 24 (2023), 130:1-130:61. https:\/\/jmlr.org\/papers\/v24\/21-0449.html","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_3_2_2_9_1","volume-title":"The Eleventh International Conference on Learning Representations, ICLR 2023","author":"Chen Ziang","year":"2023","unstructured":"Ziang Chen, Jialin Liu, Xinshang Wang, and Wotao Yin. 2023a. On Representing Linear Programs by Graph Neural Networks. In The Eleventh International Conference on Learning Representations, ICLR 2023, Kigali, Rwanda, May 1-5, 2023. OpenReview.net. https:\/\/openreview.net\/forum?id=cP2QVK-uygd"},{"key":"e_1_3_2_2_10_1","volume-title":"The Eleventh International Conference on Learning Representations, ICLR 2023","author":"Chen Ziang","year":"2023","unstructured":"Ziang Chen, Jialin Liu, Xinshang Wang, and Wotao Yin. 2023b. On Representing Mixed-Integer Linear Programs by Graph Neural Networks. In The Eleventh International Conference on Learning Representations, ICLR 2023, Kigali, Rwanda, May 1-5, 2023. OpenReview.net. https:\/\/openreview.net\/forum?id=4gc3MGZra1d"},{"key":"e_1_3_2_2_11_1","volume-title":"Introduction to Algorithms","author":"Cormen Thomas H.","unstructured":"Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2022. Introduction to Algorithms (4th ed.). MIT Press, Cambridge, MA.","edition":"4"},{"key":"e_1_3_2_2_12_1","unstructured":"Kelly J Cormican. 1995. Computational Methods for Deterministic and Stochastic Network Interdiction Problems. Technical Report. NAVAL POSTGRADUATE SCHOOL MONTEREY CA."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.46.2.184"},{"key":"e_1_3_2_2_14_1","unstructured":"DeepSeek-AI Daya Guo Dejian Yang Haowei Zhang Junxiao Song Ruoyu Zhang Runxin Xu Qihao Zhu Shirong Ma Peiyi Wang Xiao Bi Xiaokang Zhang Xingkai Yu Yu Wu Z. F. Wu Zhibin Gou Zhihong Shao Zhuoshu Li Ziyi Gao Aixin Liu Bing Xue Bingxuan Wang Bochao Wu Bei Feng Chengda Lu Chenggang Zhao Chengqi Deng Chenyu Zhang Chong Ruan Damai Dai Deli Chen Dongjie Ji Erhang Li Fangyun Lin Fucong Dai Fuli Luo Guangbo Hao Guanting Chen Guowei Li H. Zhang Han Bao Hanwei Xu Haocheng Wang Honghui Ding Huajian Xin Huazuo Gao Hui Qu Hui Li Jianzhong Guo Jiashi Li Jiawei Wang Jingchang Chen Jingyang Yuan Junjie Qiu Junlong Li J. L. Cai Jiaqi Ni Jian Liang Jin Chen Kai Dong Kai Hu Kaige Gao Kang Guan Kexin Huang Kuai Yu Lean Wang Lecong Zhang Liang Zhao Litong Wang Liyue Zhang Lei Xu Leyi Xia Mingchuan Zhang Minghua Zhang Minghui Tang Meng Li Miaojun Wang Mingming Li Ning Tian Panpan Huang Peng Zhang Qiancheng Wang Qinyu Chen Qiushi Du Ruiqi Ge Ruisong Zhang Ruizhe Pan Runji Wang R. J. Chen R. L. Jin Ruyi Chen Shanghao Lu Shangyan Zhou Shanhuang Chen Shengfeng Ye Shiyu Wang Shuiping Yu Shunfeng Zhou Shuting Pan S. S. Li Shuang Zhou Shaoqing Wu Shengfeng Ye Tao Yun Tian Pei Tianyu Sun T. Wang Wangding Zeng Wanjia Zhao Wen Liu Wenfeng Liang Wenjun Gao Wenqin Yu Wentao Zhang W. L. Xiao Wei An Xiaodong Liu Xiaohan Wang Xiaokang Chen Xiaotao Nie Xin Cheng Xin Liu Xin Xie Xingchao Liu Xinyu Yang Xinyuan Li Xuecheng Su Xuheng Lin X. Q. Li Xiangyue Jin Xiaojin Shen Xiaosha Chen Xiaowen Sun Xiaoxiang Wang Xinnan Song Xinyi Zhou Xianzu Wang Xinxia Shan Y. K. Li Y. Q. Wang Y. X. Wei Yang Zhang Yanhong Xu Yao Li Yao Zhao Yaofeng Sun Yaohui Wang Yi Yu Yichao Zhang Yifan Shi Yiliang Xiong Ying He Yishi Piao Yisong Wang Yixuan Tan Yiyang Ma Yiyuan Liu Yongqiang Guo Yuan Ou Yuduan Wang Yue Gong Yuheng Zou Yujia He Yunfan Xiong Yuxiang Luo Yuxiang You Yuxuan Liu Yuyang Zhou Y. X. Zhu Yanhong Xu Yanping Huang Yaohui Li Yi Zheng Yuchen Zhu Yunxian Ma Ying Tang Yukun Zha Yuting Yan Z. Z. Ren Zehui Ren Zhangli Sha Zhe Fu Zhean Xu Zhenda Xie Zhengyan Zhang Zhewen Hao Zhicheng Ma Zhigang Yan Zhiyu Wu Zihui Gu Zijia Zhu Zijun Liu Zilin Li Ziwei Xie Ziyang Song Zizheng Pan Zhen Huang Zhipeng Xu Zhongyu Zhang and Zhen Zhang. 2025. DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learning. arxiv:2501.12948 [cs.CL] https:\/\/arxiv.org\/abs\/2501.12948"},{"key":"e_1_3_2_2_15_1","volume-title":"Handbook of Combinatorial Optimization: Supplement","author":"Du Ding-Zhu","unstructured":"Ding-Zhu Du and Panos M Pardalos. 2013. Handbook of Combinatorial Optimization: Supplement Volume A. Vol. 1. Springer Science & Business Media."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.52202\/068431-1500"},{"key":"e_1_3_2_2_17_1","volume-title":"Deep Graph Matching Consensus. In 8th International Conference on Learning Representations, ICLR 2020","author":"Fey Matthias","year":"2020","unstructured":"Matthias Fey, Jan Eric Lenssen, Christopher Morris, Jonathan Masci, and Nils M. Kriege. 2020. Deep Graph Matching Consensus. In 8th International Conference on Learning Representations, ICLR 2020, Addis Ababa, Ethiopia, April 26-30, 2020. OpenReview.net. https:\/\/openreview.net\/forum?id=HyeJf1HKvS"},{"key":"e_1_3_2_2_18_1","volume-title":"Exact combinatorial optimization with graph convolutional neural networks. Advances in neural information processing systems","author":"Gasse Maxime","year":"2019","unstructured":"Maxime Gasse, Didier Ch\u00e9telat, Nicola Ferroni, Laurent Charlin, and Andrea Lodi. 2019. Exact combinatorial optimization with graph convolutional neural networks. Advances in neural information processing systems, Vol. 32 (2019)."},{"key":"e_1_3_2_2_19_1","unstructured":"Gurobi Optimization LLC. 2024. Gurobi Optimizer Reference Manual. https:\/\/www.gurobi.com"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/3294771.3294869"},{"key":"e_1_3_2_2_21_1","volume-title":"The Eleventh International Conference on Learning Representations.","author":"Han Qingyu","year":"2022","unstructured":"Qingyu Han, Linxin Yang, Qian Chen, Xiang Zhou, Dong Zhang, Akang Wang, Ruoyu Sun, and Xiaodong Luo. 2022. A GNN-Guided Predict-and-Search Framework for Mixed-Integer Linear Programming. In The Eleventh International Conference on Learning Representations."},{"key":"e_1_3_2_2_22_1","volume-title":"The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=pHMpgT5xWaE","author":"Han Qingyu","year":"2023","unstructured":"Qingyu Han, Linxin Yang, Qian Chen, Xiang Zhou, Dong Zhang, Akang Wang, Ruoyu Sun, and Xiaodong Luo. 2023. A GNN-Guided Predict-and-Search Framework for Mixed-Integer Linear Programming. In The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=pHMpgT5xWaE"},{"key":"e_1_3_2_2_23_1","volume-title":"Graph Neural Network Guided Local Search for the Traveling Salesperson Problem. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=ar92oEosBIg","author":"Hudson Benjamin","year":"2022","unstructured":"Benjamin Hudson, Qingbiao Li, Matthew Malencia, and Amanda Prorok. 2022. Graph Neural Network Guided Local Search for the Traveling Salesperson Problem. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=ar92oEosBIg"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.10039"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10601-022-09327-y"},{"key":"e_1_3_2_2_26_1","unstructured":"Chaitanya K Joshi Thomas Laurent and Xavier Bresson. 2019. An efficient graph convolutional network technique for the travelling salesman problem. arXiv preprint arXiv:1906.01227(2019)."},{"key":"e_1_3_2_2_27_1","volume-title":"Garnett(Eds.)","volume":"30","author":"Khalil Elias","year":"2017","unstructured":"Elias Khalil, Hanjun Dai, Yuyu Zhang, Bistra Dilkina, and Le Song. 2017. Learning Combinatorial Optimization Algorithms over Graphs. In Advances in Neural Information Processing Systems, I. Guyon, U. Von Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, and R. Garnett(Eds.), Vol. 30. Curran Associates, Inc. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2017\/file\/d9896106ca98d3d05b8cbdf4fd8b13a1-Paper.pdf"},{"key":"e_1_3_2_2_28_1","volume-title":"Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=SJU4ayYgl","author":"Thomas","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=SJU4ayYgl"},{"key":"e_1_3_2_2_29_1","volume-title":"International conference on machine learning. PMLR, 3835-3845","author":"Li Yujia","year":"2019","unstructured":"Yujia Li, Chenjie Gu, Thomas Dullien, Oriol Vinyals, and Pushmeet Kohli. 2019. Graph matching networks for learning the similarity of graph structured objects. In International conference on machine learning. PMLR, 3835-3845."},{"key":"e_1_3_2_2_30_1","volume-title":"Combinatorial optimization with graph convolutional networks and guided tree search. Advances in neural information processing systems","author":"Li Zhuwen","year":"2018","unstructured":"Zhuwen Li, Qifeng Chen, and Vladlen Koltun. 2018. Combinatorial optimization with graph convolutional networks and guided tree search. Advances in neural information processing systems, Vol. 31 (2018)."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1080\/07408170600729192"},{"key":"e_1_3_2_2_32_1","volume-title":"Pawel Lichocki, Ivan Lobov, Brendan O'Donoghue, Nicolas Sonnerat, Christian Tjandraatmadja, Pengming Wang, et al.","author":"Nair Vinod","year":"2020","unstructured":"Vinod Nair, Sergey Bartunov, Felix Gimeno, Ingrid Von Glehn, Pawel Lichocki, Ivan Lobov, Brendan O'Donoghue, Nicolas Sonnerat, Christian Tjandraatmadja, Pengming Wang, et al., 2020. Solving mixed integer programs using neural networks. arXiv preprint arXiv:2012.13349(2020)."},{"key":"e_1_3_2_2_33_1","volume-title":"Advances in Neural Information Processing Systems","volume":"32","author":"Oh Changyong","year":"2019","unstructured":"Changyong Oh, Jakub Tomczak, Efstratios Gavves, and Max Welling. 2019. Combinatorial bayesian optimization using the graph cartesian product. Advances in Neural Information Processing Systems, Vol. 32 (2019)."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33014731"},{"key":"e_1_3_2_2_35_1","volume-title":"Ecole: A Gym-like Library for Machine Learning in Combinatorial Optimization Solvers. In Learning Meets Combinatorial Algorithms at NeurIPS2020. https:\/\/openreview.net\/forum?id=IVc9hqgibyB","author":"Prouvost Antoine","year":"2020","unstructured":"Antoine Prouvost, Justin Dumouchelle, Lara Scavuzzo, Maxime Gasse, Didier Ch\u00e9telat, and Andrea Lodi. 2020. Ecole: A Gym-like Library for Machine Learning in Combinatorial Optimization Solvers. In Learning Meets Combinatorial Algorithms at NeurIPS2020. https:\/\/openreview.net\/forum?id=IVc9hqgibyB"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976700.38"},{"key":"e_1_3_2_2_37_1","unstructured":"Luca E Sch\u00e4fer. 2021. GitHub - Luca-Elias-Schaefer\/Gurobi-Models: In this project one can find an extensive collection of classical optimization problems along with a proposed solution procedure using Gurobi. - github.com. https:\/\/github.com\/Luca-Elias-Schaefer\/Gurobi-Models. [Accessed 21-05-2024]."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2019.06.024"},{"key":"e_1_3_2_2_39_1","volume-title":"International conference on machine learning. PMLR, 9367-9376","author":"Tang Yunhao","year":"2020","unstructured":"Yunhao Tang, Shipra Agrawal, and Yuri Faenza. 2020. Reinforcement learning for integer programming: Learning to cut. In International conference on machine learning. PMLR, 9367-9376."},{"key":"e_1_3_2_2_40_1","unstructured":"Petar Veli\u010dkovi\u0107 Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio and Yoshua Bengio. 2017. Graph attention networks. arXiv preprint arXiv:1710.10903(2017)."},{"key":"e_1_3_2_2_41_1","volume-title":"Pointer networks. Advances in neural information processing systems","author":"Vinyals Oriol","year":"2015","unstructured":"Oriol Vinyals, Meire Fortunato, and Navdeep Jaitly. 2015. Pointer networks. Advances in neural information processing systems, Vol. 28 (2015)."},{"key":"e_1_3_2_2_42_1","volume-title":"A bi-level framework for learning to solve combinatorial optimization on graphs. Advances in neural information processing systems","author":"Wang Runzhong","year":"2021","unstructured":"Runzhong Wang, Zhigang Hua, Gan Liu, Jiayi Zhang, Junchi Yan, Feng Qi, Shuang Yang, Jun Zhou, and Xiaokang Yang. 2021. A bi-level framework for learning to solve combinatorial optimization on graphs. Advances in neural information processing systems, Vol. 34 (2021), 21453-21466."},{"key":"e_1_3_2_2_43_1","volume-title":"The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=Zob4P9bRNcK","author":"Wang Zhihai","year":"2023","unstructured":"Zhihai Wang, Xijun Li, Jie Wang, Yufei Kuang, Mingxuan Yuan, Jia Zeng, Yongdong Zhang, and Feng Wu. 2023. Learning Cut Selection for Mixed-Integer Linear Programming via Hierarchical Sequence Model. In The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=Zob4P9bRNcK"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/0895-7177(93)90236-R"},{"key":"e_1_3_2_2_45_1","volume-title":"International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=ryGs6iA5Km","author":"Xu Keyulu","year":"2019","unstructured":"Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2019. How Powerful are Graph Neural Networks?. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=ryGs6iA5Km"},{"key":"e_1_3_2_2_46_1","volume-title":"8th International Conference on Learning Representations, ICLR 2020","author":"Xu Keyulu","year":"2020","unstructured":"Keyulu Xu, Jingling Li, Mozhi Zhang, Simon S. Du, Ken-ichi Kawarabayashi, and Stefanie Jegelka. 2020. What Can Neural Networks Reason About?. In 8th International Conference on Learning Representations, ICLR 2020, Addis Ababa, Ethiopia, April 26-30, 2020. OpenReview.net. https:\/\/openreview.net\/forum?id=rJxbJeHFPS"}],"event":{"name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Toronto ON Canada","acronym":"KDD '25","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3711896.3737063","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T18:19:40Z","timestamp":1777573180000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711896.3737063"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,3]]},"references-count":46,"alternative-id":["10.1145\/3711896.3737063","10.1145\/3711896"],"URL":"https:\/\/doi.org\/10.1145\/3711896.3737063","relation":{},"subject":[],"published":{"date-parts":[[2025,8,3]]},"assertion":[{"value":"2025-08-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}