Excellent problem. Very realistic and DP works.
Small advice: We should consider moments after stationary
condition established: first trains went to last stations.
Without this we must include 10^5 moments in Dp and
will be MLE and TLE.

Edited by author 30.12.2007 10:32