A method tо solve the parametric problem of finding the circulation of the minimal cost in a network

To solve the problem of circulation of the minimal cost in a network with a linear dependence of the arc throughput on time a method is proposed which makes use of linear solution interpolation is specific time intervals and of maximizing the duration of these intervals.