Finding Near-Optimal Independent Sets at Scale

2 September 2015

Papers citing "Finding Near-Optimal Independent Sets at Scale"

26 / 26 papers shown

Title
A Comprehensive Evaluation of Contemporary ML-Based Solvers for Combinatorial Optimization Shengyu Feng Weiwei Sun Shanda Li Ameet Talwalkar Yiming Yang 76 1 0 22 May 2025
Finding Maximum Independent Sets in Dynamic Graphs using Unsupervised Learning Devendra Parkar Anya Chaturvedi Andréa W. Richa Joshua J. Daymude 53 0 0 19 May 2025
UniCO: Towards a Unified Model for Combinatorial Optimization Problems Zefang Zong Xiaochen Wei Guozhen Zhang Chen Gao Huandong Wang Yong Li 67 0 0 07 May 2025
QAOA Parameter Transferability for Maximum Independent Set using Graph Attention Networks Hanjing Xu Xiaoyuan Liu Alex Pothen Ilya Safro GNN 66 0 0 29 Apr 2025
Time to Rethink AI for Combinatorial Optimization: Classical Algorithms Remain Tough to Match Yikai Wu Haoyu Zhao Sanjeev Arora 191 0 0 05 Feb 2025
Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial Optimization Yang Li Jinpei Guo Runzhong Wang H. Zha Junchi Yan 177 11 0 05 Feb 2025
MARCO: A Memory-Augmented Reinforcement Framework for Combinatorial Optimization Andoni I. Garmendia Quentin Cappart Josu Ceberio A. Mendiburu 90 2 0 05 Aug 2024
DISCO: Efficient Diffusion Solver for Large-Scale Combinatorial Optimization Problems Kexiong Yu Hang Zhao Yuhang Huang Renjiao Yi Kai Xu Chenyang Zhu 111 1 0 28 Jun 2024
A Diffusion Model Framework for Unsupervised Neural Combinatorial Optimization Sebastian Sanokowski Sepp Hochreiter Sebastian Lehner 113 23 0 03 Jun 2024
A Short Review on Novel Approaches for Maximum Clique Problem: from Classical algorithms to Graph Neural Networks and Quantum algorithms Raffaele Marino L. Buffoni Bogdan Zavalnij GNN 102 4 0 13 Mar 2024
Moco: A Learnable Meta Optimizer for Combinatorial Optimization Tim Dernedde Daniela Thyssens Soren Dittrich Maximilan Stubbemann Lars Schmidt-Thieme 89 6 0 07 Feb 2024
A Dual-mode Local Search Algorithm for Solving the Minimum Dominating Set Problem Enqiang Zhu Yu Zhang Sheng-Chuan Wang Darren Strash Chanjuan Liu 27 4 0 25 Jul 2023
Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with GFlowNets Dinghuai Zhang H. Dai Nikolay Malkin Aaron Courville Yoshua Bengio L. Pan 124 37 0 26 May 2023
Improved Exact and Heuristic Algorithms for Maximum Weight Clique Roman Erhardt Kathrin Hanauer Nils Kriege Christian Schulz Darren Strash 29 0 0 01 Feb 2023
A Differentiable Approach to Combinatorial Optimization using Dataless Neural Networks Ismail Alkhouri George Atia Alvaro Velasquez 45 2 0 15 Mar 2022
What's Wrong with Deep Learning in Tree Search for Combinatorial Optimization Maximilian Böther Otto Kißig M. Taraz S. Cohen Karen Seidel Tobias Friedrich AI4CE 110 46 0 25 Jan 2022
A Maximum Independent Set Method for Scheduling Earth Observing Satellite Constellations Duncan Eddy Mykel J. Kochenderfer 23 18 0 15 Aug 2020
Boosting Data Reduction for the Maximum Weight Independent Set Problem Using Increasing Transformations A. Gellner S. Lamm Christian Schulz Darren Strash Bogdán Zaválnij 22 11 0 12 Aug 2020
Learning What to Defer for Maximum Independent Sets SungSoo Ahn Younggyo Seo Jinwoo Shin 75 71 0 17 Jun 2020
Reinforcement Learning for Combinatorial Optimization: A Survey Nina Mazyavkina S. Sviridov Sergei Ivanov Evgeny Burnaev 153 628 0 07 Mar 2020
Scalable Graph Algorithms Christian Schulz GNN 19 0 0 30 Nov 2019
Exploring Semi-Automatic Map Labeling Fabian Klute Guangping Li Raphael Löffler Martin Nöllenburg Manuela Schmidt 22 7 0 17 Oct 2019
Graph Neural Networks for Maximum Constraint Satisfaction Jan Toenshoff Martin Ritzert Hinrikus Wolf Martin Grohe GNN NAI AI4CE 88 60 0 18 Sep 2019
Solving NP-Hard Problems on Graphs with Extended AlphaGo Zero Kenshi Abe Zijian Xu Issei Sato Masashi Sugiyama GNN AI4CE 84 55 0 28 May 2019
Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search Zhuwen Li Qifeng Chen V. Koltun GNN 110 482 0 25 Oct 2018
Scalable Kernelization for Maximum Independent Sets Demian Hespe Christian Schulz Darren Strash 65 44 0 21 Aug 2017