v1v2v3 (latest)

Combinatorial optimization and reasoning with graph neural networks

International Joint Conference on Artificial Intelligence (IJCAI), 2021

18 February 2021

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

50 / 233 papers shown

Title
The intersection of machine learning with forecasting and optimisation: theory and applications M. Abolghasemi 145 2 0 24 Nov 2022
Solving Bilevel Knapsack Problem using Graph Neural Networks S. Kwon Hwayong Choi Sungsoo Park 209 4 0 24 Nov 2022
Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural NetworksNeural Information Processing Systems (NeurIPS), 2022 Anders Aamand Justin Y. Chen Piotr Indyk Shyam Narayanan R. Rubinfeld Nicholas Schiefer Sandeep Silwal Tal Wagner 236 25 0 06 Nov 2022
Explaining the Explainers in Graph Neural Networks: a Comparative StudyACM Computing Surveys (ACM CSUR), 2022 Antonio Longa Steve Azzolin G. Santin G. Cencetti Pietro Lio Bruno Lepri Baptiste Caramiaux 300 43 0 27 Oct 2022
End-to-End Pareto Set Prediction with Graph Neural Networks for Multi-objective Facility LocationInternational Conference on Evolutionary Multi-Criterion Optimization (EMO), 2022 Shiqing Liu Xueming Yan Yaochu Jin 121 9 0 27 Oct 2022
Learning to Configure Computer Networks with Neural Algorithmic ReasoningNeural Information Processing Systems (NeurIPS), 2022 Luca Beurer-Kellner Martin Vechev Laurent Vanbever Petar Velickovic 68 22 0 26 Oct 2022
Towards Accurate Subgraph Similarity Computation via Neural Graph Pruning Linfeng Liu Xuhong Han Dawei Zhou Liping Liu 224 6 0 19 Oct 2022
Theory and Approximate Solvers for Branched Optimal Transport with Multiple SourcesNeural Information Processing Systems (NeurIPS), 2022 Peter Lippmann Enrique Fita Sanmartín Fred Hamprecht OT 73 8 0 14 Oct 2022
Optimization-Informed Neural Networks Da-Lin Wu A. Lisser 254 0 0 05 Oct 2022
Provably expressive temporal graph networksNeural Information Processing Systems (NeurIPS), 2022 Amauri Souza Diego Mesquita Samuel Kaski Vikas Garg 239 67 0 29 Sep 2022
On Representing Linear Programs by Graph Neural NetworksInternational Conference on Learning Representations (ICLR), 2022 Ziang Chen Jialin Liu Xinshang Wang Jian Lu W. Yin AI4CE 329 46 0 25 Sep 2022
A Generalist Neural Algorithmic LearnerLOG IN (LOG IN), 2022 Borja Ibarz Vitaly Kurin George Papamakarios Kyriacos Nikiforou Mehdi Abbana Bennani ... Andreea Deac Beatrice Bevilacqua Yaroslav Ganin Charles Blundell Petar Velivcković OOD 331 61 0 22 Sep 2022
Graph Neural Modeling of Network Flows Victor-Alexandru Darvariu Stephen Hailes Mirco Musolesi GNN 130 5 0 12 Sep 2022
Structured Q-learning For Antibody Design Alexander I. Cowen-Rivers P. Gorinski Aivar Sootla Asif R. Khan Liu Furui Jun Wang Jan Peters H. Ammar OffRL OnRL 209 5 0 10 Sep 2022
One Model, Any CSP: Graph Neural Networks as Fast Global Search Heuristics for Constraint SatisfactionInternational Joint Conference on Artificial Intelligence (IJCAI), 2022 Jan Tönshoff Berke Kisin Jakob Lindner Martin Grohe GNN 165 31 0 22 Aug 2022
Neural Set Function Extensions: Learning with Discrete Functions in High DimensionsNeural Information Processing Systems (NeurIPS), 2022 Nikolaos Karalias Joshua Robinson Andreas Loukas Stefanie Jegelka 317 11 0 08 Aug 2022
Graph Neural Networks for Channel Decoding Sebastian Cammerer J. Hoydis Fayçal Ait Aoudia Alexander Keller GNN 242 41 0 29 Jul 2022
Learning the Solution Operator of Boundary Value Problems using Graph Neural Networks Winfried Lotzsch Simon Ohler Johannes Otterbach AI4CE 176 20 0 28 Jun 2022
Learning To Cut By Looking Ahead: Cutting Plane Selection via Imitation LearningInternational Conference on Machine Learning (ICML), 2022 Max B. Paulus Giulia Zarpellon Andreas Krause Laurent Charlin Chris J. Maddison 177 74 0 27 Jun 2022
Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent setNature Machine Intelligence (Nat. Mach. Intell.), 2022 Maria Chiara Angelini F. Ricci-Tersenghi GNN AI4CE 223 43 0 27 Jun 2022
Solving the capacitated vehicle routing problem with timing windows using rollouts and MAX-SATInternational Conference on Intelligent Cloud Computing (ICC), 2022 H. Khadilkar 106 5 0 14 Jun 2022
Grid-SiPhyR: An end-to-end learning to optimize framework for combinatorial problems in power systems R. Haider Anuradha M. Annaswamy 191 2 0 11 Jun 2022
Towards Understanding Graph Neural Networks: An Algorithm Unrolling Perspective Zepeng Zhang Ziping Zhao AI4CE 151 4 0 09 Jun 2022
A Bird's-Eye Tutorial of Graph Attention Architectures Kaustubh D. Dhole Carl Yang 192 1 0 06 Jun 2022
A Deep Reinforcement Learning Framework For Column GenerationNeural Information Processing Systems (NeurIPS), 2022 Cheng Chi A. Aboussalah Elias Boutros Khalil Juyoung Wang Zoha Sherkat-Masoumi 219 34 0 03 Jun 2022
On the Generalization of Neural Combinatorial Optimization Heuristics S. Manchanda Sofia Michel Darko Drakulic J. Andreoli 173 28 0 01 Jun 2022
Neural Improvement Heuristics for Graph Combinatorial Optimization ProblemsIEEE Transactions on Neural Networks and Learning Systems (TNNLS), 2022 Andoni I. Garmendia Josu Ceberio A. Mendiburu 177 7 0 01 Jun 2022
The CLRS Algorithmic Reasoning BenchmarkInternational Conference on Machine Learning (ICML), 2022 Petar Velivcković Adria Puigdomenech Badia David Budden Razvan Pascanu Andrea Banino Mikhail Dashevskiy R. Hadsell Charles Blundell 325 109 0 31 May 2022
Reinforcement Learning for Branch-and-Bound Optimisation using Retrospective TrajectoriesAAAI Conference on Artificial Intelligence (AAAI), 2022 Christopher W. F. Parsonson Alexandre Laterre Thomas D. Barrett 245 26 0 28 May 2022
MIP-GNN: A Data-Driven Framework for Guiding Combinatorial SolversAAAI Conference on Artificial Intelligence (AAAI), 2022 Elias Boutros Khalil Christopher Morris Andrea Lodi AI4CE 116 67 0 27 May 2022
DOGE-Train: Discrete Optimization on GPU with End-to-end TrainingAAAI Conference on Artificial Intelligence (AAAI), 2022 Ahmed Abbas Paul Swoboda 199 6 0 23 May 2022
Machine Learning for Combinatorial Optimisation of Partially-Specified Problems: Regret Minimisation as a Unifying Lens Stefano Teso Laurens Bliek Andrea Borghesi M. Lombardi Neil Yorke-Smith Tias Guns Baptiste Caramiaux 154 3 0 20 May 2022
Equivariant quantum circuits for learning on weighted graphsnpj Quantum Information (NQI), 2022 Andrea Skolik Michele Cattelan S. Yarkoni Thomas Bäck Vedran Dunjko 225 83 0 12 May 2022
Graph Neural Networks for Propositional Model CountingThe European Symposium on Artificial Neural Networks (ESANN), 2022 Gaia Saveri Luca Bortolussi NAI LRM 84 3 0 09 May 2022
Learning to Solve Vehicle Routing Problems: A Survey Aigerim Bogyrbayeva Meraryslan Meraliyev Taukekhan Mustakhov Bissenbay Dauletbayev 171 30 0 05 May 2022
Neural Combinatorial Optimization: a New Player in the Field Andoni I. Garmendia Josu Ceberio A. Mendiburu 109 15 0 03 May 2022
Fast Continuous and Integer L-shaped Heuristics Through Supervised LearningINFORMS journal on computing (IJOC), 2022 Eric Larsen Emma Frejinger B. Gendron Andrea Lodi 149 25 0 02 May 2022
Learning for Spatial Branching: An Algorithm Selection ApproachINFORMS journal on computing (IJOC), 2022 Bissan Ghaddar Ignacio Gómez-Casares Julio González-Díaz Brais González-Rodríguez Beatriz Pateiro-López Sofía Rodríguez-Ballesteros 88 18 0 22 Apr 2022
Optimizing Tensor Network Contraction Using Reinforcement LearningInternational Conference on Machine Learning (ICML), 2022 E. Meirom Haggai Maron Shie Mannor Gal Chechik 133 19 0 18 Apr 2022
Theory of Graph Neural Networks: Representation and Learning Stefanie Jegelka GNN AI4CE 188 82 0 16 Apr 2022
A Survey on Machine Learning Solutions for Graph Pattern Extraction Kai Siong Yow Ningyi Liao Siqiang Luo Reynold Cheng Chenhao Ma Xiaolin Han 292 3 0 03 Apr 2022
Graph Neural Networks in IoT: A Survey Guimin Dong Mingyue Tang Zhiyuan Wang Jiechao Gao Sikun Guo Lihua Cai Robert Gutierrez Brad Campbell Laura E. Barnes M. Boukhechba GNN AI4CE 230 145 0 29 Mar 2022
Graph Neural Networks are Dynamic ProgrammersNeural Information Processing Systems (NeurIPS), 2022 Andrew Dudzik Petar Velickovic 318 74 0 29 Mar 2022
Pareto Set Learning for Neural Multi-objective Combinatorial OptimizationInternational Conference on Learning Representations (ICLR), 2022 Xi Lin Zhiyuan Yang Qingfu Zhang 295 90 0 29 Mar 2022
Solving Disjunctive Temporal Networks with Uncertainty under Restricted Time-Based Controllability using Tree Search and Graph Neural NetworksAAAI Conference on Artificial Intelligence (AAAI), 2022 Kevin Osanlou J. Frank Andrei Bursuc Tristan Cazenave Éric Jacopin Christophe Guettier J. Benton AI4CE 214 2 0 28 Mar 2022
Adaptive Cut Selection in Mixed-Integer Linear ProgrammingOpen Journal of Mathematical Optimization (OJMO), 2022 Mark Turner Thorsten Koch Felipe Serrano Michael Winkler 191 37 0 22 Feb 2022
Augment with Care: Contrastive Learning for Combinatorial ProblemsInternational Conference on Machine Learning (ICML), 2022 Haonan Duan Pashootan Vaezipoor Max B. Paulus Yangjun Ruan Chris J. Maddison SSL 145 25 0 17 Feb 2022
Understanding Curriculum Learning in Policy Optimization for Online Combinatorial Optimization Runlong Zhou Zelin He Yuandong Tian Yi Wu S. Du OffRL 212 4 0 11 Feb 2022
Graph Coloring with Physics-Inspired Graph Neural NetworksPhysical Review Research (Phys. Rev. Res.), 2022 M. Schuetz J. K. Brubaker Z. Zhu H. Katzgraber AI4CE 127 48 0 03 Feb 2022
Graph-based Neural Acceleration for Nonnegative Matrix Factorization Jens Sjölund Maria Bånkestad GNN 214 13 0 01 Feb 2022