Una versión profesor-grupo-aula del problema de horarios
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...
| Main Author: | |
|---|---|
| Format: | Online |
| Language: | spa |
| Published: |
Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
1998
|
| Online Access: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/159 |
| id |
RMTA159 |
|---|---|
| record_format |
ojs |
| spelling |
RMTA1592022-01-14T16:37:59Z Una versión profesor-grupo-aula del problema de horarios Una versión profesor-grupo-aula del problema de horarios Cáceres Espinoza, Ramiro José operations reseach combinatorial optimization schedule problem investigación de operaciones optimización combinatoria problema de horarios We present the schedule problem that include, in addition to the assignment of timing to teaching activities, the assignment of these activities to classrooms with different capacities, and that are supposed available at every time.We prove that a simple condition guaranties that activities at each time can be arranged in the classrooms, and we conclude that assignement of activities using the minimun number of time can be made in polynomial time. 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. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 1998-08-01 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/159 10.15517/rmta.v5i2.159 Revista de Matemática: Teoría y Aplicaciones; Vol. 5 No. 2 (1998): Revista de Matemática: Teoría y Aplicaciones; 125-131 Revista de Matemática: Teoría y Aplicaciones; Vol. 5 Núm. 2 (1998): Revista de Matemática: Teoría y Aplicaciones; 125-131 Revista de Matemática; Vol. 5 N.º 2 (1998): Revista de Matemática: Teoría y Aplicaciones; 125-131 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/159/139 Derechos de autor 1998 Revista de Matemática: Teoría y Aplicaciones |
| institution |
Universidad de Costa Rica |
| collection |
Revista de Matemática: Teoría y Aplicaciones |
| language |
spa |
| format |
Online |
| author |
Cáceres Espinoza, Ramiro José |
| spellingShingle |
Cáceres Espinoza, Ramiro José Una versión profesor-grupo-aula del problema de horarios |
| author_facet |
Cáceres Espinoza, Ramiro José |
| author_sort |
Cáceres Espinoza, Ramiro José |
| description |
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. |
| title |
Una versión profesor-grupo-aula del problema de horarios |
| title_short |
Una versión profesor-grupo-aula del problema de horarios |
| title_full |
Una versión profesor-grupo-aula del problema de horarios |
| title_fullStr |
Una versión profesor-grupo-aula del problema de horarios |
| title_full_unstemmed |
Una versión profesor-grupo-aula del problema de horarios |
| title_sort |
una versión profesor-grupo-aula del problema de horarios |
| title_alt |
Una versión profesor-grupo-aula del problema de horarios |
| publisher |
Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) |
| publishDate |
1998 |
| url |
https://revistas.ucr.ac.cr/index.php/matematica/article/view/159 |
| work_keys_str_mv |
AT caceresespinozaramirojose unaversionprofesorgrupoauladelproblemadehorarios |
| _version_ |
1811744053568471040 |