ИСТИНА

We consider a problem, namely, the optimal scheduling of the train operation by a double- track railroad when one of the segments is under repair works. It is necessary for the set of trains available at the stations to determine time-scheduling and destination routing by railways in order to minimize one of the regular objective function. We suggest an exact algorithm. The idea suggested may be used for chosing the time period when the closing segments are economically profitable.