Minimal Conditions for Beneficial Neighbourhood Search and Local Descent

Mark G. Wallace

This paper investigates what properties a neighbourhood requires to support beneficial local search. We show that neighbourhood locality, and a reduction in cost probability toward…