AI Paper Atlas

Research map / Probabilistic and scientific modeling / Variational and generative sampling

Latent Guided Sampling for Combinatorial Optimization

Sobihan Surendran, Adeline Fermanian, Sylvain Le Corff

ICML 2026 · Probabilistic and scientific modeling › Variational and generative sampling · approach: Sequential Monte Carlo for inference · 0 citations (OpenAlex)

Read the paper

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
add multiple parallel chains over a single MCMC chain (ablation)MCMC inference · CVRP n=100optimality gap: 0.701% -> 0.109%Improved
add interaction between chains (ablation)Parallel MCMC · CVRP n=100optimality gap: 0.109% -> -0.032%Improved
add stochastic-approximation parameter updates of the decoder during inference (ablation)Interacting MCMC · CVRP n=100optimality gap: -0.032% -> -0.102%Improved
add the cost reweighting factor exp(-lambda C) to latent sampling (ablation)Sampling · CVRP n=100optimality gap: 0.721% -> 0.109%Improved
replace DE or CMA-ES inference with LGSinference method · CVRP n=100optimality gap: 0.135% -> -0.102%Improved
replace gradient-based Adam or SGLD inference with LGSinference method · CVRP n=100optimality gap: 0.592% -> -0.102%Improved
replace EAS with LGS inferenceEAS · CVRP n=100optimality gap: 0.933% -> -0.102%Improved
replace COMPASS with LGS-Net on TSPCOMPASS · TSP n=150optimality gap: 0.128% -> 0.081%Improved
replace EAS with LGS-Net on CVRPEAS · CVRP n=150optimality gap: 0.515% -> 0.343%Improved
use cost-weighted loss instead of POPPY loss (ablation)LGS-Net training · TSP/CVRPoptimality gapImproved

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