Glossario · approach
Orario delle Lezioni
Il problema di assegnare i corsi a docenti, classi, aule e orari in scuole o università senza conflitti.
Course TimetablingTimetablingProblema dell'Orario
Il Course Timetabling Problem (problema dell'orario delle lezioni) consiste nel produrre l'orario settimanale in un'istituzione educativa. I vincoli duri (nessun docente in due posti, nessuna classe con due corsi insieme, nessuna aula sovraccarica, ore settimanali da curriculum) vengono bilanciati con le preferenze morbide (disponibilità docente, flusso pedagogico, massimo ore consecutive). Formulato matematicamente da Gotlieb negli anni '60, oggi è il problema di test più diffuso della ricerca in programmazione a vincoli (CP). Sotto-varianti: orario scolastico, orario universitario, orario degli esami. La conferenza PATAT pubblica set di benchmark internazionali ogni due anni.
Örnek
Per un liceo: 30 classi × 50 docenti × 5 laboratori × 200 corsi settimanali + 10 preferenze pedagogiche (per esempio niente matematica subito dopo educazione fisica) — produrre un orario settimanale senza conflitti è il problema del Course Timetabling.