Семинары: Е. Д. Незнахина, Эффективные алгоритмы с гарантированными оценками точности для некоторых обобщений задачи коммивояжера

СЕМИНАРЫ


Семинар отдела математического программирования 22 сентября 2017 г. 11:00, г. Екатеринбург, Институт математики и механики им. Н. Н. Красовского УрО РАН, ул. Софьи Ковалевской 16, актовый зал

Эффективные алгоритмы с гарантированными оценками точности для некоторых обобщений задачи коммивояжера Е. Д. Незнахина^ab ^a Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург ^b Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
Аннотация: На докладе будет представлена кандидатская диссертация, посвященная построению эффективных алгоритмов с гарантированными оценками точности и обоснованию полиномиально разрешимых подклассов для задачи о цикловом покрытии фиксированного размера, обобщенной задачи коммивояжера и обобщенной задачи коммивояжера на сетке.