Complexity and approximation in reoptimization