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