Implementation of clearing tasks: the method of constructing the closed contour of payment orders.

Clearing – a procedure offset mutual debts between enterprises and organizations. There are special clearing service, which extinguishes the mutual debts. The implementation of the clearing task consists of two stages: the first stage is defined by the closed contour - the path of the payment orders; the second stage - optimizing the sequence of their execution. The article deals with the first phase of the clearing task. Existing schemes of constructing paths algorithms in networks carried out mainly by the search-back, so multidimensional search through closed contours directed graphs take quite a long time, even on modern computers. Therefore, a way out could be the exclusion from the list of payment orders does not participate in closed contours and thus significantly reduce their construction. In the article the algorithm of removing branches and roots oriented graphs and numerical example of the application of the algorithm.