Ченцов, А. А. Динамическое программирование в задаче маршрутизации со сложной зависимостью стоимостей от списка заданий [Текст] / А. А. Ченцов, А. Г. Ченцов // Известия РАН. Теория и системы управления. - 2014. - № 2. - С. 26-40. - Библиогр.: с. 40 (21 назв. ) . - ISSN 0002-3388
Рубрики: Математика Исследование операций Кл.слова (ненормированные): динамическое программирование -- задача о посещении мегаполисов -- маршрутизация -- список заданий -- условия предшествования -- функции стоимости Аннотация: Рассматривается задача о посещении мегаполисов, осложненная условиями предшествования и зависимостью функций стоимости (внешних перемещений и внутренних работ) от списка последующих заданий. Построена модификация метода динамического программирования и на ее основе - алгоритм, реализованный на персональном компьютере. Доп.точки доступа: Ченцов, А. Г. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |