Diseño e implementación de una heurística basada en la metodología GRASP para el problema de coloración de grafos aplicado a la calendarización de exámenes en una institución educativa

Delgado Bravo, Erwin

DSpace Home
→
Unidades Académicas
→
Facultad de Ciencias Naturales y Matemáticas
→
Tesis de Postgrado - FCNM
→
View Item

dc.contributor.advisor	Vera Alcivar, Francisco Xavier
dc.contributor.author	Delgado Bravo, Erwin
dc.creator	Espol
dc.date.accessioned	2013
dc.date.available	2013
dc.date.issued	2013
dc.identifier.citation	Delgado Bravo, Erwin (2013). Diseño e implementación de una heurística basada en la metodología GRASP para el problema de coloración de grafos aplicado a la calendarización de exámenes en una institución educativa. Trabajo final para la obtención del título: MAGÍSTER EN INVESTIGACIÓN MATEMÁTICA Espol Fcnm, Guayaquil. 61 p.
dc.identifier.uri	http://www.dspace.espol.edu.ec/xmlui/handle/123456789/41401
dc.description	Una de las tareas que enfrentan las instituciones educativas de educación superior cada año, es la planificación de los horarios de clases y exámenes. Su dificultad radica en que diversas restricciones operativas surgen en el momento de la planificación. específicamente, en el caso de la calendarización de exámenes, generalmente se intenta elaborarlos considerando diversas restricciones como por ejemplo que los mismos deben ser receptados en uno y sólo un período de tiempo y aula previamente definida, la misma que debe admitir un número máximo de estudiantes. De igual manera, la calidad de los calendarios está basado en promover aquellos que impidan que estudiantes rindan más de un examen en un mismo día, entre otras restricciones operativas.
dc.format	application/pdf
dc.format.extent	61 p.
dc.language.iso	spa
dc.publisher	Espol
dc.rights	openAccess
dc.subject	INSTITUCIONES EDUCATIVAS
dc.subject	TECNICAS HEURISTICAS
dc.subject	METODOLOGÍA GRASP
dc.subject	COLORACIÓN DE GRAFOS
dc.subject	CALENDARIZACIÓN DE EXÁMENES
dc.title	Diseño e implementación de una heurística basada en la metodología GRASP para el problema de coloración de grafos aplicado a la calendarización de exámenes en una institución educativa
dc.type	masterThesis
dc.identifier.codigoespol	D-CD102735
dc.description.city	Guayaquil
dc.description.degree	MAGÍSTER EN INVESTIGACIÓN MATEMÁTICA