Wait a short period of time before doing exhaustive search in the worker.
Occasionally do exhaustive searches on non-maximum score, solution pairs.
Add monitoring of worker results.