anytime algorithm
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.
[Example?]
(1998-02-26)