Одељење за математику, 23. фебруар 2018.
- 19. Фебруар, 2018
- Коментари (0)
Наредни састанак Семинара биће одржан у петак, 23. фебруара 2018. у сали 301ф Математичког института САНУ са почетком у 14 часова.
Предавачи: Јозеф Кратица, Математички институт САНУ
Наслов предавања: ЈАКА МЕТРИЧКА ДИМЕНЗИЈА ГРАФОВА
Апстракт: У првом делу предавања ће бити приказана дефиниција јаке метричке димензије (strong metric dimension) графова, њен значај, као и преглед литературе. Други део ће бити посвећен кратком приказу начина решавања датог проблема. С обзиром да је проблем NP-тежак, осим формулације целобројног линеарног програмирања, развијене су и три метахеуристике за његово решавање: генетски алгоритам, метода променљивих околина и метахеуристика заснована на електромагнетизму. У трећем делу предавања биће представљени теоријски резултати на неким интересантним класама графова.
Коментари(0)