{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,19]],"date-time":"2026-11-19T22:18:54Z","timestamp":1795126734609,"version":"4.10.3"},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,8]]},"abstract":"<jats:p>Combinatorial optimization is a well-established area in operations research and computer science. Until recently, its methods have mostly focused on solving problem instances in isolation, ignoring the fact that they often stem from related data distributions in practice. However, recent years have seen a surge of interest in using machine learning, especially graph neural networks, as a key building block for combinatorial tasks, either directly as solvers or by enhancing the former. This paper presents a conceptual review of recent key advancements in this emerging field, aiming at researchers in both optimization and machine learning.<\/jats:p>","DOI":"10.24963\/ijcai.2021\/595","type":"proceedings-article","created":{"date-parts":[[2021,8,11]],"date-time":"2021-08-11T07:00:49Z","timestamp":1628665249000},"page":"4348-4355","source":"Crossref","is-referenced-by-count":110,"title":["Combinatorial Optimization and Reasoning with Graph Neural Networks"],"prefix":"10.24963","author":[{"given":"Quentin","family":"Cappart","sequence":"first","affiliation":[{"name":"Department of Computer Engineering and Software Engineering, Polytechnique Montr\u00e9al"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Didier","family":"Ch\u00e9telat","sequence":"additional","affiliation":[{"name":"CERC in Data Science for Real-Time Decision-Making, Polytechnique Montr\u00e9al"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Elias B.","family":"Khalil","sequence":"additional","affiliation":[{"name":"Department of Mechanical & Industrial Engineering, University of Toronto"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrea","family":"Lodi","sequence":"additional","affiliation":[{"name":"CERC in Data Science for Real-Time Decision-Making, Polytechnique Montr\u00e9al"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christopher","family":"Morris","sequence":"additional","affiliation":[{"name":"CERC in Data Science for Real-Time Decision-Making, Polytechnique Montr\u00e9al"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Petar","family":"Veli\u010dkovi\u0107","sequence":"additional","affiliation":[{"name":"DeepMind"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"10584","event":{"name":"Thirtieth International Joint Conference on Artificial Intelligence {IJCAI-21}","theme":"Artificial Intelligence","location":"Montreal, Canada","acronym":"IJCAI-2021","number":"30","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"start":{"date-parts":[[2021,8,19]]},"end":{"date-parts":[[2021,8,27]]}},"container-title":["Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2021,8,11]],"date-time":"2021-08-11T07:04:14Z","timestamp":1628665454000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2021\/595"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2021,8]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2021\/595","relation":{},"subject":[],"published":{"date-parts":[[2021,8]]}}}