When Warm-up time Matters