|
Известия высших учебных заведений. Математика, 2010, номер 6, страницы 64–81
(Mi ivm6946)
|
|
|
|
Эта публикация цитируется в 17 научных статьях (всего в 17 статьях)
Экстремальная задача маршрутизации перемещений с ограничениями и внутренними потерями
А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов ИММ УрО РАН, г. Екатеринбург
Аннотация:
Рассматривается задача о посещении конечной системы множеств с выполнением на каждом из них работ, сопровождающихся (внутренними) потерями. Перемещения с множества на множество оцениваются внешними потерями и стеснены ограничениями; затраты агрегируются аддитивно. Построены “сквозной” вариант метода динамического программирования и эквивалентная задача реконструкции, а также оптимальный алгоритм на основе экономичной версии метода.
Ключевые слова:
динамическое программирование, условия предшествования, задача реконструкции.
Поступила: 25.05.2008
Образец цитирования:
А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Экстремальная задача маршрутизации перемещений с ограничениями и внутренними потерями”, Изв. вузов. Матем., 2010, № 6, 64–81; Russian Math. (Iz. VUZ), 54:6 (2010), 54–68
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm6946 https://www.mathnet.ru/rus/ivm/y2010/i6/p64
|
Статистика просмотров: |
Страница аннотации: | 549 | PDF полного текста: | 102 | Список литературы: | 69 | Первая страница: | 8 |
|