Иванко, Е. Е. Об одном подходе к решению задачи маршрутизации перемещений с несколькими участниками [Текст] / Е. Е. Иванко, А. Г. Ченцов, П. А. Ченцов // Известия РАН. Теория и системы управления. - 2010. - N 4. - С. 63-71. . - Библиогр.: c. 70-71 (22 назв. )
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): маршрутизация перемещений -- жадный алгоритм распределения заданий -- динамическое программирование -- задачи маршрутизации -- задача о коммивояжере -- точный алгоритм маршрутизации Аннотация: Рассматривается задача о посещении конечной системы множеств несколькими участниками. Предлагаемый алгоритм решения комплексной задачи базируется на комбинации жадного алгоритма распределения заданий и метода динамического программирования в задачах маршрутизации каждого из участников. Построена программа для ПЭВМ и проведен обширный вычислительный эксперимент. Доп.точки доступа: Ченцов, А. Г.; Ченцов, П. А. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |