A localoptimum is only better than those things which are very similar to it.
The first key concept is that the search for an optimum is to be conducted on a finite number of "levels", each one determined by a certain characteristic distance.
Once he finds a block-level optimum, he should then take a rough survey of the town in which the block sits, and make a guess as to which areas will be best (say by the Monte Carlo method).