{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:02:16Z","timestamp":1750309336797,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":52,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T00:00:00Z","timestamp":1724457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation of China","award":["62102228"],"award-info":[{"award-number":["62102228"]}]},{"name":"Shandong Provincial Natural Science Foundation","award":["ZR2021QF063"],"award-info":[{"award-number":["ZR2021QF063"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,8,25]]},"DOI":"10.1145\/3637528.3671553","type":"proceedings-article","created":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T04:55:12Z","timestamp":1724561712000},"page":"5741-5751","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["MGMatch: Fast Matchmaking with Nonlinear Objective and Constraints via Multimodal Deep Graph Learning"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-1087-849X","authenticated-orcid":false,"given":"Yu","family":"Sun","sequence":"first","affiliation":[{"name":"Shandong University, Qingdao, Shandong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7767-2329","authenticated-orcid":false,"given":"Kai","family":"Wang","sequence":"additional","affiliation":[{"name":"Fuxi AI Lab, NetEase Inc., Hangzhou, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4367-0816","authenticated-orcid":false,"given":"Zhipeng","family":"Hu","sequence":"additional","affiliation":[{"name":"Fuxi AI Lab, NetEase Inc., Hangzhou, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6986-5825","authenticated-orcid":false,"given":"Runze","family":"Wu","sequence":"additional","affiliation":[{"name":"Fuxi AI Lab, NetEase Inc., Hangzhou, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3625-6599","authenticated-orcid":false,"given":"Yaoxin","family":"Wu","sequence":"additional","affiliation":[{"name":"Eindhoven University of Technology, Eindhoven, Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7624-1861","authenticated-orcid":false,"given":"Wen","family":"Song","sequence":"additional","affiliation":[{"name":"Shandong University, Qingdao, Shandong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-6762-4084","authenticated-orcid":false,"given":"Xudong","family":"Shen","sequence":"additional","affiliation":[{"name":"Fuxi AI Lab, NetEase Inc., Hangzhou, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9858-809X","authenticated-orcid":false,"given":"Tangjie","family":"Lv","sequence":"additional","affiliation":[{"name":"Fuxi AI Lab, NetEase Inc., Hangzhou, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5420-0516","authenticated-orcid":false,"given":"Changjie","family":"Fan","sequence":"additional","affiliation":[{"name":"Fuxi AI Lab, NetEase Inc., Hangzhou, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,8,24]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-020-01474-5"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2018.2798607"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2020.07.063"},{"key":"e_1_3_2_1_4_1","unstructured":"Ksenia Bestuzheva Mathieu Besanccon Wei-Kun Chen Antonia Chmiela Tim Donkiewicz Jasper van Doornmalen Leon Eifler Oliver Gaul Gerald Gamrath Ambros Gleixner et al. 2021. The SCIP optimization suite 8.0. arXiv preprint arXiv:2112.08872 (2021)."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.2307\/2334029"},{"key":"e_1_3_2_1_6_1","first-page":"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 Velivckovi\u0107. 2023. Combinatorial optimization and reasoning with graph neural networks. Journal of Machine Learning Research, Vol. 24, 130 (2023), 1--61.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(92)90077-M"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052559"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-68167-2_18"},{"key":"e_1_3_2_1_10_1","first-page":"609","article-title":"Reinforcement learning with combinatorial actions: An application to vehicle routing","volume":"33","author":"Delarue Arthur","year":"2020","unstructured":"Arthur Delarue, Ross Anderson, and Christian Tjandraatmadja. 2020. Reinforcement learning with combinatorial actions: An application to vehicle routing. Advances in Neural Information Processing Systems, Vol. 33 (2020), 609--620.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467074"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i02.5503"},{"key":"e_1_3_2_1_13_1","unstructured":"Arpad E Elo and Sam Sloan. 1978. The rating of chessplayers: Past and present. (1978)."},{"key":"e_1_3_2_1_14_1","first-page":"15580","article-title":"Exact combinatorial optimization with graph convolutional neural networks","volume":"32","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), 15580--15592.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_15_1","first-page":"59","article-title":"A comprehensive guide to chess ratings","volume":"3","author":"Glickman Mark E","year":"1995","unstructured":"Mark E Glickman. 1995. A comprehensive guide to chess ratings. American Chess Journal, Vol. 3, 1 (1995), 59--102.","journal-title":"American Chess Journal"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-9876.00159"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403279"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330832"},{"key":"e_1_3_2_1_19_1","first-page":"34","article-title":"Ranking and matchmaking","volume":"25","author":"Graepel Thore","year":"2006","unstructured":"Thore Graepel and Ralf Herbrich. 2006. Ranking and matchmaking. Game Developer Magazine, Vol. 25 (2006), 34.","journal-title":"Game Developer Magazine"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021039126272"},{"key":"e_1_3_2_1_21_1","first-page":"18087","article-title":"Hybrid models for learning to branch","volume":"33","author":"Gupta Prateek","year":"2020","unstructured":"Prateek Gupta, Maxime Gasse, Elias Khalil, Pawan Mudigonda, Andrea Lodi, and Yoshua Bengio. 2020. Hybrid models for learning to branch. Advances in Neural Information Processing Systems, Vol. 33 (2020), 18087--18097.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_22_1","unstructured":"LLC Gurobi Optimization. 2021. Gurobi optimizer reference manual."},{"key":"e_1_3_2_1_23_1","volume-title":"Le","author":"Ha David","year":"2016","unstructured":"David Ha, Andrew Dai, and Quoc V. Le. 2016. HyperNetworks. arXiv preprint arXiv:1609.09106 (2016)."},{"key":"e_1_3_2_1_24_1","volume-title":"International Conference on Learning Representations.","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 International Conference on Learning Representations."},{"key":"e_1_3_2_1_25_1","first-page":"3293","article-title":"Learning to search in branch and bound algorithms","volume":"27","author":"He He","year":"2014","unstructured":"He He, Hal Daume III, and Jason M Eisner. 2014. Learning to search in branch and bound algorithms. Advances in Neural Information Processing Systems, Vol. 27 (2014), 3293--3301.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.90"},{"key":"e_1_3_2_1_27_1","first-page":"569","article-title":"TrueSkill?: a Bayesian skill rating system","volume":"19","author":"Herbrich Ralf","year":"2006","unstructured":"Ralf Herbrich, Tom Minka, and Thore Graepel. 2006. TrueSkill?: a Bayesian skill rating system. Advances in Neural Information Processing Systems, Vol. 19 (2006), 569--576.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00745"},{"key":"e_1_3_2_1_29_1","volume-title":"International Conference on Machine Learning. PMLR, 13869--13890","author":"Huang Taoan","year":"2023","unstructured":"Taoan Huang, Aaron M Ferber, Yuandong Tian, Bistra Dilkina, and Benoit Steiner. 2023. Searching large neighborhoods for integer linear programs with contrastive learning. In International Conference on Machine Learning. PMLR, 13869--13890."},{"key":"e_1_3_2_1_30_1","volume-title":"Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980","author":"Kingma Diederik P","year":"2014","unstructured":"Diederik P Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014)."},{"key":"e_1_3_2_1_31_1","volume-title":"Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907","author":"Kipf Thomas N","year":"2016","unstructured":"Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)."},{"key":"e_1_3_2_1_32_1","volume-title":"International Conference on Learning Representations.","author":"Kool Wouter","year":"2019","unstructured":"Wouter Kool, Herke van Hoof, and Max Welling. 2019. Attention, Learn to Solve Routing Problems!. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.726791"},{"key":"e_1_3_2_1_34_1","first-page":"4981","article-title":"Learning from group comparisons: exploiting higher order interactions","volume":"31","author":"Li Yao","year":"2018","unstructured":"Yao Li, Minhao Cheng, Kevin Fujii, Fushing Hsieh, and Cho-Jui Hsieh. 2018. Learning from group comparisons: exploiting higher order interactions. Advances in Neural Information Processing Systems, Vol. 31 (2018), 4981--4990.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_35_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_1_36_1","volume-title":"International Conference on Machine Learning. PMLR, 17584--17600","author":"Paulus Max B","year":"2022","unstructured":"Max B Paulus, Giulia Zarpellon, Andreas Krause, Laurent Charlin, and Chris Maddison. 2022. Learning to cut by looking ahead: Cutting plane selection via imitation learning. In International Conference on Machine Learning. PMLR, 17584--17600."},{"key":"e_1_3_2_1_37_1","unstructured":"Laurent Perron and Vincent Furnon. [n. d.]. OR-Tools. Google. https:\/\/developers.google.com\/optimization\/"},{"key":"e_1_3_2_1_38_1","volume-title":"CAQL: Continuous action Q-learning. arXiv preprint arXiv:1909.12397","author":"Ryu Moonkyung","year":"2019","unstructured":"Moonkyung Ryu, Yinlam Chow, Ross Anderson, Christian Tjandraatmadja, and Craig Boutilier. 2019. CAQL: Continuous action Q-learning. arXiv preprint arXiv:1909.12397 (2019)."},{"key":"e_1_3_2_1_39_1","volume-title":"Deep neural networks for optimal team composition. Frontiers in big Data","author":"Sapienza Anna","year":"2019","unstructured":"Anna Sapienza, Palash Goyal, and Emilio Ferrara. 2019. Deep neural networks for optimal team composition. Frontiers in big Data, Vol. 2 (2019), 14."},{"key":"e_1_3_2_1_40_1","first-page":"18514","article-title":"Learning to branch with tree mdps","volume":"35","author":"Scavuzzo Lara","year":"2022","unstructured":"Lara Scavuzzo, Feng Chen, Didier Ch\u00e9telat, Maxime Gasse, Andrea Lodi, Neil Yorke-Smith, and Karen Aardal. 2022. Learning to branch with tree mdps. Advances in Neural Information Processing Systems, Vol. 35 (2022), 18514--18526.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_41_1","volume-title":"Social Networks and Texts: 5th International Conference, AIST 2016","author":"Semenov Aleksandr","year":"2017","unstructured":"Aleksandr Semenov, Peter Romov, Sergey Korolev, Daniil Yashkov, and Kirill Neklyudov. 2017. Performance of machine learning algorithms in predicting game outcome from drafts in dota 2. In Analysis of Images, Social Networks and Texts: 5th International Conference, AIST 2016, Yekaterinburg, Russia, April 7-9, 2016, Revised Selected Papers 5. Springer, 26--37."},{"key":"e_1_3_2_1_42_1","volume-title":"Scaling up exact neural network compression by ReLU stability. Advances in neural information processing systems","author":"Serra Thiago","year":"2021","unstructured":"Thiago Serra, Xin Yu, Abhinav Kumar, and Srikumar Ramalingam. 2021. Scaling up exact neural network compression by ReLU stability. Advances in neural information processing systems, Vol. 34 (2021), 27081--27093."},{"key":"e_1_3_2_1_43_1","unstructured":"Jialin Song Ravi Lanka Yisong Yue and Masahiro Ono. 2020. Co-training for policy learning. In Uncertainty in Artificial Intelligence. PMLR 1191--1201."},{"key":"e_1_3_2_1_44_1","first-page":"20012","article-title":"A general large neighborhood search framework for solving integer linear programs","volume":"33","author":"Song Jialin","year":"2020","unstructured":"Jialin Song, Yisong Yue, Bistra Dilkina, et al. 2020. A general large neighborhood search framework for solving integer linear programs. Advances in Neural Information Processing Systems, Vol. 33 (2020), 20012--20023.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2021.104603"},{"key":"e_1_3_2_1_46_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_1_47_1","volume-title":"Evaluating robustness of neural networks with mixed integer programming. arXiv preprint arXiv:1711.07356","author":"Tjeng Vincent","year":"2017","unstructured":"Vincent Tjeng, Kai Xiao, and Russ Tedrake. 2017. Evaluating robustness of neural networks with mixed integer programming. arXiv preprint arXiv:1711.07356 (2017)."},{"key":"e_1_3_2_1_48_1","volume-title":"Attention is all you need. Advances in neural information processing systems","author":"Vaswani Ashish","year":"2017","unstructured":"Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, \u0141ukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. Advances in neural information processing systems, Vol. 30 (2017)."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i8.28760"},{"key":"e_1_3_2_1_50_1","first-page":"30075","article-title":"Learning large neighborhood search policy for integer programming","volume":"34","author":"Wu Yaoxin","year":"2021","unstructured":"Yaoxin Wu, Wen Song, Zhiguang Cao, and Jie Zhang. 2021. Learning large neighborhood search policy for integer programming. Advances in Neural Information Processing Systems, Vol. 34 (2021), 30075--30087.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_51_1","first-page":"1621","article-title":"Learning to dispatch for job shop scheduling via deep reinforcement learning","volume":"33","author":"Zhang Cong","year":"2020","unstructured":"Cong Zhang, Wen Song, Zhiguang Cao, Jie Zhang, Puay Siew Tan, and Xu Chi. 2020. Learning to dispatch for job shop scheduling via deep reinforcement learning. Advances in Neural Information Processing Systems, Vol. 33 (2020), 1621--1632.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2023.3249799"}],"event":{"name":"KDD '24: The 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Barcelona Spain","acronym":"KDD '24"},"container-title":["Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671553","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3637528.3671553","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:04:19Z","timestamp":1750291459000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671553"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,24]]},"references-count":52,"alternative-id":["10.1145\/3637528.3671553","10.1145\/3637528"],"URL":"https:\/\/doi.org\/10.1145\/3637528.3671553","relation":{},"subject":[],"published":{"date-parts":[[2024,8,24]]},"assertion":[{"value":"2024-08-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}