Optimizing Local Search