Actually, the onus to start taking reasonable steps to re-let the premises only really triggers once the vacating tenant has offered up vacant possession to the landlord.
While its probably a good idea to start early, its not legally required. As long as you are in a position to move quickly...