Семинары: М. Ю. Хачай, Методология решения комбинаторных задач о наименьшей системе представителей и родственных задач

СЕМИНАРЫ


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

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