Learning to Solve Combinatorial Optimization Problems on Real-World
Graphs in Linear Time

Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time

6 June 2020

William R. Sickinger

Brenda L Dietrich

David P. Williamson

Madeleine Udell

Papers citing "Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time"

17 / 17 papers shown

Title
Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives Xuan Wu Di Wang Lijie Wen Yubin Xiao Chunguo Wu Yuesong Wu Chaoyu Yu D. Maskell You Zhou 70 6 0 01 Jun 2024
Structure-Aware Robustness Certificates for Graph Classification Pierre Osselin Henry Kenlay Xiaowen Dong 37 0 0 20 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 30 36 0 26 May 2023
Q-Cogni: An Integrated Causal Reinforcement Learning Framework C. Cunha Wen Liu T. French Ajmal Mian 26 1 0 26 Feb 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization Zhiqing Sun Yiming Yang DiffM 38 121 0 16 Feb 2023
Reducing Collision Checking for Sampling-Based Motion Planning Using Graph Neural Networks Chen-Ping Yu Sicun Gao 37 47 0 17 Oct 2022
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 47 80 0 08 Oct 2022
On Representing Linear Programs by Graph Neural Networks Ziang Chen Jialin Liu Xinshang Wang Jian Lu W. Yin AI4CE 60 31 0 25 Sep 2022
Learning to Solve Combinatorial Graph Partitioning Problems via Efficient Exploration Thomas D. Barrett Christopher W. F. Parsonson Alexandre Laterre 29 10 0 27 May 2022
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization Minsu Kim Junyoung Park Jinkyoo Park 78 80 0 26 May 2022
Learning to Solve Vehicle Routing Problems: A Survey Aigerim Bogyrbayeva Meraryslan Meraliyev Taukekhan Mustakhov Bissenbay Dauletbayev 29 24 0 05 May 2022
An Overview and Experimental Study of Learning-based Optimization Algorithms for Vehicle Routing Problem Bingjie Li Guohua Wu Yongming He Mingfeng Fan Witold Pedrycz 64 68 0 15 Jul 2021
Evaluating the progress of Deep Reinforcement Learning in the real world: aligning domain-agnostic and domain-specific research J. Luis E. Crawley B. Cameron OffRL 25 6 0 07 Jul 2021
OpenGraphGym-MG: Using Reinforcement Learning to Solve Large Graph Optimization Problems on MultiGPU Systems Weijian Zheng Dali Wang Fengguang Song GNN OffRL AI4CE 20 1 0 18 May 2021
Solve routing problems with a residual edge-graph attention neural network Kun Lei Peng Guo Yi Wang Xiao Wu Wenchao Zhao 32 54 0 06 May 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 348 0 18 Feb 2021
Reinforcement Learning Enhanced Quantum-inspired Algorithm for Combinatorial Optimization D. Beloborodov Alexander Ulanov Jakob N. Foerster Shimon Whiteson A. I. L. R. Q. Center 38 21 0 11 Feb 2020