Rozvrhovacie optimalizačné úlohy v školstve

• Thesis title in thesis language (Slovak): Rozvrhovacie optimalizačné úlohy v školstve
• Thesis title in Czech: Rozvrhovací optimalizační úlohy ve školství
• Thesis title in English: Scheduling optimization problems in education
• Key words: celočíselné programování, přiřazovací problém, rozvrhovací optimalizace
• English key words: integer programming, assignment problem, scheduling optimization
• Academic year of topic announcement: 2016/2017
• Thesis type: Bachelor's thesis
• Thesis language: slovenština
• Department: Department of Probability and Mathematical Statistics (32-KPMS)
• Supervisor: doc. RNDr. Ing. Miloš Kopa, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 09.10.2016
• Date of assignment: 09.10.2016
• Confirmed by Study dept. on: 24.11.2016
• Date and time of defence: 08.09.2017 00:00
• Date of electronic submission: 20.07.2017
• Date of submission of printed version: 21.07.2017
• Date of proceeded defence: 08.09.2017
• Opponents: doc. RNDr. Martin Branda, Ph.D.

Guidelines

Ve školství se často setkáváme s problémem sestavování rozvrhu hodin, který má splňovat různé podmínky. Ve velké většině případů se řeší tento problém ručně a školy se spokojí s přibližně optimálním rozvrhem.

Posluchač nastuduje a zpracuje teorii přiřazovacího problému včetně algoritmů pro řešení tohoto problému. Upraví formulaci problému tak, aby odpovídala praxi ve školství - 1. stupeň základní školy. Vybrané problémy bude řešit pro reálná data jedné pražské školy.

References

[1] CH. H. Papadimitriou, K. Steiglitz: Combinatorial optimization : algorithms and complexity, Dover Publications, Mineola New York, 1998.
[2] L. A. Wolsey: Integer programming, John Wiley & Sons, New York, 1998.
[3] W. J. Cook et al.: Combinatorial optimization, John Wiley & Sons, New York, 1998.
[4] R. von Randow: Integer programming and related areas, Berlin, Springer - Verlag, 1985.