Glosario · approach
Horario de Clases
El problema de asignar asignaturas a profesores, grupos, aulas y horas en colegios o universidades sin conflictos.
Course TimetablingTimetablingProblema del Horario
El Course Timetabling Problem (problema del horario de clases) consiste en producir el horario semanal en una institución educativa. Las restricciones duras (ningún profesor en dos sitios, ningún grupo con dos asignaturas a la vez, ningún aula sobrepasada, horas semanales según currículo) se equilibran con preferencias blandas (disponibilidad del profesor, flujo pedagógico, máximo de horas consecutivas). Formulado matemáticamente por Gotlieb en los años 60, hoy es el problema de prueba más común de la investigación en programación con restricciones (CP). Sub-variantes: horario escolar, horario universitario, horario de exámenes. La conferencia PATAT publica conjuntos de benchmark internacionales cada dos años.
Örnek
Para un instituto: 30 grupos × 50 profesores × 5 laboratorios × 200 asignaturas semanales + 10 preferencias pedagógicas (por ejemplo, sin matemáticas justo tras educación física) — producir un horario semanal sin conflictos es el problema del Course Timetabling.