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
PROPEL: Supervised and Reinforcement Learning for Large-Scale Supply Chain Planning
PROPEL: Supervised and Reinforcement Learning for Large-Scale Supply Chain Planning
Vahid Eghbal Akhlaghi
Reza Zandehshahvar
Pascal Van Hentenryck
31
0
0
10 Apr 2025
CO-Bench: Benchmarking Language Model Agents in Algorithm Search for Combinatorial Optimization
CO-Bench: Benchmarking Language Model Agents in Algorithm Search for Combinatorial Optimization
Weiwei Sun
Shengyu Feng
Shanda Li
Yiming Yang
LLMAG
45
1
0
06 Apr 2025
CLCR: Contrastive Learning-based Constraint Reordering for Efficient MILP Solving
CLCR: Contrastive Learning-based Constraint Reordering for Efficient MILP Solving
Shuli Zeng
Mengjie Zhou
Sijia Zhang
Yixiang Hu
Feng Wu
Xiang-Yang Li
21
0
0
23 Mar 2025
Beyond Local Selection: Global Cut Selection for Enhanced Mixed-Integer Programming
Beyond Local Selection: Global Cut Selection for Enhanced Mixed-Integer Programming
Shuli Zeng
Sijia Zhang
Shaoang Li
Feng Wu
Xiang-Yang Li
41
0
0
20 Mar 2025
Reheated Gradient-based Discrete Sampling for Combinatorial Optimization
Muheng Li
Ruqi Zhang
74
1
0
06 Mar 2025
Apollo-MILP: An Alternating Prediction-Correction Neural Solving Framework for Mixed-Integer Linear Programming
Haoyang Liu
Jie Wang
Zijie Geng
Xijun Li
Yuxuan Zong
Fangzhou Zhu
Jianye Hao
Feng Wu
58
3
0
03 Mar 2025
Preference-Based Gradient Estimation for ML-Based Approximate Combinatorial Optimization
Preference-Based Gradient Estimation for ML-Based Approximate Combinatorial Optimization
Arman Mielke
Uwe Bauknecht
Thilo Strauss
Mathias Niepert
69
0
0
26 Feb 2025
BundleFlow: Deep Menus for Combinatorial Auctions by Diffusion-Based Optimization
BundleFlow: Deep Menus for Combinatorial Auctions by Diffusion-Based Optimization
Tonghan Wang
Yanchen Jiang
David C. Parkes
84
0
0
24 Feb 2025
Towards Foundation Models for Mixed Integer Linear Programming
Towards Foundation Models for Mixed Integer Linear Programming
Sirui Li
Janardhan Kulkarni
Ishai Menache
Cathy Wu
Beibin Li
55
3
0
24 Feb 2025
EquivaMap: Leveraging LLMs for Automatic Equivalence Checking of Optimization Formulations
EquivaMap: Leveraging LLMs for Automatic Equivalence Checking of Optimization Formulations
Haotian Zhai
Connor Lawless
Ellen Vitercik
Liu Leqi
54
0
0
20 Feb 2025
Decision Information Meets Large Language Models: The Future of Explainable Operations Research
Decision Information Meets Large Language Models: The Future of Explainable Operations Research
Yansen Zhang
Qingcan Kang
Wing-Yin Yu
Hailei Gong
Xiaojin Fu
Xiongwei Han
Tao Zhong
Chen Ma
OffRL
57
1
0
14 Feb 2025
Towards graph neural networks for provably solving convex optimization problems
Towards graph neural networks for provably solving convex optimization problems
Chendi Qian
Christopher Morris
52
0
0
04 Feb 2025
Regularized Langevin Dynamics for Combinatorial Optimization
Regularized Langevin Dynamics for Combinatorial Optimization
Shengyu Feng
Yiming Yang
73
0
0
01 Feb 2025
Optimizing Job Allocation using Reinforcement Learning with Graph Neural Networks
Optimizing Job Allocation using Reinforcement Learning with Graph Neural Networks
Lars C.P.M. Quaedvlieg
63
0
0
31 Jan 2025
Pareto Set Learning for Multi-Objective Reinforcement Learning
Pareto Set Learning for Multi-Objective Reinforcement Learning
Erlong Liu
Yu-Chang Wu
Xiaobin Huang
Chengrui Gao
Ren-Jian Wang
Ke Xue
Chao Qian
OffRL
42
2
0
12 Jan 2025
Scalable Quantum-Inspired Optimization through Dynamic Qubit Compression
Scalable Quantum-Inspired Optimization through Dynamic Qubit Compression
Co Tran
Quoc-Bao Tran
Hy Truong Son
Thang N Dinh
24
0
0
24 Dec 2024
Towards An Unsupervised Learning Scheme for Efficiently Solving
  Parameterized Mixed-Integer Programs
Towards An Unsupervised Learning Scheme for Efficiently Solving Parameterized Mixed-Integer Programs
Shiyuan Qu
Fenglian Dong
Zhiwei Wei
Chao Shang
31
0
0
23 Dec 2024
Concept Learning in the Wild: Towards Algorithmic Understanding of
  Neural Networks
Concept Learning in the Wild: Towards Algorithmic Understanding of Neural Networks
Elad Shohama
Hadar Cohena
Khalil Wattada
Havana Rikab
Dan Vilenchik
75
1
0
15 Dec 2024
RL-MILP Solver: A Reinforcement Learning Approach for Solving Mixed-Integer Linear Programs with Graph Neural Networks
RL-MILP Solver: A Reinforcement Learning Approach for Solving Mixed-Integer Linear Programs with Graph Neural Networks
Tae-Hoon Lee
Min-Soo Kim
81
0
0
29 Nov 2024
Learning optimal objective values for MILP
Learning optimal objective values for MILP
Lara Scavuzzo
K. Aardal
Neil Yorke-Smith
66
0
0
27 Nov 2024
Attention is All You Need to Optimize Wind Farm Operations and
  Maintenance
Attention is All You Need to Optimize Wind Farm Operations and Maintenance
Iman Kazemian
Murat Yildirim
P. Ramanan
26
2
0
31 Oct 2024
A Learning Search Algorithm for the Restricted Longest Common
  Subsequence Problem
A Learning Search Algorithm for the Restricted Longest Common Subsequence Problem
M. Djukanović
Jaume Reixach
Ana Nikolikj
T. Eftimov
Aleksandar Kartelj
Christian Blum
14
0
0
15 Oct 2024
Learning to Optimize for Mixed-Integer Non-linear Programming
Learning to Optimize for Mixed-Integer Non-linear Programming
Bo Tang
Elias Boutros Khalil
Ján Drgoňa
32
2
0
14 Oct 2024
NeuralQP: A General Hypergraph-based Optimization Framework for
  Large-scale QCQPs
NeuralQP: A General Hypergraph-based Optimization Framework for Large-scale QCQPs
Zhixiao Xiong
Fangyu Zong
Huigen Ye
Hua-Hui Xu
22
2
0
28 Sep 2024
Learn2Aggregate: Supervised Generation of Chvátal-Gomory Cuts Using
  Graph Neural Networks
Learn2Aggregate: Supervised Generation of Chvátal-Gomory Cuts Using Graph Neural Networks
Arnaud Deza
Elias B. Khalil
Zhenan Fan
Zirui Zhou
Yong Zhang
31
1
0
10 Sep 2024
Learning to Solve Combinatorial Optimization under Positive Linear
  Constraints via Non-Autoregressive Neural Networks
Learning to Solve Combinatorial Optimization under Positive Linear Constraints via Non-Autoregressive Neural Networks
Runzhong Wang
Yang Li
Junchi Yan
Xiaokang Yang
AI4CE
44
0
0
06 Sep 2024
Leveraging Large Language Models for Solving Rare MIP Challenges
Leveraging Large Language Models for Solving Rare MIP Challenges
Teng Wang
Wing-Yin Yu
Ruifeng She
Wenhan Yang
Taijie Chen
Jianping Zhang
AI4CE
29
5
0
03 Sep 2024
Solving Integrated Process Planning and Scheduling Problem via Graph
  Neural Network Based Deep Reinforcement Learning
Solving Integrated Process Planning and Scheduling Problem via Graph Neural Network Based Deep Reinforcement Learning
Hongpei Li
Han Zhang
Ziyan He
Yunkai Jia
Bo Jiang
Xiang Huang
Dongdong Ge
26
0
0
02 Sep 2024
Understanding GNNs for Boolean Satisfiability through Approximation
  Algorithms
Understanding GNNs for Boolean Satisfiability through Approximation Algorithms
Jan Hůla
David Mojžíšek
Mikoláš Janota
21
3
0
27 Aug 2024
An Unsupervised Learning Framework Combined with Heuristics for the
  Maximum Minimal Cut Problem
An Unsupervised Learning Framework Combined with Heuristics for the Maximum Minimal Cut Problem
Huaiyuan Liu
Xianzhang Liu
Donghua Yang
Hongzhi Wang
Yingchi Long
Mengtong Ji
Dongjing Miao
Zhiyu Liang
25
0
0
16 Aug 2024
Discounted Pseudocosts in MILP
Discounted Pseudocosts in MILP
Krunal Kishor Patel
25
0
0
07 Jul 2024
NeuroSteiner: A Graph Transformer for Wirelength Estimation
NeuroSteiner: A Graph Transformer for Wirelength Estimation
S. Manchanda
D. Kianfar
Markus Peschl
Romain Lepert
Michaël Defferrard
29
0
0
04 Jul 2024
Learning to Remove Cuts in Integer Linear Programming
Learning to Remove Cuts in Integer Linear Programming
Pol Puigdemont
Stratis Skoulakis
Grigorios G. Chrysos
V. Cevher
22
1
0
26 Jun 2024
Graph Neural Networks for Job Shop Scheduling Problems: A Survey
Graph Neural Networks for Job Shop Scheduling Problems: A Survey
Igor G. Smit
Jianan Zhou
Robbert Reijnen
Yaoxin Wu
Jian Chen
Cong Zhang
Z. Bukhsh
Wim P. M. Nuijten
Yingqian Zhang
GNN
AI4CE
36
8
0
20 Jun 2024
Effective Generation of Feasible Solutions for Integer Programming via
  Guided Diffusion
Effective Generation of Feasible Solutions for Integer Programming via Guided Diffusion
Hao Zeng
Jiaqi Wang
Avirup Das
Junying He
Kunpeng Han
Haoyuan Hu
Mingfei Sun
34
1
0
18 Jun 2024
Deep Symbolic Optimization for Combinatorial Optimization: Accelerating
  Node Selection by Discovering Potential Heuristics
Deep Symbolic Optimization for Combinatorial Optimization: Accelerating Node Selection by Discovering Potential Heuristics
Hongyu Liu
Haoyang Liu
Yufei Kuang
Jie Wang
Bin Li
28
2
0
14 Jun 2024
Expressive Power of Graph Neural Networks for (Mixed-Integer) Quadratic
  Programs
Expressive Power of Graph Neural Networks for (Mixed-Integer) Quadratic Programs
Ziang Chen
Xiaohan Chen
Jialin Liu
Xinshang Wang
Wotao Yin
43
4
0
09 Jun 2024
Differentiable Combinatorial Scheduling at Scale
Differentiable Combinatorial Scheduling at Scale
Mingju Liu
Yingjie Li
Jiaqi Yin
Zhiru Zhang
Cunxi Yu
40
0
0
06 Jun 2024
Combinatorial Optimization with Automated Graph Neural Networks
Combinatorial Optimization with Automated Graph Neural Networks
Yang Liu
Peng Zhang
Yang Gao
Chuan Zhou
Zhao Li
Hongyang Chen
AI4CE
GNN
33
2
0
05 Jun 2024
PDHG-Unrolled Learning-to-Optimize Method for Large-Scale Linear
  Programming
PDHG-Unrolled Learning-to-Optimize Method for Large-Scale Linear Programming
Bingheng Li
Linxin Yang
Yupeng Chen
Senmiao Wang
Qian Chen
...
Yao Ma
Akang Wang
Tian Ding
Jiliang Tang
Ruoyu Sun
AI4CE
37
7
0
04 Jun 2024
Network Interdiction Goes Neural
Network Interdiction Goes Neural
Lei Zhang
Zhiqian Chen
Chang-Tien Lu
Liang Zhao
AAML
46
0
0
26 May 2024
Adaptive Stabilization Based on Machine Learning for Column Generation
Adaptive Stabilization Based on Machine Learning for Column Generation
Yunzhuang Shen
Yuan Sun
Xiaodong Li
Zhiguang Cao
Andrew Craig Eberhard
Guangquan Zhang
49
0
0
18 May 2024
Learning to Cut via Hierarchical Sequence/Set Model for Efficient
  Mixed-Integer Programming
Learning to Cut via Hierarchical Sequence/Set Model for Efficient Mixed-Integer Programming
Jie Wang
Zhihai Wang
Xijun Li
Yufei Kuang
Zhihao Shi
Fangzhou Zhu
Mingxuan Yuan
Jianguo Zeng
Yongdong Zhang
Feng Wu
48
7
0
19 Apr 2024
Message Passing Variational Autoregressive Network for Solving
  Intractable Ising Models
Message Passing Variational Autoregressive Network for Solving Intractable Ising Models
Qunlong Ma
Zhi Ma
Jinlong Xu
Hairui Zhang
Ming Gao
27
5
0
09 Apr 2024
A Survey of Optimization-based Task and Motion Planning: From Classical
  To Learning Approaches
A Survey of Optimization-based Task and Motion Planning: From Classical To Learning Approaches
Zhigen Zhao
Shuo Cheng
Yan Ding
Ziyi Zhou
Shiqi Zhang
Danfei Xu
Ye Zhao
43
22
0
03 Apr 2024
Towards a Generic Representation of Combinatorial Problems for
  Learning-Based Approaches
Towards a Generic Representation of Combinatorial Problems for Learning-Based Approaches
Léo Boisvert
Hélene Verhaeghe
Quentin Cappart
22
5
0
09 Mar 2024
Diffusion Models as Constrained Samplers for Optimization with Unknown
  Constraints
Diffusion Models as Constrained Samplers for Optimization with Unknown Constraints
Lingkai Kong
Yuanqi Du
Wenhao Mu
Kirill Neklyudov
Valentin De Bortol
...
D. Wu
Aaron Ferber
Yi Ma
Carla P. Gomes
Chao Zhang
27
10
0
28 Feb 2024
From Large to Small Datasets: Size Generalization for Clustering
  Algorithm Selection
From Large to Small Datasets: Size Generalization for Clustering Algorithm Selection
Vaggos Chatziafratis
Ishani Karmarkar
Ellen Vitercik
20
1
0
22 Feb 2024
Generative AI and Process Systems Engineering: The Next Frontier
Generative AI and Process Systems Engineering: The Next Frontier
Benjamin Decardi-Nelson
Abdulelah S. Alshehri
Akshay Ajagekar
Fengqi You
AI4CE
LLMAG
26
24
0
15 Feb 2024
Rethinking the Capacity of Graph Neural Networks for Branching Strategy
Rethinking the Capacity of Graph Neural Networks for Branching Strategy
Ziang Chen
Jialin Liu
Xiaohan Chen
Xinshang Wang
Wotao Yin
48
3
0
11 Feb 2024
12345
Next