Построение цепочки взаиморасчетов

Дано.
Есть группа компаний.
Внутри группы есть взаиморасчеты между компаниями.
Необходимо найти цепочку взаиморасчетов, что максимально уменьшить долги внутри группы компаний.

Критерии цепочки - цепочка должна сделать петлю (то есть деньги должны вернуться той же компании, с которой началась цепочка) и закрыться в ноль.

Для упрощения ситуации добавлены следующие критерии, любая компания (кроме той с которой началась цепочка) должна в цепочке встречаться один раз. Сама цепочка не должна внутри себя разделятся и снова собираться.
Соотвественно сумма каждой транзакции внутри цепочки определяется по сумме наименьшего долга внутри цепочки.

Предпочтение отдается той цепочке - где объем транзакции (сумма всех транзакций в цепочке) максимальный.

Собственно на данный момент задача решена примитивным перебором.
Но работа алгоритма на достаточно небольшой и разреженной матрице - 26 компаний и примерно 80 связей занимает порядка 3-5 минут.

Поскольку в перспективе есть потенциальная потребность расширить матрицу с регионального на федеральный уровень - а это значит в матрице будет от 80 до 100 компаний и количество связей может вырасти до 300-400 - то уже сейчас границы применимости алгоритма видны невооруженным глазом.

Соотвественно вопрос - есть ли смысл пытаться что то оптимизировать в самой 1С?
Или уже стоит обращаться к другим языкам?