Одељење за математику, 23. фебруар 2018.

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

Предавачи: Јозеф Кратица, Математички институт САНУ

Наслов предавања: ЈАКА МЕТРИЧКА ДИМЕНЗИЈА ГРАФОВА

Апстракт: У првом делу предавања ће бити приказана дефиниција јаке метричке димензије (strong metric dimension) графова, њен значај, као и преглед литературе. Други део ће бити посвећен кратком приказу начина решавања датог проблема. С обзиром да је проблем NP-тежак, осим формулације целобројног линеарног програмирања, развијене су и три метахеуристике за његово решавање: генетски алгоритам, метода променљивих околина и метахеуристика заснована на електромагнетизму. У трећем делу предавања биће представљени теоријски резултати на неким интересантним класама графова.


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

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


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

све вести