Learning to Solve Combinatorial Graph Partitioning Problems via Efficient Exploration

27 May 2022

Papers citing "Learning to Solve Combinatorial Graph Partitioning Problems via Efficient Exploration"

10 / 10 papers shown

Title
Memory-Enhanced Neural Solvers for Efficient Adaptation in Combinatorial Optimization Félix Chalumeau Refiloe Shabe Noah de Nicola Arnu Pretorius Thomas D. Barrett Nathan Grinsztajn 58 2 0 24 Jun 2024
A Benchmark for Maximum Cut: Towards Standardization of the Evaluation of Learned Heuristics for Combinatorial Optimization Ankur Nath Alan Kuhnle CML 47 0 0 14 Jun 2024
A Diffusion Model Framework for Unsupervised Neural Combinatorial Optimization Sebastian Sanokowski Sepp Hochreiter Sebastian Lehner 27 17 0 03 Jun 2024
Unveiling the Limits of Learned Local Search Heuristics: Are You the Mightiest of the Meek? Ankur Nath Alan Kuhnle 11 0 0 30 Oct 2023
Are Graph Neural Networks Optimal Approximation Algorithms? Morris Yau Eric Lu Nikolaos Karalias Jessica Xu Stefanie Jegelka 22 1 0 01 Oct 2023
RL4CO: an Extensive Reinforcement Learning for Combinatorial Optimization Benchmark Federico Berto Chuanbo Hua Junyoung Park Laurin Luttmann Yining Ma ... Guojie Song Changhyun Kwon Kevin Tierney Lin Xie Jinkyoo Park OffRL 22 27 0 29 Jun 2023
Partitioning Distributed Compute Jobs with Reinforcement Learning and Graph Neural Networks Christopher W. F. Parsonson Zacharaya Shabka Alessandro Ottino G. Zervas 21 0 0 31 Jan 2023
One Model, Any CSP: Graph Neural Networks as Fast Global Search Heuristics for Constraint Satisfaction Jan Tonshoff Berke Kisin Jakob Lindner Martin Grohe GNN 11 22 0 22 Aug 2022
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization Minsu Kim Junyoung Park Jinkyoo Park 68 78 0 26 May 2022
Reinforcement Learning Enhanced Quantum-inspired Algorithm for Combinatorial Optimization D. Beloborodov Alexander Ulanov Jakob N. Foerster Shimon Whiteson A. I. L. R. Q. Center 25 21 0 11 Feb 2020