ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1906.01629
  4. Cited By
Exact Combinatorial Optimization with Graph Convolutional Neural
  Networks

Exact Combinatorial Optimization with Graph Convolutional Neural Networks

4 June 2019
Maxime Gasse
Didier Chételat
Nicola Ferroni
Laurent Charlin
Andrea Lodi
    GNN
    CML
ArXivPDFHTML

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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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?
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Previous
12345
Next