Improving the Anytime Behavior of