A Comprehensive Evaluation of Contemporary ML-Based Solvers for Combinatorial Optimization

A Comprehensive Evaluation of Contemporary ML-Based Solvers for Combinatorial Optimization

22 May 2025

Ameet Talwalkar

ArXiv (abs)PDF HTML

Papers citing "A Comprehensive Evaluation of Contemporary ML-Based Solvers for Combinatorial Optimization"

14 / 14 papers shown

Title
CO-Bench: Benchmarking Language Model Agents in Algorithm Search for Combinatorial Optimization Weiwei Sun Shengyu Feng Shanda Li Yiming Yang LLMAG 91 5 0 06 Apr 2025
Learning-Guided Rolling Horizon Optimization for Long-Horizon Flexible Job-Shop Scheduling Sirui Li Wenbin Ouyang Yining Ma Cathy Wu 123 1 0 18 Feb 2025
Regularized Langevin Dynamics for Combinatorial Optimization Shengyu Feng Yiming Yang 126 1 0 01 Feb 2025
DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learning DeepSeek-AI Daya Guo Dejian Yang Haowei Zhang Junxiao Song ... Shiyu Wang S. Yu Shunfeng Zhou Shuting Pan S.S. Li ReLM VLM OffRL AI4TS LRM 380 2,013 0 22 Jan 2025
NPHardEval: Dynamic Benchmark on Reasoning Ability of Large Language Models via Complexity Classes Lizhou Fan Wenyue Hua Lingyao Li Haoyang Ling Yongfeng Zhang LRM 107 57 0 22 Dec 2023
Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization Fu Luo Xi Lin Fei Liu Qingfu Zhang Zhenkun Wang 106 77 0 12 Oct 2023
Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set Maria Chiara Angelini F. Ricci-Tersenghi GNN AI4CE 83 33 0 27 Jun 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 108 46 0 25 Jan 2022
Learning a Large Neighborhood Search Algorithm for Mixed Integer Programs Nicolas Sonnerat Pengming Wang Ira Ktena Sergey Bartunov Vinod Nair 85 48 0 21 Jul 2021
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 113 361 0 18 Feb 2021
Exact Combinatorial Optimization with Graph Convolutional Neural Networks Maxime Gasse Didier Chételat Nicola Ferroni Laurent Charlin Andrea Lodi GNN CML 145 489 0 04 Jun 2019
Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon Yoshua Bengio Andrea Lodi Antoine Prouvost 157 1,398 0 15 Nov 2018
Attention, Learn to Solve Routing Problems! W. Kool H. V. Hoof Max Welling 132 1,233 0 22 Mar 2018
Finding Near-Optimal Independent Sets at Scale S. Lamm Peter Sanders Christian Schulz Darren Strash Renato F. Werneck 58 103 0 02 Sep 2015