El problema del conjunto independiente en la selección de horarios de cursos

El proceso de inscripción para alumnos de la Universidad Autónoma Metropolitana tiene como fundamento la libertad de cada alumno de seleccionar las asignaturas que cursará, así como los grupos en los que quedará inscrito. El éxito de este sistema, medido en términos del porcentaje de alumnos que obt...

Descripción completa

Detalles Bibliográficos
Autores principales:	López Bracho, Rafael, Gutiérrez-Andrade, Miguel Ángel, Ortuño-Sánchez, María Paula, Ramírez-Rodríguez, Javier
Formato:	Online
Idioma:	spa
Publicado:	Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2003
Acceso en línea:	https://revistas.ucr.ac.cr/index.php/matematica/article/view/231

id	RMTA231
record_format	ojs
spelling	RMTA2312022-01-19T15:59:13Z El problema del conjunto independiente en la selección de horarios de cursos El problema del conjunto independiente en la selección de horarios de cursos López Bracho, Rafael Gutiérrez-Andrade, Miguel Ángel Ortuño-Sánchez, María Paula Ramírez-Rodríguez, Javier Graph Theory Independent Set Operations Research Educational Timetabling Calendarización Conjunto Independiente Investigación de Operaciones Teoría de Gráficas Registration process at the Universidad Aut´onoma Metropolitana is such that every student is free to choose his/her own subjects and schedule. Success of this system, based in the percentage of students that obtain a place in the lectures chosen, depends principally on the characteristics of the supply of scheduled lectures, relatives to quantity and variety of timetables, as well as the oportunity of the students to do an adequate selection of lectures. An adequate selection of lectures is a subset of the lectures set with pairwise different subjects and timetables. The Choose Lectures Problem is to find the maximal adequate selection of lectures. A Graph Theory model of the problem and an algorithm to solve it will be shown. El proceso de inscripción para alumnos de la Universidad Autónoma Metropolitana tiene como fundamento la libertad de cada alumno de seleccionar las asignaturas que cursará, así como los grupos en los que quedará inscrito. El éxito de este sistema, medido en términos del porcentaje de alumnos que obtienen inscripción en los cursos que seleccionaron, depende en gran medida tanto de las características de la oferta de grupos, relativas principalmente a la cantidad y a la variedad de horarios, como de la posibilidad por parte de los alumnos de hacer una selección adecuada de horarios para los cursos por los que optaron. Una selección adecuada de horarios de cursos es aquella en la que las asignaturas seleccionadas tienen horarios dos a dos compatibles. El problema de selección de horarios consiste en la obtención de una selección de horarios adecuada de cardinalidad máxima. En este trabajo se presentará un modelo de Teoría de Gráficas para este problema así como un algoritmo de solución para el mismo. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2003-02-01 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/231 10.15517/rmta.v10i1-2.231 Revista de Matemática: Teoría y Aplicaciones; Vol. 10 No. 1-2 (2003): Revista de Matemática: Teoría y Aplicaciones; 156-167 Revista de Matemática: Teoría y Aplicaciones; Vol. 10 Núm. 1-2 (2003): Revista de Matemática: Teoría y Aplicaciones; 156-167 Revista de Matemática; Vol. 10 N.º 1-2 (2003): Revista de Matemática: Teoría y Aplicaciones; 156-167 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/231/211 Derechos de autor 2003 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	López Bracho, Rafael Gutiérrez-Andrade, Miguel Ángel Ortuño-Sánchez, María Paula Ramírez-Rodríguez, Javier
spellingShingle	López Bracho, Rafael Gutiérrez-Andrade, Miguel Ángel Ortuño-Sánchez, María Paula Ramírez-Rodríguez, Javier El problema del conjunto independiente en la selección de horarios de cursos
author_facet	López Bracho, Rafael Gutiérrez-Andrade, Miguel Ángel Ortuño-Sánchez, María Paula Ramírez-Rodríguez, Javier
author_sort	López Bracho, Rafael
description	El proceso de inscripción para alumnos de la Universidad Autónoma Metropolitana tiene como fundamento la libertad de cada alumno de seleccionar las asignaturas que cursará, así como los grupos en los que quedará inscrito. El éxito de este sistema, medido en términos del porcentaje de alumnos que obtienen inscripción en los cursos que seleccionaron, depende en gran medida tanto de las características de la oferta de grupos, relativas principalmente a la cantidad y a la variedad de horarios, como de la posibilidad por parte de los alumnos de hacer una selección adecuada de horarios para los cursos por los que optaron. Una selección adecuada de horarios de cursos es aquella en la que las asignaturas seleccionadas tienen horarios dos a dos compatibles. El problema de selección de horarios consiste en la obtención de una selección de horarios adecuada de cardinalidad máxima. En este trabajo se presentará un modelo de Teoría de Gráficas para este problema así como un algoritmo de solución para el mismo.
title	El problema del conjunto independiente en la selección de horarios de cursos
title_short	El problema del conjunto independiente en la selección de horarios de cursos
title_full	El problema del conjunto independiente en la selección de horarios de cursos
title_fullStr	El problema del conjunto independiente en la selección de horarios de cursos
title_full_unstemmed	El problema del conjunto independiente en la selección de horarios de cursos
title_sort	el problema del conjunto independiente en la selección de horarios de cursos
title_alt	El problema del conjunto independiente en la selección de horarios de cursos
publisher	Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate	2003
url	https://revistas.ucr.ac.cr/index.php/matematica/article/view/231
work_keys_str_mv	AT lopezbrachorafael elproblemadelconjuntoindependienteenlaselecciondehorariosdecursos AT gutierrezandrademiguelangel elproblemadelconjuntoindependienteenlaselecciondehorariosdecursos AT ortunosanchezmariapaula elproblemadelconjuntoindependienteenlaselecciondehorariosdecursos AT ramirezrodriguezjavier elproblemadelconjuntoindependienteenlaselecciondehorariosdecursos
_version_	1811744064659259392

El problema del conjunto independiente en la selección de horarios de cursos

Ejemplares similares