I have seen it done here in Manitoba where they close off the highway between 11 pm and 5 am to do it.

The last one I remember seeing done took two nights. The first night to get all the lines across and the second night to get the sag set. The contractor set some temporary poles with crossarms in the middle of the median to keep the conductors from falling onto the asphalt as they were pulling them.