RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Института математики и информатики Удмуртского государственного университета // Архив

Изв. ИМИ УдГУ, 2012, выпуск 1(39), страницы 151–154 (Mi iimi72)

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

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

А. Г. Ченцов, П. А. Ченцов

Институт математики и механики УрО РАН, г. Екатеринбург

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

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

УДК: 519.6

MSC: 93A10, 93A30, 93A99

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



© МИАН, 2024