|
Автоматика и телемеханика, 2012, выпуск 3, страницы 134–149
(Mi at3783)
|
|
|
|
Эта публикация цитируется в 23 научных статьях (всего в 23 статьях)
Приложения математического программирования
Одна параллельная процедура построения функции Беллмана в обобщенной задаче курьера с внутренними работами
А. Г. Ченцов Институт математики и механики УрО РАН, Екатеринбург
Аннотация:
Рассматривается схема решения экстремальной задачи маршрутизации с ограничениями в виде условий предшествования, основанная на одной модификации метода динамического программирования. Основное внимание уделяется вопросу, связанному с распараллеливанием процедуры построения слоев функции Беллмана. Предлагается гипотетическая конструкция такого распределения пространства позиций между процессорами, при котором они могут работать без какого-либо обмена информацией вплоть до последнего этапа вычислений.
Образец цитирования:
А. Г. Ченцов, “Одна параллельная процедура построения функции Беллмана в обобщенной задаче курьера с внутренними работами”, Автомат. и телемех., 2012, № 3, 134–149; Autom. Remote Control, 73:3 (2012), 532–546
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at3783 https://www.mathnet.ru/rus/at/y2012/i3/p134
|
Статистика просмотров: |
Страница аннотации: | 452 | PDF полного текста: | 78 | Список литературы: | 70 | Первая страница: | 25 |
|