Het profielwerkstuk van Sam Staijen en Joep van Dijk.
Het profielwerkstuk gaat over roosteroptimalisatie.
Roosteralgoritmiek is niet meer weg te denken uit het hedendaagse middelbare schoolrooster. Roosters zijn te complex geworden om met de hand te genereren. Met het profielwerkstuk roosteralgoritmiek is onderzocht hoe een middelbare schoolrooster ontworpen kan worden vanuit verschillende wiskundige concepten. Om een schoolrooster te ontwerpen, zijn lineair programmeren, branch-and-bound, en grafentheorie onderzocht, alvorens hiermee ge experimenteerd werd. Hieruit bleek dat lineair programmeren de beste kandidaat was voor het maken van een roosteralgoritme. De resultaten hiervan staan in dit verslag beschreven.