It turns out there's a lot of stubbornly difficult problems out there for which the state of the art is not really substantially better than running independent trials of local search with different random initial positions and returning the best of the 