Replanning after profiling