Reinforcement Learning Methods for Neighborhood Selection in Local Search

Yannick Molinghen 1 , Augustin Delecluse 2,3 , Renaud De Landtsheer 4 and Stefano Michelini 4 1 Université Libre de Bruxelles, Brussels, Belgium 2 UCLouvain, Louvain-La-Neuve, Belgium 3 KU Leuven, Gent, Belgium 4 CETIC research center, Charleroi, Belgium [email protected], augustin.delecluse@ · 2026

Read Reinforcement Learning Methods for Neighborhood Selection in Local Search by Yannick Molinghen 1 , Augustin Delecluse 2,3 , Renaud De Landtsheer 4 and Stefano Michelini 4 1 Université Libre de Bruxelles, Brussels, Belgium 2 UCLouvain, Louvain-La-Neuve, Belgium 3 KU Leuven, Gent, Belgium 4 CETIC research center, Charleroi, Belgium [email protected], augustin.delecluse@ (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-2601-07948.txt.

Description

Yannick Molinghen and colleagues teach local search to choose its own neighborhoods with reinforcement learning. Reinforcement learning has recently been used to improve combinatorial optimization. Its value inside local search metaheuristics is comparatively underexamined. Local search improves solutions by exploring nearby variants, called neighborhoods. Which neighborhood to use, and when, strongly affects results. Their 2026 preprint studies learning methods for that choice.

A learned policy could adapt neighborhood choice to the problem's current state. That beats fixed schedules and hand-tuned rules. The authors come from Belgian universities and a research center focused on applied optimization. Better local search helps routing, scheduling, and planning problems everywhere. The paper serves optimization scholars. It tests reinforcement learning in a workhorse method rather than a showcase problem.

Catalog record

CREATORYannick Molinghen 1 , Augustin Delecluse 2,3 , Renaud De Landtsheer 4 and Stefano Michelini 4 1 Université Libre de Bruxelles, Brussels, Belgium 2 UCLouvain, Louvain-La-Neuve, Belgium 3 KU Leuven, Gent, Belgium 4 CETIC research center, Charleroi, Belgium [email protected], augustin.delecluse@
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE46 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-07948

Browse the full library · About the Tower of Babel