“…A time window is a common form of time constraint considered in the TCSPP literature, which requires that a node can be visited only in a specified time interval [5,13]. In our recent papers [2,3,4], we introduce a new time constraint called a time-schedule constraint, which assumes that a node has a list of prespecified departure times and requires that departure from the node takes place only at one of the departure times. For example, suppose that (10,20,60,80,120) is a list of departure times at a node.…”