Large Neighborhood Search meets Iterative Neural Constraint Heuristics

Yudong W. Xu, Wenhao Li, Scott Sanner, Elias B. Khalil · 2026

Read Large Neighborhood Search meets Iterative Neural Constraint Heuristics by Yudong W. Xu, Wenhao Li, Scott Sanner, Elias B. Khalil (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-20801.txt.

Description

Xu and co-authors link iterative neural constraint solvers to large neighborhood search. Neural heuristics refine candidate assignments step by step, much like LNS does. They rebuild the ConsFormer method as an explicit LNS loop. The destroy step picks which part of a solution to redo. Prediction guided variants use the model's own scores for this choice. The repair step then refills the gap, by sampling or greedy picks. On Sudoku, graph coloring, and MaxCut, the LNS form won clear gains.

Catalog record

CREATORYudong W. Xu, Wenhao Li, Scott Sanner, Elias B. Khalil
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE37846
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.20801

Browse the full library · About the Tower of Babel