Вид документа : Статья из журнала Шифр издания : Автор(ы) : Ченцов А. Г. Заглавие : Об оптимальной маршрутизации в условиях ограничений Серия: Математика Место публикации : Доклады Академии наук. - 2008. - Т. 423, N 3, ноябрь. - С. 303-307 (Шифр dran/2008/423/3) Примечания : Библиогр.: с. 307 (14 назв. ) УДК : 519.6 ББК : 22.19 Предметные рубрики: Математика Вычислительная математика Ключевые слова (''Своб.индексиров.''): оптимальная маршрутизация--последовательный обход множеств--аддитивный способ агрегирования--метод динамического программирования--задача коммивояжера--условия предшествования Аннотация: Рассмотрена задача последовательного обхода множеств с ограничениями в виде условий предшествования. Минимизация общих затрат, состоящих из затрат, сопровождающихся на выполнения работы на множествах и затрат на перемещение с одного множества на другое составляет цель исследования. |