Expressive Power of Graph Neural Networks for (Mixed-Integer) Quadratic
Programs

Expressive Power of Graph Neural Networks for (Mixed-Integer) Quadratic Programs

9 June 2024

Xiaohan Chen

Wotao Yin

Papers citing "Expressive Power of Graph Neural Networks for (Mixed-Integer) Quadratic Programs"

17 / 17 papers shown

Title
Ensemble Quadratic Assignment Network for Graph Matching Haoru Tan Chuang Wang Sitong Wu Xu-Yao Zhang Fei Yin Cheng-Lin Liu 66 3 0 11 Mar 2024
Rethinking the Capacity of Graph Neural Networks for Branching Strategy Ziang Chen Jialin Liu Xiaohan Chen Xinshang Wang Wotao Yin 74 3 0 11 Feb 2024
The Expressive Power of Graph Neural Networks: A Survey Bingxue Zhang Changjun Fan Shixuan Liu Kuihua Huang Xiang Zhao Jin-Yu Huang Zhong Liu 188 23 0 16 Aug 2023
Learning context-aware adaptive solvers to accelerate quadratic programming Haewon Jung Junyoung Park Jinkyoo Park 101 6 0 22 Nov 2022
On Representing Linear Programs by Graph Neural Networks Ziang Chen Jialin Liu Xinshang Wang Jian Lu W. Yin AI4CE 92 31 0 25 Sep 2022
Lookback for Learning to Branch Prateek Gupta Elias Boutros Khalil Didier Chételat Maxime Gasse Yoshua Bengio Andrea Lodi M. P. Kumar 48 28 0 30 Jun 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 59 60 0 27 Jun 2022
Expressiveness and Approximation Properties of Graph Neural Networks Floris Geerts Juan L. Reutter 58 66 0 10 Apr 2022
Accelerating Quadratic Optimization with Reinforcement Learning Jeffrey Ichnowski Paras Jain Bartolomeo Stellato G. Banjac Michael Luo Francesco Borrelli Joseph E. Gonzalez Ion Stoica Ken Goldberg OffRL 38 36 0 22 Jul 2021
Learning Primal Heuristics for Mixed Integer Programs Yunzhuang Shen Yuan Sun Andrew Craig Eberhard Xiaodong Li AI4CE 42 25 0 02 Jul 2021
Hybrid Models for Learning to Branch Prateek Gupta Maxime Gasse Elias Boutros Khalil M. P. Kumar Andrea Lodi Yoshua Bengio GNN 143 126 0 26 Jun 2020
A Survey on The Expressive Power of Graph Neural Networks Ryoma Sato 328 173 0 09 Mar 2020
Exact Combinatorial Optimization with Graph Convolutional Neural Networks Maxime Gasse Didier Chételat Nicola Ferroni Laurent Charlin Andrea Lodi GNN CML 134 485 0 04 Jun 2019
A Comprehensive Survey on Graph Neural Networks Zonghan Wu Shirui Pan Fengwen Chen Guodong Long Chengqi Zhang Philip S. Yu FaML GNN AI4TS AI4CE 754 8,526 0 03 Jan 2019
How Powerful are Graph Neural Networks? Keyulu Xu Weihua Hu J. Leskovec Stefanie Jegelka GNN 238 7,642 0 01 Oct 2018
Revised Note on Learning Algorithms for Quadratic Assignment with Graph Neural Networks Alex W. Nowak Soledad Villar Afonso S. Bandeira Joan Bruna 143 115 0 22 Jun 2017
TensorFlow: A system for large-scale machine learning Martín Abadi P. Barham Jianmin Chen Zhiwen Chen Andy Davis ... Vijay Vasudevan Pete Warden Martin Wicke Yuan Yu Xiaoqiang Zhang GNN AI4CE 431 18,350 0 27 May 2016

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.