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