Tootfinder

Fantastic Flips and Where to Find Them: A General Framework for Parameterized Local Search on Partitioning Problem
Niels Gr\"uttemeier, Nils Morawietz, Frank Sommer
https://arxiv.org/abs/2506.24001

Fantastic Flips and Where to Find Them: A General Framework for Parameterized Local Search on Partitioning Problem
Parameterized local search combines classic local search heuristics with the paradigm of parameterized algorithmics. While most local search algorithms aim to improve given solutions by performing one single operation on a given solution, the parameterized approach aims to improve a solution by performing $k$ simultaneous operations. Herein, $k$ is a parameter called search radius for which the value can be chosen by a user. One major goal in the field of parameterized local search is to outlin…