Exact Combinatorial Optimization with Graph Convolutional Neural Networks

4 June 2019

Papers citing "Exact Combinatorial Optimization with Graph Convolutional Neural Networks"

50 / 228 papers shown

Title
Applications of blockchain and artificial intelligence technologies for enabling prosumers in smart grids: A review Weiqi Hua Ying Chen Meysam Qadrdan Jing Jiang Hongjian Sun Jianzhong Wu 18 86 0 21 Feb 2022
Augment with Care: Contrastive Learning for Combinatorial Problems Haonan Duan Pashootan Vaezipoor Max B. Paulus Yangjun Ruan Chris J. Maddison SSL 11 19 0 17 Feb 2022
Confidence Threshold Neural Diving Taehyun Yoon 15 5 0 15 Feb 2022
Instance-wise algorithm configuration with graph neural networks Romeo Valentin Claudio Ferrari Jérémy Scheurer Andisheh Amrollahi Chris Wendler Max B. Paulus 14 3 0 10 Feb 2022
Minimizing Entropy to Discover Good Solutions to Recurrent Mixed Integer Programs Charly Robinson La Rocca Emma Frejinger J. Cordeau 19 0 0 07 Feb 2022
Yordle: An Efficient Imitation Learning for Branch and Bound Qingyu Qu Xijun Li Yunfan Zhou 19 3 0 02 Feb 2022
Graph-based Neural Acceleration for Nonnegative Matrix Factorization Jens Sjölund Maria Bånkestad GNN 40 9 0 01 Feb 2022
ML4CO-KIDA: Knowledge Inheritance in Dataset Aggregation Zixuan Cao Yang Xu Zhewei Huang Shuchang Zhou 95 7 0 25 Jan 2022
Reinforcement Learning Based Query Vertex Ordering Model for Subgraph Matching Hanchen Wang Ying Zhang Lu Qin Wei Wang Wenbo Zhang Xuemin Lin 27 18 0 25 Jan 2022
Learning to Reformulate for Linear Programming Xijun Li Qingyu Qu Fangzhou Zhu Jia Zeng Mingxuan Yuan K. Mao Jie Wang 14 12 0 17 Jan 2022
An Improved Reinforcement Learning Algorithm for Learning to Branch Qingyu Qu Xijun Li Yunfan Zhou Jianguo Zeng Mingxuan Yuan Jie Wang Jinhu Lv Kexin Liu K. Mao OffRL 22 21 0 17 Jan 2022
Machine-learning-based arc selection for constrained shortest path problems in column generation Mouad Morabit G. Desaulniers Andrea Lodi 16 27 0 07 Jan 2022
ML4CO: Is GCNN All You Need? Graph Convolutional Neural Networks Produce Strong Baselines For Combinatorial Optimization Problems, If Tuned and Trained Properly, on Appropriate Data Amin Banitalebi-Dehkordi Yong Zhang 27 6 0 22 Dec 2021
Pretrained Cost Model for Distributed Constraint Optimization Problems Yanchen Deng Shufeng Kong Bo An AI4CE 17 7 0 08 Dec 2021
Enhancing Column Generation by a Machine-Learning-Based Pricing Heuristic for Graph Coloring Yunzhuang Shen Yuan Sun Xiaodong Li Andrew Craig Eberhard Andreas T. Ernst 6 26 0 08 Dec 2021
Revisiting local branching with a machine learning lens De-You Liu M. Fischetti Andrea Lodi 19 1 0 03 Dec 2021
Multi-fidelity Stability for Graph Representation Learning Yihan He Joan Bruna 17 0 0 25 Nov 2021
FastDOG: Fast Discrete Optimization on GPU Ahmed Abbas Paul Swoboda 30 8 0 19 Nov 2021
Improved Sample Complexity Bounds for Branch-and-Cut Maria-Florina Balcan Siddharth Prasad T. Sandholm Ellen Vitercik 11 13 0 18 Nov 2021
Fully Linear Graph Convolutional Networks for Semi-Supervised Learning and Clustering Yaoming Cai Zijia Zhang Z. Cai Xiaobo Liu Yao Ding Pedram Ghamisi FedML 24 1 0 15 Nov 2021
Unsupervised Learning for Identifying High Eigenvector Centrality Nodes: A Graph Neural Network Approach Appan Rakaraddi Mahardhika Pratama GNN 17 4 0 08 Nov 2021
Branch and Bound in Mixed Integer Linear Programming Problems: A Survey of Techniques and Trends Lingying Huang Xiaomeng Chen Wei Huo Jiazheng Wang Fan Zhang Bo Bai Ling Shi 19 23 0 05 Nov 2021
Learning Large Neighborhood Search Policy for Integer Programming Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang 19 39 0 01 Nov 2021
An actor-critic algorithm with policy gradients to solve the job shop scheduling problem using deep double recurrent agents Marta Monaci Valerio Agasucci G. Grani 17 21 0 18 Oct 2021
Time-based Dynamic Controllability of Disjunctive Temporal Networks with Uncertainty: A Tree Search Approach with Graph Neural Network Guidance Kevin Osanlou J. Frank J. Benton Andrei Bursuc Christophe Guettier Éric Jacopin Tristan Cazenave AI4CE 19 1 0 02 Aug 2021
Neural Network Branch-and-Bound for Neural Network Verification Florian Jaeckle Jingyue Lu M. P. Kumar 18 8 0 27 Jul 2021
Bridging the Gap between Spatial and Spectral Domains: A Unified Framework for Graph Neural Networks Zhiqian Chen Fanglan Chen Lei Zhang Taoran Ji Kaiqun Fu Liang Zhao Feng Chen Lingfei Wu Charu C. Aggarwal Chang-Tien Lu 38 18 0 21 Jul 2021
Learning a Large Neighborhood Search Algorithm for Mixed Integer Programs Nicolas Sonnerat Pengming Wang Ira Ktena Sergey Bartunov Vinod Nair 15 42 0 21 Jul 2021
Maximum Entropy Weighted Independent Set Pooling for Graph Neural Networks Amirhossein Nouranizadeh Mohammadjavad Matinkia Mohammad Rahmati Reza Safabakhsh 11 20 0 03 Jul 2021
Learning Primal Heuristics for Mixed Integer Programs Yunzhuang Shen Yuan Sun Andrew Craig Eberhard Xiaodong Li AI4CE 11 23 0 02 Jul 2021
Continuous-Depth Neural Models for Dynamic Graph Prediction Michael Poli Stefano Massaroli Clayton M. Rabideau Junyoung Park Atsushi Yamashita Hajime Asama Jinkyoo Park AI4CE 9 8 0 22 Jun 2021
Matrix Encoding Networks for Neural Combinatorial Optimization Yeong-Dae Kwon Jinho Choo Iljoo Yoon Minah Park Duwon Park Youngjune Gwon 25 87 0 21 Jun 2021
Learning Pseudo-Backdoors for Mixed Integer Programs Aaron Ferber Jialin Song B. Dilkina Yisong Yue 27 4 0 09 Jun 2021
A Bi-Level Framework for Learning to Solve Combinatorial Optimization on Graphs Runzhong Wang Zhigang Hua Gan Liu Jiayi Zhang Junchi Yan Feng Qi Shuang Yang Jun Zhou Xiaokang Yang 24 41 0 09 Jun 2021
Towards Lower Bounds on the Depth of ReLU Neural Networks Christoph Hertrich A. Basu M. D. Summa M. Skutella 34 41 0 31 May 2021
Learning to Select Cuts for Efficient Mixed-Integer Programming Zeren Huang Kerong Wang Furui Liu Hui-Ling Zhen Weinan Zhang M. Yuan Jianye Hao Yong Yu Jun Wang 14 66 0 28 May 2021
Structured Convolutional Kernel Networks for Airline Crew Scheduling Yassine Yaakoubi F. Soumis Simon Lacoste-Julien AI4TS 10 10 0 25 May 2021
The Power of the Weisfeiler-Leman Algorithm for Machine Learning with Graphs Christopher Morris Matthias Fey Nils M. Kriege GNN 28 23 0 12 May 2021
Towards Efficient Graph Convolutional Networks for Point Cloud Handling Yawei Li He Chen Zhaopeng Cui Radu Timofte Marc Pollefeys Gregory S. Chirikjian Luc Van Gool 3DPC GNN 20 24 0 12 Apr 2021
Ecole: A Library for Learning Inside MILP Solvers Antoine Prouvost Justin Dumouchelle Maxime Gasse Didier Chételat Andrea Lodi 6 4 0 06 Apr 2021
Learning to Schedule Heuristics in Branch-and-Bound Antonia Chmiela Elias Boutros Khalil Ambros M. Gleixner Andrea Lodi Sebastian Pokutta 28 59 0 18 Mar 2021
Deep Graph Matching under Quadratic Constraint Quankai Gao Fudong Wang Nan Xue Jin-Gang Yu Guisong Xia 22 37 0 11 Mar 2021
The Transformer Network for the Traveling Salesman Problem Xavier Bresson T. Laurent 19 85 0 04 Mar 2021
Meta-Learning with Graph Neural Networks: Methods and Applications Debmalya Mandal Sourav Medya Brian Uzzi Charu C. Aggarwal AI4CE 31 21 0 27 Feb 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 42 115 0 23 Feb 2021
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 32 347 0 18 Feb 2021
SeaPearl: A Constraint Programming Solver guided by Reinforcement Learning Félix Chalumeau Ilan Coulon Quentin Cappart Louis-Martin Rousseau 36 21 0 18 Feb 2021
Generative deep learning for decision making in gas networks Lovis Anderson Mark Turner T. Koch AI4CE 13 7 0 03 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 119 244 0 23 Dec 2020
Optimizing Large-Scale Fleet Management on a Road Network using Multi-Agent Deep Reinforcement Learning with Graph Neural Network Juhyeon Kim Kihyun Kim GNN 16 12 0 12 Nov 2020