AI Paper Atlas

Research map / Image generation / Fast diffusion sampling

Generative Large Neighborhood Search: Scalable Set Cover Optimization via Discrete Diffusion

Achref Jaziri, Thibaut Cuvelier, Bruno Adrien De Backer

ICML 2026 · Image generation › Fast diffusion sampling · approach: Discrete diffusion solvers

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use denoising-trajectory sensitivity instead of final diffusion prediction only (ablation)GLNS · Airline (OR-Lib)primal gap (%): 9.52 -> 8.36Improved
use diffusion trajectory instead of static GNN embedding similarity (ablation)GLNS · Rail unicostprimal gap (%): 4.41 -> 3.28Improved
use diffusion trajectory instead of spectral neighborhoods (ablation)GLNS · Rail unicostprimal gap (%): 4.44 -> 3.28Improved
add random destroy-repair LNS as baseline vs learned RL policyRL-LNS · Rail unicostprimal gap (%): 4.12 (Random-LNS) vs 4.5 (RL-LNS)Hurt
replace constructive one-shot neural solvers with repair-based LNSDIFUSCO · Rail unicostprimal gap (%): 6.42 -> 4.12Improved
use generative trajectory-guided selection over discriminative GNN-LNSGNN-LNS · Airline crew schedulingprimal gap (%): 11.56 -> 9.1Improved
train on unicost, test on inverse costs: GLNS vs GNN-LNSGLNS · Inverse (zero-shot)primal gap (%): 2.98 -> 2.21Improved
use GLNS vs Gurobi with presolve under 60 sGLNS · Large-scale Set Coverprimal integral: 995.57 -> 760.59Improved
enable Gurobi presolveGurobi · Large-scale Set Coverprimal integral: 1032.05 -> 995.57No clear effect
vary diffusion horizon, METIS variants, sub-solvers, cluster count (ablation)GLNS · Set Coverprimal gapNo clear effect

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy