На 13.09 (Вторник) од 14:00 во Барака 2.1 на ФИНКИ ќе се одржи отворено предавање на тема "Efficient Algorithms for Tackling Computationally Challenging Problems" од д-р Александар Шурбевски, доцент на Кјото Универзитетот во Јапонија, на кое се поканети сите студенти и колеги. Д-р Александар Шурбевски додипломските студии ги има завршено на ФЕИТ, УКИМ, Скопје, а магистерските и докторските студии ги завршува на Кјото Универзитетот во Јапонија, каде останува да работи и после завршувањето на студиите.

Краток апстракт од предавањето:
"A wealth of real-world problems arising from engineering, industry and society can be modeled mathematically using discrete structures. Then, we could use the framework of combinatorial optimization to tackle them, i.e., obtain a solution and apply it to the original problem. Unfortunately, most of the problems worth solving are labeled computationally intractable,” and our present knowledge states that it is highly unlikely to devise efficient algorithms which solve them
exactly. With this hindsight, efforts have been focused on developing exact algorithms that are tailored for special types of instances, or approximation algorithms, which run efficiently, and provide a solution whose cost is within guaranteed bounds of an exact optimal solution. We will overview some of the recent progress and results on these topics, and their applicability to the real-world problems which initially inspired them."