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
| CREATOR | Yudong W. Xu, Wenhao Li, Scott Sanner, Elias B. Khalil |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37846 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.20801