Controlling Continuous Relaxation for Combinatorial Optimization

Controlling Continuous Relaxation for Combinatorial Optimization

29 September 2023

Yuma Ichikawa

Papers citing "Controlling Continuous Relaxation for Combinatorial Optimization"

4 / 4 papers shown

Title
Unrealized Expectations: Comparing AI Methods vs Classical Algorithms for Maximum Independent Set Yikai Wu Haoyu Zhao Sanjeev Arora 82 0 0 05 Feb 2025
Variational Annealing on Graphs for Combinatorial Optimization Sebastian Sanokowski Wilhelm Berghammer Sepp Hochreiter Sebastian Lehner 56 13 0 23 Nov 2023
Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems like Max-Cut S. Boettcher GNN 28 22 0 02 Oct 2022
Neural Combinatorial Optimization with Reinforcement Learning Irwan Bello Hieu H. Pham Quoc V. Le Mohammad Norouzi Samy Bengio 71 1,450 0 29 Nov 2016