Разматран је проблем алокације ресурса, познат као проблем максималне разноликости са ограничењима капацитета и буџета, који укључује успостављање неких објеката на такав начин да се максимизира удаљеност између два најближа успостављена објекта. Број објеката које треба успоставити није унапред дефинисан. Две математичке формулације у облику целобројног линеарног програма (ILP) су анализиране и упоређене на подскупу малих тест инстанци коришћењем CPLEX комерцијалног солвера. Поред тога, за решавање овог проблема користили смо и две метахеуристичке методе. Прва је популациона метахеуристика позната као оптимизација колонијом пчела (BCO), док друга представља уопштену методу променљивих околина (GVNS). Ефикасност обе методе је тестирана на скупу тешких примера из литературе. Приступ заснован на GVNS методи је постигао боље резултате од тренутно најбољег алгоритма који је заснован на основној VNS методи.
Напомена: Предавања се могу пратити на даљину преко линка:
https://miteam.mi.sanu.ac.rs/call/CihYM6Nratzix7c8G/uJmcdEJs4INWQ8MEoLVzHRGxbfbBEWSBMwXBYcymVoj
Регистрациона форма је доступна на:
https://miteam.mi.sanu.ac.rs/asset/M4zcEwxkzy5PqNS73