Семинар за рачунарство и примењену математику, 21. фебруар 2023.

Наредни састанак Семинара биће одржан онлајн и уживо у уторак, 21. фебруара 2023, у сали 301ф Математичког института САНУ са почетком у 14.15.

Предавач: Марија Ивановић, BGI-Genomics, Department for Research and Development

Наслов предавања: МЕТОДА ПРОМЕНЉИВИХ ОКОЛИНА ЗА РЕШАВАЊЕ ПРОБЛЕМА СЛАБЕ РИМСКЕ ДОМИНАЦИЈЕ НА ГРАФУ

Апстракт:
Проблем доминације на графу представља један од популарнијих проблема двадесетог века. Инспирисани историјским проблемом распоређивања римских легија, оптимизациони проблем римске доминације и његова уопштења постали су популарни тек последњих неколико година. Претпостављајући да су римске легије довољно способне да одбране сваку провинцију у којој се налазе и да могу брзо да се преселе из провинције у којој су стациониране до њој суседне провинције, сматра се да је свака провинција сигурна од напада уколико има стационирану легију, односно заштићена од напада уколико је суседна са провинцијом у којој су стациониране две легије. С тим у вези, проблем слабе римске доминације представља динамички проблем распоређивања најмањег броја легија тако да су све провинције сигурне или заштићене од напада и померање једне легије из провинције у којој је та легија стационирана до њој суседне провинције неће нарушити безбедност царства. На предавању ће бити изложени математички модели проблема слабе римске доминације и метода променљивих околина за решавање самог проблема.

Напомена: Линк за онлајн приступ: 
https://miteam.mi.sanu.ac.rs/asset/YoqHWKALRkRTbK9So

За активно учешће неопходна је регистрација преко линка:
https://miteam.mi.sanu.ac.rs/call/wnz6oyxsQsy29LfJA/MjQ__eH607WeAL9X7IFtUI98xdQQgVkp-ljiEKPPfXr


Нажалост није могуће оставити коментар.

Вести и дешавања


Активности на семинарима

све вести