RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическое моделирование // Архив

Матем. моделирование, 1995, том 7, номер 6, страницы 111–117 (Mi mm1771)

Эта публикация цитируется в 1 статье

Вычислительные методы и алгоритмы

Идеальное решение задачи зачета взаимных долгов

Н. Н. Калиткин, А. П. Михайлов

Институт математического моделирования РАН

Аннотация: Найдено решение задачи погашения взаимных долгов системы большого числа предприятий, при котором сумма остаточных долгов минимальна. Оно не единственно, и среди множества этих решений можно выбрать такие, что число остаточных долгов менее числа самих предприятий, причем выполнены условия, существенно облегчающие последующие банковские переводы денег. Алгоритм является сверхбыстрым.

Поступила в редакцию: 24.03.1995



Реферативные базы данных:


© МИАН, 2024