Your choice, I just put it in at the start and let it warm up/melt as the water is coming up to temp. Once the water starts to boil, I'm guessing within 20 ~ 30 minutes the wax will be totally melted.
You leave it in until the wax melts. Once melted, remove from the heat and let it cool back...