S. Krajči (ed.): ITAT 2018 Proceedings, p. 2 CEUR Workshop Proceedings Vol. 2203, ISSN 1613-0073, c 2018 Katarína Cechlárová Budúci učitelia do škôl – problém (nielen) matematický Katarína Cechlárová Univerzita P. J. Šafárika v Košiciach Abstract: Prednáška je venovaná téme na rozhraní teore- tickej informatiky a kombinatorickej optimalizácie. Pred- stavíme niekol’ko vo svete fungujúcich prirad’ovacích schém, ktoré pomáhajú nájst’ prvé zamestnanie absolven- tom medicíny, miesto v škole pre diet’a, alebo obličku pre pacienta čakajúceho na transplantáciu, a potom sa sústredíme na praktický problém, ktorý rieši Univerzita Pavla Jozefa Šafárika v Košiciach. Ide o prirad’ovanie štu- dentov učitel’stva na praxe do škôl. Problém priradenia všetkých zapísaných študentov pri dodržaní kapacitných obmedzení škôl je NP-úplný, dokonca niektoré jeho verzie sú neaproximovatel’né. Ukážeme, ako sme našli riešenie metódami celočíselného lineárneho programovania a ako to ul’ahčilo život pracovníčkam Katedry pedagogiky. Katarína Cechlárová pôsobí na Ústave matematic- kých vied Univerzity Pavla Jozefa Šafárika v Košici- ach. Vedecky pôsobí v oblasti na rozhraní ekonómie, kombinatorickej optimalizácie a teórie výpočtovej zloži- tosti, nazývanej Computational Social Choice. Má širokú medzinárodnú spoluprácu. Jej spoluautormi sú kolegovia z Česka, Mad’arska, Anglicka, Škótska, Grécka, Španiel- ska, USA a Francúzska.