Семинар-130

Расширенный семинар отдела
вычислительных систем ИММ УрО РАН

Доклад


Когда и где
20 октября 2025 г. 15:00, понедельник
Академия НОЦ (К-211 нового здания) и online: https://videoconf.uran.ru/b/k4z-iqv-zk1-1ve
Докладчики
  • Ченцов Павел Александрович
  • Ченцов Александр Георгиевич
Название
Декомпозиция и раздельное динамическое программирование в задаче маршрутизации с ограничениями
Аннотация
Будет рассматриваться постановка, ориентированная на инженерные задачи с элементами маршрутизации. Предполагается, что общее множество заданий разбито в сумму двух кластеров, определяющих предваряющую и финальную задачи. С применением раздельного динамического программирования построен (оптимальный) алгоритм, доставляющий глобальный экстремум и реализующий его композиционный маршрутный процесс. Разработана библиотека классов для решения данной задачи. Особенность библиотеки состоит в возможности быстрой адаптации к различным прикладным постановкам.
Презентация
Совместный_Доклад_для_конф_Ижевск.pdf
Ссылка на видео
Видео

Вернуться к списку новостей