Алгоритми апроксимації розв'язків робастних задач комбінаторної оптимізації

Науковий семінар «Теорія оптимальних рішень» 23 грудня 2025 Доповідач: Скибицький Нікіта Максимович, аспірант (Київський національний університет імені Тараса Шевченка) Тема: Алгоритми апроксимації розв'язків робастних задач комбінаторної оптимізації Анотація: Будуть представлені точні алгоритми та схеми апроксимації з поліноміальним часом роботи для задач дискретної оптимізації в умовах невизначеності. Зокрема, для задачі робастної торгівлі акціями з метою мінімізації жалю та варіанта задачі комівояжера з рухомими цілями.