Apparatus and methods are provided for path computation for a service in a telecommunications network. In one aspect, a method comprises receiving a request to schedule the service utilizing the network in a time period determining that a path for the service is not available for the whole of the time period, and determining a plurality of paths for the service, each of the plurality of paths being available during a respective portion of the time period, such that at least one of the plurality of paths is available for the service at any time during the time period.