AIRS: Anytime Iterative Refinement of a Solution