Събития

Задачата за раницата е класическа задача от комбинаторната оптимизация с множество приложения при моделирането на финансови операции, криптографията, изчислителната биология, компютърните игри и много други. При определени условия, дори нейната еднокритериална версия е трудно решима от изчислителна гледна точка. В тази лекция ще представим точен алгоритъм с псевдо-полиномиална сложност за намирането на пълен минимален Парето фронт на двукритерианата задача за раницата като първият критерий е линеен (печалба), а вторият критерий е нелинеен (риск). Решението, което ще представим, се основава на съчетаването на процедура, реализираща динамично програмиране и процедура, реализираща алчна схема.

Основни изследователски интереси в областта на: разпознаване на образи, обработка на изображения, машинно обучение / самообучение

Допълнителни изследователски интереси в областта на: математически модели, алгоритми, компютърно програмиране

Възможности за експертиза в областта на: разпознаване на образи, обработка на изображения, компютърно програмиране

Преподавателски интереси в областта на: разпознаване на образи, компютърно програмиране