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
Machine Learning Augmented Branch and Bound for Mixed Integer Linear Programming Lara Scavuzzo K. Aardal Andrea Lodi Neil Yorke-Smith 51 19 0 08 Feb 2024
CAMBranch: Contrastive Learning with Augmented MILPs for Branching Jiacheng Lin Meng Xu Zhihua Xiong Huangang Wang 12 3 0 06 Feb 2024
torchmSAT: A GPU-Accelerated Approximation To The Maximum Satisfiability Problem Abdelrahman I. Hosny Sherief Reda 11 1 0 06 Feb 2024
Learning to Stop Cut Generation for Efficient Mixed-Integer Linear Programming Haotian Ling Zhihai Wang Jie Wang 47 5 0 31 Jan 2024
Deep learning enhanced mixed integer optimization: Learning to reduce model dimensionality Niki Triantafyllou M. Papathanasiou 31 4 0 17 Jan 2024
Machine Learning Insides OptVerse AI Solver: Design Principles and Applications Xijun Li Fangzhou Zhu Hui-Ling Zhen Weilin Luo Meng Lu ... Jia Zeng M. Yuan Jianye Hao Jun Yao Kun Mao 32 1 0 11 Jan 2024
Artificial Intelligence for Operations Research: Revolutionizing the Operations Research Process Zhenan Fan Bissan Ghaddar Xinglu Wang Linzi Xing Yong Zhang Zirui Zhou AI4CE 53 11 0 06 Jan 2024
Learning Lagrangian Multipliers for the Travelling Salesman Problem Augustin Parjadis Quentin Cappart B. Dilkina Aaron Ferber Louis-Martin Rousseau 37 1 0 22 Dec 2023
A Reinforcement-Learning-Based Multiple-Column Selection Strategy for Column Generation Haofeng Yuan Lichang Fang Shiji Song 35 4 0 21 Dec 2023
NN-Steiner: A Mixed Neural-algorithmic Approach for the Rectilinear Steiner Minimum Tree Problem Andrew B. Kahng Robert Nerem Yusu Wang Chien-Yi Yang 17 5 0 17 Dec 2023
A Unified Pre-training and Adaptation Framework for Combinatorial Optimization on Graphs Ruibin Zeng Minglong Lei Lingfeng Niu Lan Cheng AI4CE 19 0 0 16 Dec 2023
gcDLSeg: Integrating Graph-cut into Deep Learning for Binary Semantic Segmentation Hui Xie Weiyu Xu Ya Xing Wang John Buatti Xiaodong Wu SSeg 18 1 0 07 Dec 2023
Solve Large-scale Unit Commitment Problems by Physics-informed Graph Learning Jingtao Qin Nanpeng Yu 11 1 0 26 Nov 2023
Exact Combinatorial Optimization with Temporo-Attentional Graph Neural Networks M. Seyfi Amin Banitalebi-Dehkordi Zirui Zhou Yong Zhang 41 4 0 23 Nov 2023
Distributed Constrained Combinatorial Optimization leveraging Hypergraph Neural Networks Nasimeh Heydaribeni Xinrui Zhan Ruisi Zhang Tina Eliassi-Rad F. Koushanfar AI4CE 32 8 0 15 Nov 2023
Explainable History Distillation by Marked Temporal Point Process Sishun Liu Ke Deng Yan Wang Xiuzhen Zhang 35 0 0 13 Nov 2023
Learning to Configure Separators in Branch-and-Cut Sirui Li Wenbin Ouyang Max B. Paulus Cathy Wu 16 8 0 08 Nov 2023
Differentiable Cutting-plane Layers for Mixed-integer Linear Optimization Gabriele Dragotto Stefan Clarke J. F. Fisac Bartolomeo Stellato 47 5 0 06 Nov 2023
Maximum Independent Set: Self-Training through Dynamic Programming Lorenzo Brusca Lars C.P.M. Quaedvlieg Stratis Skoulakis Grigorios G. Chrysos V. Cevher SSL 19 7 0 28 Oct 2023
Promoting Generalization for Exact Solvers via Adversarial Instance Augmentation Haoyang Liu Yufei Kuang Jie Wang Xijun Li Yongdong Zhang Feng Wu AAML 42 7 0 22 Oct 2023
DIG-MILP: a Deep Instance Generator for Mixed-Integer Linear Programming with Feasibility Guarantee Haoyu Wang Jialin Liu Xiaohan Chen Xinshang Wang Pan Li Wotao Yin 34 3 0 20 Oct 2023
NeuroCUT: A Neural Approach for Robust Graph Partitioning Rishi Shah Krishnanshu Jain S. Manchanda Sourav Medya Sayan Ranu 15 1 0 18 Oct 2023
Exploring the Power of Graph Neural Networks in Solving Linear Optimization Problems Chendi Qian Didier Chételat Christopher Morris 42 17 0 16 Oct 2023
On Statistical Learning of Branch and Bound for Vehicle Routing Optimization Andrew Naguib Waleed A. Yousef Issa Traoré Mohammed Mamun 18 0 0 15 Oct 2023
Enhancing Column Generation by Reinforcement Learning-Based Hyper-Heuristic for Vehicle Routing and Scheduling Problems Kuan Xu Li Shen Lindong Liu 29 4 0 15 Oct 2023
GRASP: Accelerating Shortest Path Attacks via Graph Attention Zohair Shafi Benjamin A. Miller Ayan Chatterjee Tina Eliassi-Rad R. Caceres 15 0 0 12 Oct 2023
Graph-SCP: Accelerating Set Cover Problems with Graph Neural Networks Zohair Shafi Benjamin A. Miller Tina Eliassi-Rad R. Caceres 13 1 0 12 Oct 2023
Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Methods C. Caramanis Dimitris Fotakis Alkis Kalavasis Vasilis Kontonis Christos Tzamos 11 5 0 08 Oct 2023
A Deep Instance Generative Framework for MILP Solvers Under Limited Data Availability Zijie Geng Xijun Li Jie Wang Xiao Li Yongdong Zhang Feng Wu 46 17 0 04 Oct 2023
Are Graph Neural Networks Optimal Approximation Algorithms? Morris Yau Eric Lu Nikolaos Karalias Jessica Xu Stefanie Jegelka 26 1 0 01 Oct 2023
Controlling Continuous Relaxation for Combinatorial Optimization Yuma Ichikawa 32 4 0 29 Sep 2023
Master-slave Deep Architecture for Top-K Multi-armed Bandits with Non-linear Bandit Feedback and Diversity Constraints Han Huang Li Shen Deheng Ye Wei Liu 15 0 0 24 Aug 2023
A Circuit Domain Generalization Framework for Efficient Logic Synthesis in Chip Design Zhihai Wang Lei Chen Jie Wang Xing Li Yinqi Bai Xijun Li M. Yuan Jianye Hao Yongdong Zhang Feng Wu 31 7 0 22 Aug 2023
Expressivity of Graph Neural Networks Through the Lens of Adversarial Robustness Francesco Campi Lukas Gosch Thomas Wollschläger Yan Scholten Stephan Günnemann AAML 59 2 0 16 Aug 2023
Threshold-aware Learning to Generate Feasible Solutions for Mixed Integer Programs Taehyun Yoon Jinwon Choi Hyokun Yun Sungbin Lim 11 0 0 01 Aug 2023
Learning to Branch in Combinatorial Optimization with Graph Pointer Networks Rui Wang Zhiming Zhou Tao Zhang Ling Wang Xin Xu Xiangke Liao Kaiwen Li 40 2 0 04 Jul 2023
Automatic MILP Solver Configuration By Learning Problem Similarities Abdelrahman I. Hosny Sherief Reda 35 4 0 02 Jul 2023
A Neural Separation Algorithm for the Rounded Capacity Inequalities Hyeon-Seob Kim Jinkyoo Park C. Kwon 44 6 0 29 Jun 2023
TreeDQN: Learning to minimize Branch-and-Bound tree Dmitry Sorokin A. Kostin 13 1 0 09 Jun 2023
Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with GFlowNets Dinghuai Zhang H. Dai Nikolay Malkin Aaron Courville Yoshua Bengio L. Pan 24 36 0 26 May 2023
DClEVerNet: Deep Combinatorial Learning for Efficient EV Charging Scheduling in Large-scale Networked Facilities Bushra Alshehhi A. Karapetyan Khaled M. Elbassioni Sid Chi-Kin Chau Majid Khonji 16 2 0 18 May 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 35 1 0 24 Mar 2023
A hybrid deep-learning-metaheuristic framework for bi-level network design problems B. Madadi Gonçalo Homem de Almeida Rodriguez Correia 11 4 0 10 Mar 2023
Neural Airport Ground Handling Yaoxin Wu Jianan Zhou Yunwen Xia Xianli Zhang Zhiguang Cao Jie Zhang AI4TS 48 10 0 04 Mar 2023
Invariant Layers for Graphs with Nodes of Different Types Dmitry Rybin Ruoyu Sun Zhimin Luo 23 0 0 27 Feb 2023
Machine Learning for Cutting Planes in Integer Programming: A Survey Arnaud Deza Elias Boutros Khalil 25 24 0 17 Feb 2023
Explaining with Greater Support: Weighted Column Sampling Optimization for q-Consistent Summary-Explanations Chen Peng Zhengqi Dai Guangping Xia Yajie Niu Yihui Lei 23 0 0 09 Feb 2023
Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning Taoan Huang Aaron Ferber Yuandong Tian B. Dilkina Benoit Steiner 44 20 0 03 Feb 2023
Learning Cut Selection for Mixed-Integer Linear Programming via Hierarchical Sequence Model Zhihai Wang Xijun Li Jie Wang Yufei Kuang M. Yuan Jianguo Zeng Yongdong Zhang Feng Wu 26 39 0 01 Feb 2023
Partitioning Distributed Compute Jobs with Reinforcement Learning and Graph Neural Networks Christopher W. F. Parsonson Zacharaya Shabka Alessandro Ottino G. Zervas 34 0 0 31 Jan 2023