|
Известия Института математики и информатики Удмуртского государственного университета, 2012, выпуск 1(39), страницы 151–154
(Mi iimi72)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Динамическое программирование в одной нестационарной задаче маршрутизации
А. Г. Ченцов, П. А. Ченцов Институт математики и механики УрО РАН, г. Екатеринбург
Аннотация:
Построен вариант метода динамического программирования (МДП) для решения маршрутной задачи о посещении мегаполисов с особенностью в виде нестационарности стоимостей перемещений и (внутренних) работ. Предполагаются заданными условия предшествования. Исследуется аддитивный вариант агрегирования затрат.
Ключевые слова:
маршрут, условия предшествования, функция Беллмана.
Поступила в редакцию: 01.02.2012
Образец цитирования:
А. Г. Ченцов, П. А. Ченцов, “Динамическое программирование в одной нестационарной задаче маршрутизации”, Изв. ИМИ УдГУ, 2012, № 1(39), 151–154
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iimi72 https://www.mathnet.ru/rus/iimi/y2012/i1/p151
|
Статистика просмотров: |
Страница аннотации: | 294 | PDF полного текста: | 106 | Список литературы: | 50 |
|