Аннотация. Рассматривается проблема организации взаиморасчетов между субъектами бизнеса с использованием клиринга, которая решается методом поиска путей на графе. Для сокращения сложности дерева решений в работе предлагается метод прецедентов, заключающийся в том, что в процессе развертывания дерева решений сохраняются промежуточные решения, которые используются при последующих операциях поиска. Приводятся алгоритм и пример, демонстрирующий сложность поиска, приближающуюся к линейной. Проведенные испытания в системе взаиморасчетов на воздушном транспорте демонстрируют сокращение объема реальных платежей приблизительно на 30%. Разработанный алгоритм предполагается внедрить также в других клиринговых организациях Российской Федерации. Ключевые слова: поиск на графе, прецеденты, взаиморасчеты, дерево решений.