Ченцов, А. Г. (главный научный сотрудник; профессор). Динамическое программирование в задаче курьера со стоимостями, зависящими от списка заданий [Текст] / А. Г. Ченцов, М. С. Кошелева // Мехатроника, автоматизация, управление. - 2015. - Т. 16, № 4. - С. 232-244. - Библиогр.: с. 243 (15 назв.). - Заглавие, аннотация, ключевые слова, список литературы на русском и английском языках . - ISSN 1684-6427
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): Беллмана функция -- динамическое программирование -- задачи курьеров -- маршрутизация перемещений -- стоимость перемещений -- функция Беллмана Аннотация: Построена схема независимых вычислений функции Беллмана для задачи курьера (задача коммивояжера с условиями предшествования), в которой стоимости зависят от списка невыполненных (на текущий момент) заданий. Постановка и методы решения ориентированы на применение в задаче о демонтаже энергоблока АЭС, выведенного из эксплуатации. Доп.точки доступа: Кошелева, М. С. (младший научный сотрудник; инженер-исследователь) Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |