Решение задач динамического программирования сетевыми методами

Чаадаев Кирилл Витальевич

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

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