2 papers
cs.AI2024
A Benchmark for Maximum Cut: Towards Standardization of the Evaluation of Learned Heuristics for Combinatorial Optimization
Ankur Nath, Alan Kuhnle
Recently, there has been much work on the design of general heuristics for graph-based, combinatorial optimization problems via the incorporation of Graph Neural Networks (GNNs) to…
cs.AI2023
Unveiling the Limits of Learned Local Search Heuristics: Are You the Mightiest of the Meek?
Ankur Nath, Alan Kuhnle
In recent years, combining neural networks with local search heuristics has become popular in the field of combinatorial optimization. Despite its considerable computational demand…