Implement the (so far ineffective) locality search