Publication date: 
2024/01/02
In the prestigious IT SPY competition, the graduate of the Open Informatics programme of the Faculty of Electrical Engineering of CTU, Ing. Pavlína Koutecká, under the guidance of Associate Professor Přemysl Šůcha from the Department of Control Engineering, proposed possibilities for better planning of surgical interventions in hospitals. Using the branch-and-price method accelerated by machine learning, her solution will bring significant savings in time and resources. The jury awarded Pavlína Koutecká's work with 2nd place.

In the 14th year of the competition, the Open Informatics study programme of FEL CTU built on the successes of the previous ones: between 2019 and 2022, a unique series of victories of OI graduates lasted; in 2021, the first prize in the history of the competition went to a woman: Ing. Jindřiška Deckerová. Ing. Jiří Ulrich with his thesis on a multi-camera localization system.

The competition ambassadors selected this year's competition theses from almost 1200 projects that were defended at Czech and Slovak universities in the last academic year. This year's competition was dominated by learning algorithms, i.e. the use of artificial intelligence.

An algorithm to plan the operation of operating theatres
Pavlína Koutecká's work helps to plan the use of operating theatres in hospitals using a branch-and-price algorithm to optimise utilisation and prioritise the most important procedures. The algorithm is evaluated in the thesis on synthetic instances generated from real hospital settings, and the results show a significant reduction in the number of solved pricing problems (over 40%) and computational time (over 10%) compared to the original method.
 

About the IT SPY competition
IT SPY is the official competition of Czech and Slovak universities for the best diploma thesis in the field of computer science and information technology. The competition is sponsored by the Czech and Slovak sections of the global professional organization ACM. The aim of the competition is to support students in their studies and to help them apply these efforts and results in practice. Each year, faculties of prestigious Czech and Slovak universities can nominate up to 10% of the total defended works of their students. Their quality is then judged by an academic jury in terms of research, research, evaluation of solutions and implementation. The competition is organised by the Czech and Slovak universities and the Czech and Slovak ACM Chapters (acm.org) and the leading Czech software house Profinit.