Does laxing the criterion for a 'neighbour' suffice or is there another standard action to take?

1

There are 1 best solutions below

0
On

If all the neighbouring solutions are Tabu it sounds like either the size of your Tabu list is too long or your freeing strategy is too strict. A good Tabu list length is root(n). You could however select the neighbouring solution that is the oldest Tabu or select none of them and continue the search from a different variable.