Prednáška je venovaná téme na rozhraní teoretickej informatiky a kombinatorickej optimalizácie. Predstavíme niekol'ko vo svete fungujúcich prirad'ovacích schém, ktoré pomáhajú nájst' prvé zamestnanie absolventom medicíny, miesto v škole pre diet'a, alebo oblicˇku pre pacienta cˇ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 študentov ucˇ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 celocˇíselného lineárneho programovania a ako to ul'ahcˇilo život pracovnícˇkam Katedry pedagogiky.