А. А. Петунин, А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Элементы динамического программирования в конструкциях локального улучшения эвристических решений задач маршрутизации с ограничениями”, Автомат. и телемех., 2017, выпуск 4,страницы 106

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

Системный анализ и исследование операций

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

А. А. Петунин^a, А. А. Ченцов^b, А. Г. Ченцов^ba, П. А. Ченцов^ba

^a Уральский федеральный университет, Екатеринбург
^b Институт математики и механики им. Н. Н. Красовского УрО РАН, Екатеринбург

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

Ключевые слова: динамическое программирование, маршрут, условия предшествования.

Статья представлена к публикации членом редколлегии: А. А. Лазарев

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