Динамическое программирование в одной нестационарной задаче маршрутизации

Александр Георгиевич Ченцов; Павел Александрович Ченцов

Александр Георгиевич Ченцов
- Институт математики и механики УрО РАН
Павел Александрович Ченцов
- Институт математики и механики УрО РАН

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

Аннотация

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

Литература

1. Кормэн Т., Лейзерсон Ч., Ривест Р. Алгоритмы: Построение и анализ. МЦНМО. 2002. 960 с.
2. Ченцов А.Г. Экстремальные задачи маршрутизации и распределения заданий: вопросы теории. Москва-Ижевск: РХД. 2008. 238 с.