Алгоритмы решения больших разреженных линейных систем в экстремальных распределительных задачах

Abstract

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