El problema del conjunto independiente en la selección de horarios de cursos
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 su...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad de Costa Rica
2009-02-01
|
| Series: | Revista de Matemática: Teoría y Aplicaciones |
| Subjects: | |
| Online Access: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/231 |
| _version_ | 1797707560163213312 |
|---|---|
| author | Rafael López Bracho Miguel Ángel Gutiérrez Andrade María Paula Ortuño Sánchez Javier Ramírez Rodríguez |
| author_facet | Rafael López Bracho Miguel Ángel Gutiérrez Andrade María Paula Ortuño Sánchez Javier Ramírez Rodríguez |
| author_sort | Rafael López Bracho |
| collection | DOAJ |
| description | 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.
Keywords: Graph Theory, Independent Set, Operations Research, Educational Timetabling. |
| first_indexed | 2024-03-12T06:09:07Z |
| format | Article |
| id | doaj.art-e5c8f666101541cd81202fa75351dcfb |
| institution | Directory Open Access Journal |
| issn | 2215-3373 |
| language | English |
| last_indexed | 2024-03-12T06:09:07Z |
| publishDate | 2009-02-01 |
| publisher | Universidad de Costa Rica |
| record_format | Article |
| series | Revista de Matemática: Teoría y Aplicaciones |
| spelling | doaj.art-e5c8f666101541cd81202fa75351dcfb2023-09-03T03:22:53ZengUniversidad de Costa RicaRevista de Matemática: Teoría y Aplicaciones2215-33732009-02-01101-215616710.15517/rmta.v10i1-2.231216El problema del conjunto independiente en la selección de horarios de cursosRafael López Bracho0Miguel Ángel Gutiérrez Andrade1María Paula Ortuño Sánchez2Javier Ramírez Rodríguez3Universidad Autónoma Metropolitana Azcapotzalco, Departamento de SistemasUniversidad Autónoma Metropolitana, Departamento de SistemasUniversidad Autónoma Metropolitana Azcapotzalco, Departamento de SistemasUniversidad Autónoma Metropolitana, Departamento de SistemasRegistration 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. Keywords: Graph Theory, Independent Set, Operations Research, Educational Timetabling.https://revistas.ucr.ac.cr/index.php/matematica/article/view/231CalendarizaciónConjunto IndependienteInvestigación de OperacionesTeoría de Gráficas |
| spellingShingle | Rafael López Bracho Miguel Ángel Gutiérrez Andrade María Paula Ortuño Sánchez Javier Ramírez Rodríguez El problema del conjunto independiente en la selección de horarios de cursos Revista de Matemática: Teoría y Aplicaciones Calendarización Conjunto Independiente Investigación de Operaciones Teoría de Gráficas |
| title | 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_short | El problema del conjunto independiente en la selección de horarios de cursos |
| title_sort | el problema del conjunto independiente en la seleccion de horarios de cursos |
| topic | Calendarización Conjunto Independiente Investigación de Operaciones Teoría de Gráficas |
| url | https://revistas.ucr.ac.cr/index.php/matematica/article/view/231 |
| work_keys_str_mv | AT rafaellopezbracho elproblemadelconjuntoindependienteenlaselecciondehorariosdecursos AT miguelangelgutierrezandrade elproblemadelconjuntoindependienteenlaselecciondehorariosdecursos AT mariapaulaortunosanchez elproblemadelconjuntoindependienteenlaselecciondehorariosdecursos AT javierramirezrodriguez elproblemadelconjuntoindependienteenlaselecciondehorariosdecursos |