Anytime Algorithm

* 1&lt algorithm&gt An algorithm that returns the best answer possible even if it is not allowed to run to completion, and may improve on the answer if it is allowed to run longer