Combinatorial optimization and reasoning with graph neural networks

18 February 2021

Papers citing "Combinatorial optimization and reasoning with graph neural networks"

50 / 150 papers shown

Title
Beyond Interpolation: Extrapolative Reasoning with Reinforcement Learning and Graph Neural Networks Niccolò Grillo Andrea Toccaceli Joël Mathys Benjamin Estermann Stefania Fresca Roger Wattenhofer AI4CE LRM 257 0 0 06 Feb 2025
Pareto Set Learning for Multi-Objective Reinforcement Learning Erlong Liu Yu-Chang Wu Xiaobin Huang Chengrui Gao Ren-Jian Wang Ke Xue Chao Qian OffRL 228 2 0 12 Jan 2025
Neural Solver Selection for Combinatorial Optimization Chengrui Gao Haopu Shang Ke Xue Chao Qian 76 0 0 13 Oct 2024
Offline Reinforcement Learning for Learning to Dispatch for Job Shop Scheduling Jesse van Remmerden Zaharah Bukhsh Yingqian Zhang OffRL OnRL 97 1 0 16 Sep 2024
GOAL: A Generalist Combinatorial Optimization Agent Learner Darko Drakulic Sofia Michel J. Andreoli 74 10 0 21 Jun 2024
Residual Connections and Normalization Can Provably Prevent Oversmoothing in GNNs Michael Scholkemper Xinyi Wu Ali Jadbabaie Michael T. Schaub 199 8 0 05 Jun 2024
Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives Xuan Wu Di Wang Lijie Wen Yubin Xiao Chunguo Wu Yuesong Wu Chaoyu Yu D. Maskell You Zhou 216 7 0 01 Jun 2024
Neural Lattice Reduction: A Self-Supervised Geometric Deep Learning Approach Giovanni Luca Marchetti Gabriele Cesa Kumar Pratik Arash Behboodi 118 2 0 14 Nov 2023
Graph Neural Networks for the Offline Nanosatellite Task Scheduling Problem Bruno Machado Pacheco L. O. Seman C. A. Rigo E. Camponogara E. Bezerra L. Coelho 68 1 0 24 Mar 2023
Dual Algorithmic Reasoning Danilo Numeroso D. Bacciu Petar Velickovic 50 18 0 09 Feb 2023
Learnable Commutative Monoids for Graph Neural Networks Euan Ong Petar Velickovic 71 14 0 16 Dec 2022
Continuous Neural Algorithmic Planners Yu He Petar Velivcković Pietro Lio Andreea Deac 59 5 0 29 Nov 2022
Learning to Compare Nodes in Branch and Bound with Graph Neural Networks Abdel Ghani Labassi Didier Chételat Andrea Lodi 50 33 0 30 Oct 2022
Learning to Configure Computer Networks with Neural Algorithmic Reasoning Luca Beurer-Kellner Martin Vechev Laurent Vanbever Petar Velickovic 23 17 0 26 Oct 2022
A Generalist Neural Algorithmic Learner Borja Ibarz Vitaly Kurin George Papamakarios Kyriacos Nikiforou Mehdi Abbana Bennani ... Andreea Deac Beatrice Bevilacqua Yaroslav Ganin Charles Blundell Petar Velivcković OOD 73 53 0 22 Sep 2022
Learning To Cut By Looking Ahead: Cutting Plane Selection via Imitation Learning Max B. Paulus Giulia Zarpellon Andreas Krause Laurent Charlin Chris J. Maddison 62 60 0 27 Jun 2022
A Deep Reinforcement Learning Framework For Column Generation Cheng Chi A. Aboussalah Elias Boutros Khalil Juyoung Wang Zoha Sherkat-Masoumi 60 27 0 03 Jun 2022
The CLRS Algorithmic Reasoning Benchmark Petar Velivcković Adria Puigdomenech Badia David Budden Razvan Pascanu Andrea Banino Mikhail Dashevskiy R. Hadsell Charles Blundell 181 93 0 31 May 2022
MIP-GNN: A Data-Driven Framework for Guiding Combinatorial Solvers Elias Boutros Khalil Christopher Morris Andrea Lodi AI4CE 61 53 0 27 May 2022
Learning to branch with Tree MDPs Lara Scavuzzo F. Chen Didier Chételat Maxime Gasse Andrea Lodi Neil Yorke-Smith K. Aardal AI4CE 62 53 0 23 May 2022
Graph Neural Networks are Dynamic Programmers Andrew Dudzik Petar Velickovic 80 63 0 29 Mar 2022
The Machine Learning for Combinatorial Optimization Competition (ML4CO): Results and Insights Maxime Gasse Quentin Cappart J. Charfreitag Laurent Charlin Didier Chételat ... He Minggui Hao Hao Zhang Zhiyu An Zhiwu M. Kun 59 35 0 04 Mar 2022
Augment with Care: Contrastive Learning for Combinatorial Problems Haonan Duan Pashootan Vaezipoor Max B. Paulus Yangjun Ruan Chris J. Maddison SSL 50 20 0 17 Feb 2022
End-to-end Algorithm Synthesis with Recurrent Networks: Logical Extrapolation Without Overthinking Arpit Bansal Avi Schwarzschild Eitan Borgnia Z. Emam Furong Huang Micah Goldblum Tom Goldstein LRM 51 24 0 11 Feb 2022
What's Wrong with Deep Learning in Tree Search for Combinatorial Optimization Maximilian Böther Otto Kißig M. Taraz S. Cohen Karen Seidel Tobias Friedrich AI4CE 96 46 0 25 Jan 2022
How to transfer algorithmic reasoning knowledge to learn new algorithms? Louis-Pascal Xhonneux Andreea Deac Petar Velickovic Jian Tang 55 26 0 26 Oct 2021
Neural Algorithmic Reasoners are Implicit Planners Andreea Deac Petar Velivcković Ognjen Milinković Pierre-Luc Bacon Jian Tang Mladen Nikolic OffRL 59 23 0 11 Oct 2021
Reasoning-Modulated Representations Petar Velivcković Matko Bovsnjak Thomas Kipf Alexander Lerchner R. Hadsell Razvan Pascanu Charles Blundell OCL OOD SSL 54 15 0 19 Jul 2021
Algorithmic Concept-based Explainable Reasoning Dobrik Georgiev Pietro Barbiero Dmitry Kazhdan Petar Velivcković Pietro Lio 93 16 0 15 Jul 2021
Combinatorial Optimization with Physics-Inspired Graph Neural Networks M. Schuetz J. K. Brubaker H. Katzgraber AI4CE 80 184 0 02 Jul 2021
Goal-Aware Neural SAT Solver Emīls Ozoliņš Kārlis Freivalds Andis Draguns Eliza Gaile Ronalds Zakovskis Sergejs Kozlovics NAI AAML 58 26 0 14 Jun 2021
Neural Bellman-Ford Networks: A General Graph Neural Network Framework for Link Prediction Zhaocheng Zhu Zuobai Zhang Louis-Pascal Xhonneux Jian Tang GNN 92 317 0 13 Jun 2021
Can You Learn an Algorithm? Generalizing from Easy to Hard Problems with Recurrent Networks Avi Schwarzschild Eitan Borgnia Arjun Gupta Furong Huang U. Vishkin Micah Goldblum Tom Goldstein 74 75 0 08 Jun 2021
Implicit MLE: Backpropagating Through Discrete Exponential Family Distributions Mathias Niepert Pasquale Minervini Luca Franceschi 62 85 0 03 Jun 2021
The Power of the Weisfeiler-Leman Algorithm for Machine Learning with Graphs Christopher Morris Matthias Fey Nils M. Kriege GNN 51 24 0 12 May 2021
Graph Neural Networks Inspired by Classical Iterative Algorithms Yongyi Yang T. Liu Yangkun Wang Jinjing Zhou Quan Gan Zhewei Wei Zheng Zhang Zengfeng Huang David Wipf 79 82 0 10 Mar 2021
Size-Invariant Graph Representations for Graph Classification Extrapolations Beatrice Bevilacqua Yangze Zhou Bruno Ribeiro OOD 93 110 0 08 Mar 2021
Persistent Message Passing Heiko Strathmann M. Barekatain Charles Blundell Petar Velickovic 71 15 0 01 Mar 2021
SeaPearl: A Constraint Programming Solver guided by Reinforcement Learning Félix Chalumeau Ilan Coulon Quentin Cappart Louis-Martin Rousseau 69 21 0 18 Feb 2021
Solving Mixed Integer Programs Using Neural Networks Vinod Nair Sergey Bartunov Felix Gimeno Ingrid von Glehn Pawel Lichocki ... Pushmeet Kohli Ira Ktena Yujia Li Oriol Vinyals Yori Zwols 172 250 0 23 Dec 2020
Design Space for Graph Neural Networks Jiaxuan You Rex Ying J. Leskovec GNN AI4CE 187 320 0 17 Nov 2020
Ecole: A Gym-like Library for Machine Learning in Combinatorial Optimization Solvers Antoine Prouvost Justin Dumouchelle Lara Scavuzzo Maxime Gasse Didier Chételat Andrea Lodi OffRL 76 48 0 11 Nov 2020
A step towards neural genome assembly Lovro Vrček Petar Velickovic M. Šikić GNN 45 5 0 10 Nov 2020
Interior Point Solving for LP-based prediction+optimisation Jayanta Mandi Tias Guns 56 104 0 26 Oct 2020
XLVIN: eXecuted Latent Value Iteration Nets Andreea Deac Petar Velivcković Ognjen Milinković Pierre-Luc Bacon Jian Tang Mladen Nikolic 49 19 0 25 Oct 2020
From Local Structures to Size Generalization in Graph Neural Networks Gilad Yehudai Ethan Fetaya E. Meirom Gal Chechik Haggai Maron GNN AI4CE 210 135 0 17 Oct 2020
Learning Mesh-Based Simulation with Graph Networks Tobias Pfaff Meire Fortunato Alvaro Sanchez-Gonzalez Peter W. Battaglia AI4CE 82 790 0 07 Oct 2020
The Surprising Power of Graph Neural Networks with Random Node Initialization Ralph Abboud .Ismail .Ilkan Ceylan Martin Grohe Thomas Lukasiewicz 90 221 0 02 Oct 2020
Graph neural induction of value iteration Andreea Deac Pierre-Luc Bacon Jian Tang 29 9 0 26 Sep 2020
How Neural Networks Extrapolate: From Feedforward to Graph Neural Networks Keyulu Xu Mozhi Zhang Jingling Li S. Du Ken-ichi Kawarabayashi Stefanie Jegelka MLT 109 312 0 24 Sep 2020