BIBDIGITAL
El Repositorio Digital Institucional de la Escuela Politécnica Nacional, ofrece acceso abierto al texto completo de la producción científica de los miembros de la comunidad politécnica. El objetivo del Repositorio, es constituirse como el registro permanente de consulta académica, maximizando su visibilidad, accesibilidad e impacto.
Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
http://bibdigital.epn.edu.ec/handle/15000/20798| Titel: | Métodos poliedrales de coloramiento de grafos aplicados al problema de horarios en universidades con restricciones de compacidad |
| Autor(en): | Jiménez Torres, Fernando Germán |
| Stichwörter: | COLORAMIENTO DE GRAFOS PLANIFICACIÓN - HORARIOS PLANOS |
| Erscheinungsdatum: | 16-Mär-2020 |
| Herausgeber: | Quito : EPN, 2020. |
| Zitierform: | Jimé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. |
| Zusammenfassung: | This 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. |
| Beschreibung: | En 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. |
| URI: | http://bibdigital.epn.edu.ec/handle/15000/20798 |
| Art: | bachelorThesis |
| Enthalten in den Sammlungen: | Tesis Matemáticas (MAT) |
Dateien zu dieser Ressource:
| Datei | Größe | Format | |
|---|---|---|---|
| CD 10322.pdf | 462,14 kB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.