Open AccessUna versión profesor-grupo-aula del problema de horarios
Author(s) -
Ramiro José Cáceres Espinoza
Publication year - 1998
Publication title -
revista de matemáticas
Language(s) - Spanish
Resource type - Journals
eISSN - 2215-3373
pISSN - 1409-2433
DOI - 10.15517/rmta.v5i2.159
Subject(s) - humanities , philosophy
Se presenta un problema de horarios que incluye además de la asignación de espacios de tiempo (turnos) a actividades docentes, la asignación a estas de aulas con capacidades que pueden ser distintas y que suponemos disponibles en todos los turnos.Probando que una sencilla condición garantiza que las actividades en cada turno son acomodables en las aulas disponibles, se concluye que la asignación de las actividades usando la cantidad mínima de turnos puede hacerse en tiempos polinomial.