Por favor, use este identificador para citar o enlazar este ítem: http://bibdigital.epn.edu.ec/handle/15000/20798
Registro completo de metadatos
Campo DCValorLengua/Idioma
dc.contributor.authorJiménez Torres, Fernando Germán-
dc.date.accessioned2020-04-09T16:47:34Z-
dc.date.available2020-04-09T16:47:34Z-
dc.date.issued2020-03-16-
dc.identifier.citationJiménez Torres, F. G. (2020). Métodos poliedrales de coloramiento de grafos aplicados al problema de horarios en universidades con restricciones de compacidad. 81 páginas. Quito : EPN.es_ES
dc.identifier.otherT-FCM/0257/CD 10322-
dc.identifier.urihttp://bibdigital.epn.edu.ec/handle/15000/20798-
dc.descriptionEn este trabajo se propone el estudio de dos modelos de planificación de horarios, que emplean dos criterios distintos para favorecer la creación de horarios compactos. Estudiando las diferentes facetas que ya existen para el problema de coloramiento de grafos, se implementan nuevas desigualdades válidas para los modelos propuestos, dentro de un algoritmo Branch-and-Cut. Se estudian además desigualdades que eliminan soluciones simétricas de ambos modelos.es_ES
dc.description.abstractThis paper proposes the study of two models of schedule planning, which use two different criteria to favor the creation of compact schedules. Studying the different facets that already exist for the graph coloring problem, new inequalities valid for the proposed models are implemented, within a Branch-and-Cut algorithm. In addition, inequalities that eliminate symmetric solutions of both models are studied.es_ES
dc.description.sponsorshipTorres Carvajal, Luis Miguel, director.es_ES
dc.language.isospaes_ES
dc.publisherQuito : EPN, 2020.es_ES
dc.rightsopenAccesses_ES
dc.subjectCOLORAMIENTO DE GRAFOSes_ES
dc.subjectPLANIFICACIÓN - HORARIOSes_ES
dc.subjectPLANOSes_ES
dc.titleMétodos poliedrales de coloramiento de grafos aplicados al problema de horarios en universidades con restricciones de compacidades_ES
dc.typebachelorThesises_ES
Aparece en las colecciones:Tesis Matemáticas (MAT)

Ficheros en este ítem:
Fichero TamañoFormato 
CD 10322.pdf462,14 kBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.