Formulación de un modelo basado en técnicas de optimización para la programación de horarios de clase en una institución educativa universitaria en la ciudad de Girardot

Ilustraciones, gráficas

Autores:
Perdomo Cardenas, Brayan Steven
Tipo de recurso:
Fecha de publicación:
2022
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/82705
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/82705
https://repositorio.unal.edu.co/
Palabra clave:
Procesamiento de datos
Procesamiento electrónico de datos
Data processing
Electronic data processing
programación de horarios
planificación de recursos
universidades
aulas
cibernética
escenarios
timetabling
scheduling
universities
classrooms
cybernetics
scenarios
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_781b9d80477603ded249811b75eba6a0
oai_identifier_str oai:repositorio.unal.edu.co:unal/82705
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Formulación de un modelo basado en técnicas de optimización para la programación de horarios de clase en una institución educativa universitaria en la ciudad de Girardot
dc.title.translated.eng.fl_str_mv Formulation of a model based on optimization techniques for timetabling class schedules in a university educational institution in the city of Girardot
title Formulación de un modelo basado en técnicas de optimización para la programación de horarios de clase en una institución educativa universitaria en la ciudad de Girardot
spellingShingle Formulación de un modelo basado en técnicas de optimización para la programación de horarios de clase en una institución educativa universitaria en la ciudad de Girardot
Procesamiento de datos
Procesamiento electrónico de datos
Data processing
Electronic data processing
programación de horarios
planificación de recursos
universidades
aulas
cibernética
escenarios
timetabling
scheduling
universities
classrooms
cybernetics
scenarios
title_short Formulación de un modelo basado en técnicas de optimización para la programación de horarios de clase en una institución educativa universitaria en la ciudad de Girardot
title_full Formulación de un modelo basado en técnicas de optimización para la programación de horarios de clase en una institución educativa universitaria en la ciudad de Girardot
title_fullStr Formulación de un modelo basado en técnicas de optimización para la programación de horarios de clase en una institución educativa universitaria en la ciudad de Girardot
title_full_unstemmed Formulación de un modelo basado en técnicas de optimización para la programación de horarios de clase en una institución educativa universitaria en la ciudad de Girardot
title_sort Formulación de un modelo basado en técnicas de optimización para la programación de horarios de clase en una institución educativa universitaria en la ciudad de Girardot
dc.creator.fl_str_mv Perdomo Cardenas, Brayan Steven
dc.contributor.advisor.none.fl_str_mv Rocha Gonzalez, Jair Eduardo
dc.contributor.author.none.fl_str_mv Perdomo Cardenas, Brayan Steven
dc.contributor.researchgroup.spa.fl_str_mv Sociedad, Economía y Productividad - SEPRO
dc.subject.lemb.spa.fl_str_mv Procesamiento de datos
Procesamiento electrónico de datos
topic Procesamiento de datos
Procesamiento electrónico de datos
Data processing
Electronic data processing
programación de horarios
planificación de recursos
universidades
aulas
cibernética
escenarios
timetabling
scheduling
universities
classrooms
cybernetics
scenarios
dc.subject.lemb.eng.fl_str_mv Data processing
Electronic data processing
dc.subject.proposal.spa.fl_str_mv programación de horarios
planificación de recursos
universidades
aulas
cibernética
escenarios
dc.subject.proposal.eng.fl_str_mv timetabling
scheduling
universities
classrooms
cybernetics
scenarios
description Ilustraciones, gráficas
publishDate 2022
dc.date.accessioned.none.fl_str_mv 2022-11-16T17:35:24Z
dc.date.available.none.fl_str_mv 2022-11-16T17:35:24Z
dc.date.issued.none.fl_str_mv 2022-11-16
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/82705
dc.identifier.instname.spa.fl_str_mv Universidad Nacional de Colombia
dc.identifier.reponame.spa.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
dc.identifier.repourl.spa.fl_str_mv https://repositorio.unal.edu.co/
url https://repositorio.unal.edu.co/handle/unal/82705
https://repositorio.unal.edu.co/
identifier_str_mv Universidad Nacional de Colombia
Repositorio Institucional Universidad Nacional de Colombia
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.references.spa.fl_str_mv Al-Betar, M. A., & Khader, A. T. (2012). A harmony search algorithm for university course timetabling. Annals of Operations Research, 194(1), 3–31. https://doi.org/10.1007/s10479-010-0769-z
Ardi Nugraha, T., Trinanda Putra, K., & Hayati, N. (2017). University Course Timetabling with Genetic Algorithm: A Case Study. Journal of Electrical Technology UMY, 1(2). https://doi.org/10.18196/jet.1213
Babaei, H., Karimpour, J., & Hadidi, A. (2015). A survey of approaches for university course timetabling problem. Computers and Industrial Engineering, 86, 43–59. https://doi.org/10.1016/j.cie.2014.11.010
Bucco, G. B., Bornia-Poulsen, C. J., & Bandeira, D. L. (2017). Development of a linear programming model for the University Course Timetabling Problem. Gestao e Producao, 24(1), 40–49. https://doi.org/10.1590/0104-530X2133-15
Burke, E K, Kendall, G., & Soubeiga, E. (2003). A Tabu-Search Hyperheuristic for Timetabling and Rostering. In Journal of Heuristics (Vol. 9).
Burke, Edmund K., McCollum, B., Meisels, A., Petrovic, S., & Qu, R. (2007). A graphbased hyper-heuristic for educational timetabling problems. European Journal of Operational Research, 176(1), 177–192. https://doi.org/10.1016/j.ejor.2005.08.012
Burke, Edmund K., Petrovic, S., & Qu, R. (2006). Case-based heuristic selection for timetabling problems. Journal of Scheduling, 9(2), 115–132. https://doi.org/10.1007/s10951-006-6775-y
Burke, Edmund Kieran, & Petrovic, S. (2002). Recent research directions in automated timetabling. European Journal of Operational Research, 140(2), 266–280. https://doi.org/10.1016/S0377-2217(02)00069-3
Caldwell, J., & Ram, Y. M. (1999). Formulation of Mathematical Models (pp. 3–32). Springer, Dordrecht. https://doi.org/10.1007/978-94-017-2201-8_1
Calle-López, D., Cornejo-Reyes, J., Pesántez-Avilés, F., Rodas-Tobar, M., VásquezVásquez, C., & Robles-Bykbaev, V. (2018). Un sistema experto basado en minería de datos y programación entera lineal para soporte en la asignación de materias y diseño de horarios en educación superior. Enfoque UTE, 9(1), 102–117. https://doi.org/10.29019/enfoqueute.v9n1.226
Carter, M. W. (2013). Timetabling. In Encyclopedia of Operations Research and Management Science (pp. 1552–1556). Springer US. https://doi.org/10.1007/978-1- 4419-1153-7_1047
Carter, M. W. (2001). A comprehensive course timetabling and student scheduling system at the University of Waterloo. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2079 LNCS, 64–82. https://doi.org/10.1007/3-540-44629-x_5
Carter, M. W., & Laporte, G. (1998). Recent developments in practical course timetabling. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1408, 3–19. https://doi.org/10.1007/bfb0055878
Cortez Vásquez, A., Rosales Gerónimo, G., Naupari Quiroz, R., & Vega Huerta, H. (2010). Sistema de apoyo a la generación de horarios basado en algoritmos genéticos. Revista de Investigación de Sistemas e Informática, 7(1), 37–55.
Cruz-Chávez, M. A., Flores-Pichardo, M., Martínez-Oropeza, A., Moreno-Bernal, P., & Cruz-Rosales, M. H. (2016). Solving a Real Constraint Satisfaction Model for the University Course Timetabling Problem: A Case Study. Mathematical Problems in Engineering, 2016. https://doi.org/10.1155/2016/7194864
Daskalaki, S., Birbas, T., & Housos, E. (2004). An integer programming formulation for a case study in university timetabling. European Journal of Operational Research, 153(1), 117–135. https://doi.org/10.1016/S0377-2217(03)00103-6
Elmohamed, M. A. S., Coddington, P., & Fox, G. (1998). A comparison of annealing techniques for academic course scheduling. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1408, 92–112. https://doi.org/10.1007/bfb0055883
Enrıquez, E., Coello, C., & Montes, E. (2007). Uso de una Colonia de Hormigas para resolver Problemas de Programación de Horarios. In delta.cs.cinvestav.mx (Vol. 11). LABORATORIO NACIONAL DE INFORMATICA AVANZADA A. C
Flores Pichardo, M. (2001). Revisión de Algoritmos Genéticos Aplicados al Problema de la Programación de Cursos Universitarios. Programación Matemática y Software, 3(1), 17.
Fredy, J., Baquero, F., Mirledy, E., Ocampo, T., Alfonso, R., & Rendón, G. (2008). Problema de asignación óptima de salones resuelto con Búsqueda Tabú.
Goltz, H. J., & Matzke, D. (1999). University timetabling using constraint logic programming. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1551 LNCS, 320–334. https://doi.org/10.1007/3-540-49201-1_22
Granada Echeverri, M., Toro Ocampo, E., & Franco B., J. (2006). Programación óptima de horarios de clase usando un algoritmo memético. Scientia et Technica, 1(30), 255–260. https://doi.org/10.22517/23447214.6531
Herrera, O. J., López, J. A., & Naranjo, A. V. (2019). Cibernética de 3er orden aplicada a un Sistema de Distribución de Lácteos en una Empresa de Bogotá mediante un Modelo de Optimización. Revista Iberoamericana de Sistemas, Cibernética e Informática, 16, 68–76.
Hertz, A. (1991). Tabu search for large scale timetabling problems. European Journal of Operational Research, 54(1), 39–47. https://doi.org/10.1016/0377-2217(91)90321-L
Javier Fiallos, Jorge García, J. P. (2008). Diseño de un sistema de asignacion automatica de Horario de clases: Caso UNITEC. LACCEI, 2–24.
Johnes, J. (2015). Operational research in education. In European Journal of Operational Research (Vol. 243, Issue 3, pp. 683–696). Elsevier. https://doi.org/10.1016/j.ejor.2014.10.043
Lewis, R. (2008). A survey of metaheuristic-based techniques for University Timetabling problems. OR Spectrum, 30(1), 167–190. https://doi.org/10.1007/s00291-007-0097-0
López Bracho, R., Granados Ochoa, A. I., & Hernández Fragoso, M. (2015). Optimización de la oferta de cursos en instituciones educativas. Revista de Matemática: Teoría y Aplicaciones, 22(2), 325. https://doi.org/10.15517/rmta.v22i2.20840
Lü, Z., & Hao, J. K. (2010). Adaptive Tabu Search for course timetabling. European Journal of Operational Research, 200(1), 235–244. https://doi.org/10.1016/j.ejor.2008.12.007
McCollum, B., Schaerf, A., Paechter, B., McMullan, P., Lewis, R., Parkes, A. J., Di Gaspero, L., Qu, R., & Burke, E. K. (2010). Setting the research agenda in automated timetabling: The second international timetabling competition. INFORMS Journal on Computing, 22(1), 120–130. https://doi.org/10.1287/ijoc.1090.0320
Miranda, J., & Rey, P. (2012). Un modelo de programación entera basado en patrones para la asignación de salas de clase para una Facultad de Medicina. Pre-Anais XVI Congreso Latino Iberoamericano de Investigación Operativa, 11.
Miranda P, J., Rey, P. a, & Hernández, R. (2008). Programación de Horarios de Clases y Asignación de Salas para la Facultad de Ingeniería de la Universidad Diego Portales Mediante un Enfoque de Programación Entera. Control, 121–141.
Müller, T. (2009). ITC2007 solver description: A hybrid approach. Annals of Operations Research, 172(1), 429–446. https://doi.org/10.1007/s10479-009-0644-y
Mushi, A. (2011). Two Phase Heuristic Algorithm for the University Course Timetabling Problem: The Case of University of Dar Es Salaam. Tanzania Journal of Science, 37. https://doi.org/10.4314/tjs.v37i1
Nogareda, A. M., & Camacho, D. (2017). Optimizing satisfaction in a multi-courses allocation problem combined with a timetabling problem. Soft Computing, 21(17), 4873–4882. https://doi.org/10.1007/s00500-016-2375-8
Oliva San Martín, C., & Ramirez Guzman, G. M. (2013). Algoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinos. Inge-Cuc, 9(2), 58–65.
Petrovic, S., Burke, E., & Burke, E. (2004). University timetabling. Handbook of Scheduling: Algorithms, Models, and Performance Analysis, 45-1-45–24. https://www.researchgate.net/publication/235439172
Prabodanie, R. A. R. (2017). An Integer Programming Model for a Complex University Timetabling Problem: A Case Study. Industrial Engineering and Management Systems, 16(1), 141–153. https://doi.org/10.7232/iems.2017.16.1.141
Qu, R., & Burke, E. K. (2009). Hybridizations within a graph-based hyper-heuristic framework for university timetabling problems. Journal of the Operational Research Society, 60(9), 1273–1285. https://doi.org/10.1057/jors.2008.102
Rey, D., Llave, L., Flores, E., Barrios, V., De Abreu, B., & Nazar, J. L. (2017). Asignación de horarios estudiantiles con selección de opciones en una facultad universitaria de ingeniería. Revista INGENIERÍA UC, 24(1), 115–124.
Riis Stidsen, T., & Kristiansen, S. (2013). A Comprehensive Study of Educational Timetabling-a Survey. DTU Management Engineering.
Rossi-Doria, O., Sampels, M., Birattari, M., Chiarandini, M., Dorigo, M., Gambardella, L. M., Knowles, J., Manfrin, M., Mastrolilli, M., Paechter, B., Paquete, L., & Stützle, T. (2003). A comparison of the performance of different metaheuristics on the timetabling problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2740, pp. 329–351). Springer Verlag. https://doi.org/10.1007/978-3-540-45157-0_22
Salazar Trujillo, L. A., & Gonzalez Robles, L. J. (2011). Modelo de gestión del conocimiento para la programación de horarios en universidades. PhD Proposal, 1. https://doi.org/10.1017/CBO9781107415324.004
Sarmiento-Lepesqueur, A., Torres-Ovalle, C., Quintero-Araújo, C. L., & Montoya-Torres, J. R. (2012). Programación y asignación de horarios de clases universitarias: un enfoque de programación entera. July 23-27.
Schaerf, A. (1999). Survey of automated timetabling. Artificial Intelligence Review, 13(2), 87–127. https://doi.org/10.1023/A:1006576209967
Schmidt, G., & Stroehlein, T. (1980). Timetable construction – an annotated bibliography. Computer Journal, 23(4), 307–316. https://doi.org/10.1093/comjnl/23.4.307
Shiau, D.-F. (2011). A hybrid particle swarm optimization for a university course scheduling problem with flexible preferences. Expert Systems with Applications, 38(1), 235–248. https://doi.org/10.1016/J.ESWA.2010.06.051
Smith-Miles, K., & Lopes, L. (2012). Measuring instance difficulty for combinatorial optimization problems. In Computers and Operations Research (Vol. 39, Issue 5, pp. 875–889). Pergamon. https://doi.org/10.1016/j.cor.2011.07.006
Socha, K., Knowles, J., & Sampels, M. (2002). A MAX-MIN ant system for the university course timetabling problem. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2463, 1–13. https://doi.org/10.1007/3-540-45724-0_1
Tamayo Cleger, S., Perez Campaña, M., & Rodriguez Exposito, F. (2007). Alternativa para el proceso de planificación de horarios docentes de una Universidad. Ciencias Holguín, 13(4), 1–8.
Torres-Ovalle, C., Montoya-Torres, J. R., Quintero-Araújo, C. L., Sarmiento-Lepesqueur, A., & Castilla-Luna, M. (2014). Programación de horarios y asignación de aulas de clases universitarias. Ingenieria y Universidad, 18(1), 59–76. https://doi.org/10.11144/JAVERIANA.IYU18-1.PHAA
Vermuyten, H., Lemmens, S., Marques, I., & Beliën, J. (2016). Developing compact course timetables with optimized student flows. European Journal of Operational Research, 251(2), 651–661. https://doi.org/10.1016/j.ejor.2015.11.028
Wren, A. (1996). Scheduling, timetabling and rostering - A special relationship? Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1153, 46–75. https://doi.org/10.1007/3-540-61794-9_51
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.spa.fl_str_mv xvii, 97 páginas
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.coverage.region.spa.fl_str_mv Girardot, Cundinamarca, Colombia
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia
dc.publisher.program.spa.fl_str_mv Bogotá - Ingeniería - Maestría en Ingeniería - Ingeniería Industrial
dc.publisher.faculty.spa.fl_str_mv Facultad de Ingeniería
dc.publisher.place.spa.fl_str_mv Bogotá, Colombia
dc.publisher.branch.spa.fl_str_mv Universidad Nacional de Colombia - Sede Bogotá
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/82705/1/license.txt
https://repositorio.unal.edu.co/bitstream/unal/82705/2/1070621255.2022.pdf
https://repositorio.unal.edu.co/bitstream/unal/82705/3/1070621255.2022.pdf.jpg
bitstream.checksum.fl_str_mv eb34b1cf90b7e1103fc9dfd26be24b4a
5bf0028a7db64e9dec730b8da7cd28c6
3770abb7d50e4410aaaf86d5f3daa936
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089518197768192
spelling Atribución-NoComercial 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Rocha Gonzalez, Jair Eduardo230980459bdfd1127a805f25c39d4f3fPerdomo Cardenas, Brayan Stevenee81d92c435606dfdb365020c1e80059Sociedad, Economía y Productividad - SEPRO2022-11-16T17:35:24Z2022-11-16T17:35:24Z2022-11-16https://repositorio.unal.edu.co/handle/unal/82705Universidad Nacional de ColombiaRepositorio Institucional Universidad Nacional de Colombiahttps://repositorio.unal.edu.co/Ilustraciones, gráficasLa programación de horarios es un problema derivado de la planificación de recursos que responde a un conjunto de objetivos deseables sujeto a recursos que requieren ser colocados en un determinado espacio-tiempo. En la academia, el problema es abordado desde la programación de horarios de clases o la programación de horarios de exámenes, con aplicación en distintas instituciones de educación (escuelas, colegios, universidades); para lo cual el uso de herramientas de investigación operativa como las técnicas de optimización han servido de apoyo para su solución. En contexto, el propósito de este documento es formular un modelo a través de técnicas de optimización para solucionar el problema de programación de horarios de clases en el nivel universitario que maximice la utilización de las aulas de clase, especialmente aquellas de la sede principal y sede secundaria que consecuentemente reduzcan el uso de las aulas de la sede auxiliar, las cuales son subcontratadas. Para el desarrollo de la formulación se realizó una caracterización de la universidad objeto de estudio a través de la herramienta cibernética de tercer orden, transformando el proceso de programar horarios de clase en un sistema, además de la estructura del modelamiento matemático que conlleva a validar el sistema actual frente al propuesto mediante indicadores de desempeño. Los resultados de los escenarios propuestos demuestran mayor aprovechamiento de las aulas de la universidad y una reducción de las subcontratadas, obteniendo mejoras de hasta 3,4% en las principales, 60% en las secundarias y una reducción de hasta el 26,9% en las auxiliares. (Texto tomado de la fuente)Timetabling is a problem derived from scheduling that responds to a set of desired objectives subject to resources that need to be placed in a given space-time. In the academy, the problem is approached from the programming of class schedules or the programming of exam schedules, with application in different educational institutions (schools, colleges, universities); for which the use of operational research tools such as optimization techniques have served as support for its solution. In context, the purpose of this document is to formulate a model through optimization techniques to solve the problem of timetabling class schedules at the university level that maximizes the use of classrooms, especially those of the main campus and campus. secondary that consequently reduce the use of the classrooms of the auxiliary headquarters, which are subcontracted. For the development of the formulation, a characterization of the university under study was carried out through the third-order cybernetic tool, transforming the process of scheduling class schedules into a system, in addition to the structure of the mathematical modeling that entails validating the system. compared to the proposed one through performance indicators. The results of the proposed scenarios show greater use of the university classrooms and a reduction in subcontracted classrooms, obtaining improvements of up to 3.4% in the main ones, 60% in the secondary ones and a reduction of up to 26.9% in the auxiliaries.MaestríaMagíster en Ingeniería - Ingeniería IndustrialGestión de Operacionesxvii, 97 páginasapplication/pdfspaUniversidad Nacional de ColombiaBogotá - Ingeniería - Maestría en Ingeniería - Ingeniería IndustrialFacultad de IngenieríaBogotá, ColombiaUniversidad Nacional de Colombia - Sede BogotáFormulación de un modelo basado en técnicas de optimización para la programación de horarios de clase en una institución educativa universitaria en la ciudad de GirardotFormulation of a model based on optimization techniques for timetabling class schedules in a university educational institution in the city of GirardotTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMGirardot, Cundinamarca, ColombiaAl-Betar, M. A., & Khader, A. T. (2012). A harmony search algorithm for university course timetabling. Annals of Operations Research, 194(1), 3–31. https://doi.org/10.1007/s10479-010-0769-zArdi Nugraha, T., Trinanda Putra, K., & Hayati, N. (2017). University Course Timetabling with Genetic Algorithm: A Case Study. Journal of Electrical Technology UMY, 1(2). https://doi.org/10.18196/jet.1213Babaei, H., Karimpour, J., & Hadidi, A. (2015). A survey of approaches for university course timetabling problem. Computers and Industrial Engineering, 86, 43–59. https://doi.org/10.1016/j.cie.2014.11.010Bucco, G. B., Bornia-Poulsen, C. J., & Bandeira, D. L. (2017). Development of a linear programming model for the University Course Timetabling Problem. Gestao e Producao, 24(1), 40–49. https://doi.org/10.1590/0104-530X2133-15Burke, E K, Kendall, G., & Soubeiga, E. (2003). A Tabu-Search Hyperheuristic for Timetabling and Rostering. In Journal of Heuristics (Vol. 9).Burke, Edmund K., McCollum, B., Meisels, A., Petrovic, S., & Qu, R. (2007). A graphbased hyper-heuristic for educational timetabling problems. European Journal of Operational Research, 176(1), 177–192. https://doi.org/10.1016/j.ejor.2005.08.012Burke, Edmund K., Petrovic, S., & Qu, R. (2006). Case-based heuristic selection for timetabling problems. Journal of Scheduling, 9(2), 115–132. https://doi.org/10.1007/s10951-006-6775-yBurke, Edmund Kieran, & Petrovic, S. (2002). Recent research directions in automated timetabling. European Journal of Operational Research, 140(2), 266–280. https://doi.org/10.1016/S0377-2217(02)00069-3Caldwell, J., & Ram, Y. M. (1999). Formulation of Mathematical Models (pp. 3–32). Springer, Dordrecht. https://doi.org/10.1007/978-94-017-2201-8_1Calle-López, D., Cornejo-Reyes, J., Pesántez-Avilés, F., Rodas-Tobar, M., VásquezVásquez, C., & Robles-Bykbaev, V. (2018). Un sistema experto basado en minería de datos y programación entera lineal para soporte en la asignación de materias y diseño de horarios en educación superior. Enfoque UTE, 9(1), 102–117. https://doi.org/10.29019/enfoqueute.v9n1.226Carter, M. W. (2013). Timetabling. In Encyclopedia of Operations Research and Management Science (pp. 1552–1556). Springer US. https://doi.org/10.1007/978-1- 4419-1153-7_1047Carter, M. W. (2001). A comprehensive course timetabling and student scheduling system at the University of Waterloo. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2079 LNCS, 64–82. https://doi.org/10.1007/3-540-44629-x_5Carter, M. W., & Laporte, G. (1998). Recent developments in practical course timetabling. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1408, 3–19. https://doi.org/10.1007/bfb0055878Cortez Vásquez, A., Rosales Gerónimo, G., Naupari Quiroz, R., & Vega Huerta, H. (2010). Sistema de apoyo a la generación de horarios basado en algoritmos genéticos. Revista de Investigación de Sistemas e Informática, 7(1), 37–55.Cruz-Chávez, M. A., Flores-Pichardo, M., Martínez-Oropeza, A., Moreno-Bernal, P., & Cruz-Rosales, M. H. (2016). Solving a Real Constraint Satisfaction Model for the University Course Timetabling Problem: A Case Study. Mathematical Problems in Engineering, 2016. https://doi.org/10.1155/2016/7194864Daskalaki, S., Birbas, T., & Housos, E. (2004). An integer programming formulation for a case study in university timetabling. European Journal of Operational Research, 153(1), 117–135. https://doi.org/10.1016/S0377-2217(03)00103-6Elmohamed, M. A. S., Coddington, P., & Fox, G. (1998). A comparison of annealing techniques for academic course scheduling. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1408, 92–112. https://doi.org/10.1007/bfb0055883Enrıquez, E., Coello, C., & Montes, E. (2007). Uso de una Colonia de Hormigas para resolver Problemas de Programación de Horarios. In delta.cs.cinvestav.mx (Vol. 11). LABORATORIO NACIONAL DE INFORMATICA AVANZADA A. CFlores Pichardo, M. (2001). Revisión de Algoritmos Genéticos Aplicados al Problema de la Programación de Cursos Universitarios. Programación Matemática y Software, 3(1), 17.Fredy, J., Baquero, F., Mirledy, E., Ocampo, T., Alfonso, R., & Rendón, G. (2008). Problema de asignación óptima de salones resuelto con Búsqueda Tabú.Goltz, H. J., & Matzke, D. (1999). University timetabling using constraint logic programming. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1551 LNCS, 320–334. https://doi.org/10.1007/3-540-49201-1_22Granada Echeverri, M., Toro Ocampo, E., & Franco B., J. (2006). Programación óptima de horarios de clase usando un algoritmo memético. Scientia et Technica, 1(30), 255–260. https://doi.org/10.22517/23447214.6531Herrera, O. J., López, J. A., & Naranjo, A. V. (2019). Cibernética de 3er orden aplicada a un Sistema de Distribución de Lácteos en una Empresa de Bogotá mediante un Modelo de Optimización. Revista Iberoamericana de Sistemas, Cibernética e Informática, 16, 68–76.Hertz, A. (1991). Tabu search for large scale timetabling problems. European Journal of Operational Research, 54(1), 39–47. https://doi.org/10.1016/0377-2217(91)90321-LJavier Fiallos, Jorge García, J. P. (2008). Diseño de un sistema de asignacion automatica de Horario de clases: Caso UNITEC. LACCEI, 2–24.Johnes, J. (2015). Operational research in education. In European Journal of Operational Research (Vol. 243, Issue 3, pp. 683–696). Elsevier. https://doi.org/10.1016/j.ejor.2014.10.043Lewis, R. (2008). A survey of metaheuristic-based techniques for University Timetabling problems. OR Spectrum, 30(1), 167–190. https://doi.org/10.1007/s00291-007-0097-0López Bracho, R., Granados Ochoa, A. I., & Hernández Fragoso, M. (2015). Optimización de la oferta de cursos en instituciones educativas. Revista de Matemática: Teoría y Aplicaciones, 22(2), 325. https://doi.org/10.15517/rmta.v22i2.20840Lü, Z., & Hao, J. K. (2010). Adaptive Tabu Search for course timetabling. European Journal of Operational Research, 200(1), 235–244. https://doi.org/10.1016/j.ejor.2008.12.007McCollum, B., Schaerf, A., Paechter, B., McMullan, P., Lewis, R., Parkes, A. J., Di Gaspero, L., Qu, R., & Burke, E. K. (2010). Setting the research agenda in automated timetabling: The second international timetabling competition. INFORMS Journal on Computing, 22(1), 120–130. https://doi.org/10.1287/ijoc.1090.0320Miranda, J., & Rey, P. (2012). Un modelo de programación entera basado en patrones para la asignación de salas de clase para una Facultad de Medicina. Pre-Anais XVI Congreso Latino Iberoamericano de Investigación Operativa, 11.Miranda P, J., Rey, P. a, & Hernández, R. (2008). Programación de Horarios de Clases y Asignación de Salas para la Facultad de Ingeniería de la Universidad Diego Portales Mediante un Enfoque de Programación Entera. Control, 121–141.Müller, T. (2009). ITC2007 solver description: A hybrid approach. Annals of Operations Research, 172(1), 429–446. https://doi.org/10.1007/s10479-009-0644-yMushi, A. (2011). Two Phase Heuristic Algorithm for the University Course Timetabling Problem: The Case of University of Dar Es Salaam. Tanzania Journal of Science, 37. https://doi.org/10.4314/tjs.v37i1Nogareda, A. M., & Camacho, D. (2017). Optimizing satisfaction in a multi-courses allocation problem combined with a timetabling problem. Soft Computing, 21(17), 4873–4882. https://doi.org/10.1007/s00500-016-2375-8Oliva San Martín, C., & Ramirez Guzman, G. M. (2013). Algoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinos. Inge-Cuc, 9(2), 58–65.Petrovic, S., Burke, E., & Burke, E. (2004). University timetabling. Handbook of Scheduling: Algorithms, Models, and Performance Analysis, 45-1-45–24. https://www.researchgate.net/publication/235439172Prabodanie, R. A. R. (2017). An Integer Programming Model for a Complex University Timetabling Problem: A Case Study. Industrial Engineering and Management Systems, 16(1), 141–153. https://doi.org/10.7232/iems.2017.16.1.141Qu, R., & Burke, E. K. (2009). Hybridizations within a graph-based hyper-heuristic framework for university timetabling problems. Journal of the Operational Research Society, 60(9), 1273–1285. https://doi.org/10.1057/jors.2008.102Rey, D., Llave, L., Flores, E., Barrios, V., De Abreu, B., & Nazar, J. L. (2017). Asignación de horarios estudiantiles con selección de opciones en una facultad universitaria de ingeniería. Revista INGENIERÍA UC, 24(1), 115–124.Riis Stidsen, T., & Kristiansen, S. (2013). A Comprehensive Study of Educational Timetabling-a Survey. DTU Management Engineering.Rossi-Doria, O., Sampels, M., Birattari, M., Chiarandini, M., Dorigo, M., Gambardella, L. M., Knowles, J., Manfrin, M., Mastrolilli, M., Paechter, B., Paquete, L., & Stützle, T. (2003). A comparison of the performance of different metaheuristics on the timetabling problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2740, pp. 329–351). Springer Verlag. https://doi.org/10.1007/978-3-540-45157-0_22Salazar Trujillo, L. A., & Gonzalez Robles, L. J. (2011). Modelo de gestión del conocimiento para la programación de horarios en universidades. PhD Proposal, 1. https://doi.org/10.1017/CBO9781107415324.004Sarmiento-Lepesqueur, A., Torres-Ovalle, C., Quintero-Araújo, C. L., & Montoya-Torres, J. R. (2012). Programación y asignación de horarios de clases universitarias: un enfoque de programación entera. July 23-27.Schaerf, A. (1999). Survey of automated timetabling. Artificial Intelligence Review, 13(2), 87–127. https://doi.org/10.1023/A:1006576209967Schmidt, G., & Stroehlein, T. (1980). Timetable construction – an annotated bibliography. Computer Journal, 23(4), 307–316. https://doi.org/10.1093/comjnl/23.4.307Shiau, D.-F. (2011). A hybrid particle swarm optimization for a university course scheduling problem with flexible preferences. Expert Systems with Applications, 38(1), 235–248. https://doi.org/10.1016/J.ESWA.2010.06.051Smith-Miles, K., & Lopes, L. (2012). Measuring instance difficulty for combinatorial optimization problems. In Computers and Operations Research (Vol. 39, Issue 5, pp. 875–889). Pergamon. https://doi.org/10.1016/j.cor.2011.07.006Socha, K., Knowles, J., & Sampels, M. (2002). A MAX-MIN ant system for the university course timetabling problem. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2463, 1–13. https://doi.org/10.1007/3-540-45724-0_1Tamayo Cleger, S., Perez Campaña, M., & Rodriguez Exposito, F. (2007). Alternativa para el proceso de planificación de horarios docentes de una Universidad. Ciencias Holguín, 13(4), 1–8.Torres-Ovalle, C., Montoya-Torres, J. R., Quintero-Araújo, C. L., Sarmiento-Lepesqueur, A., & Castilla-Luna, M. (2014). Programación de horarios y asignación de aulas de clases universitarias. Ingenieria y Universidad, 18(1), 59–76. https://doi.org/10.11144/JAVERIANA.IYU18-1.PHAAVermuyten, H., Lemmens, S., Marques, I., & Beliën, J. (2016). Developing compact course timetables with optimized student flows. European Journal of Operational Research, 251(2), 651–661. https://doi.org/10.1016/j.ejor.2015.11.028Wren, A. (1996). Scheduling, timetabling and rostering - A special relationship? Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1153, 46–75. https://doi.org/10.1007/3-540-61794-9_51Procesamiento de datosProcesamiento electrónico de datosData processingElectronic data processingprogramación de horariosplanificación de recursosuniversidadesaulascibernéticaescenariostimetablingschedulinguniversitiesclassroomscyberneticsscenariosLICENSElicense.txtlicense.txttext/plain; charset=utf-85879https://repositorio.unal.edu.co/bitstream/unal/82705/1/license.txteb34b1cf90b7e1103fc9dfd26be24b4aMD51ORIGINAL1070621255.2022.pdf1070621255.2022.pdfTesis de Maestría en Ingeniería Industrialapplication/pdf1116766https://repositorio.unal.edu.co/bitstream/unal/82705/2/1070621255.2022.pdf5bf0028a7db64e9dec730b8da7cd28c6MD52THUMBNAIL1070621255.2022.pdf.jpg1070621255.2022.pdf.jpgGenerated Thumbnailimage/jpeg5838https://repositorio.unal.edu.co/bitstream/unal/82705/3/1070621255.2022.pdf.jpg3770abb7d50e4410aaaf86d5f3daa936MD53unal/82705oai:repositorio.unal.edu.co:unal/827052024-08-12 23:11:55.219Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.coUEFSVEUgMS4gVMOJUk1JTk9TIERFIExBIExJQ0VOQ0lBIFBBUkEgUFVCTElDQUNJw5NOIERFIE9CUkFTIEVOIEVMIFJFUE9TSVRPUklPIElOU1RJVFVDSU9OQUwgVU5BTC4KCkxvcyBhdXRvcmVzIHkvbyB0aXR1bGFyZXMgZGUgbG9zIGRlcmVjaG9zIHBhdHJpbW9uaWFsZXMgZGUgYXV0b3IsIGNvbmZpZXJlbiBhIGxhIFVuaXZlcnNpZGFkIE5hY2lvbmFsIGRlIENvbG9tYmlhIHVuYSBsaWNlbmNpYSBubyBleGNsdXNpdmEsIGxpbWl0YWRhIHkgZ3JhdHVpdGEgc29icmUgbGEgb2JyYSBxdWUgc2UgaW50ZWdyYSBlbiBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsLCBiYWpvIGxvcyBzaWd1aWVudGVzIHTDqXJtaW5vczoKCgphKQlMb3MgYXV0b3JlcyB5L28gbG9zIHRpdHVsYXJlcyBkZSBsb3MgZGVyZWNob3MgcGF0cmltb25pYWxlcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGNvbmZpZXJlbiBhIGxhIFVuaXZlcnNpZGFkIE5hY2lvbmFsIGRlIENvbG9tYmlhIHVuYSBsaWNlbmNpYSBubyBleGNsdXNpdmEgcGFyYSByZWFsaXphciBsb3Mgc2lndWllbnRlcyBhY3RvcyBzb2JyZSBsYSBvYnJhOiBpKSByZXByb2R1Y2lyIGxhIG9icmEgZGUgbWFuZXJhIGRpZ2l0YWwsIHBlcm1hbmVudGUgbyB0ZW1wb3JhbCwgaW5jbHV5ZW5kbyBlbCBhbG1hY2VuYW1pZW50byBlbGVjdHLDs25pY28sIGFzw60gY29tbyBjb252ZXJ0aXIgZWwgZG9jdW1lbnRvIGVuIGVsIGN1YWwgc2UgZW5jdWVudHJhIGNvbnRlbmlkYSBsYSBvYnJhIGEgY3VhbHF1aWVyIG1lZGlvIG8gZm9ybWF0byBleGlzdGVudGUgYSBsYSBmZWNoYSBkZSBsYSBzdXNjcmlwY2nDs24gZGUgbGEgcHJlc2VudGUgbGljZW5jaWEsIHkgaWkpIGNvbXVuaWNhciBhbCBww7pibGljbyBsYSBvYnJhIHBvciBjdWFscXVpZXIgbWVkaW8gbyBwcm9jZWRpbWllbnRvLCBlbiBtZWRpb3MgYWzDoW1icmljb3MgbyBpbmFsw6FtYnJpY29zLCBpbmNsdXllbmRvIGxhIHB1ZXN0YSBhIGRpc3Bvc2ljacOzbiBlbiBhY2Nlc28gYWJpZXJ0by4gQWRpY2lvbmFsIGEgbG8gYW50ZXJpb3IsIGVsIGF1dG9yIHkvbyB0aXR1bGFyIGF1dG9yaXphIGEgbGEgVW5pdmVyc2lkYWQgTmFjaW9uYWwgZGUgQ29sb21iaWEgcGFyYSBxdWUsIGVuIGxhIHJlcHJvZHVjY2nDs24geSBjb211bmljYWNpw7NuIGFsIHDDumJsaWNvIHF1ZSBsYSBVbml2ZXJzaWRhZCByZWFsaWNlIHNvYnJlIGxhIG9icmEsIGhhZ2EgbWVuY2nDs24gZGUgbWFuZXJhIGV4cHJlc2EgYWwgdGlwbyBkZSBsaWNlbmNpYSBDcmVhdGl2ZSBDb21tb25zIGJham8gbGEgY3VhbCBlbCBhdXRvciB5L28gdGl0dWxhciBkZXNlYSBvZnJlY2VyIHN1IG9icmEgYSBsb3MgdGVyY2Vyb3MgcXVlIGFjY2VkYW4gYSBkaWNoYSBvYnJhIGEgdHJhdsOpcyBkZWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCwgY3VhbmRvIHNlYSBlbCBjYXNvLiBFbCBhdXRvciB5L28gdGl0dWxhciBkZSBsb3MgZGVyZWNob3MgcGF0cmltb25pYWxlcyBkZSBhdXRvciBwb2Ryw6EgZGFyIHBvciB0ZXJtaW5hZGEgbGEgcHJlc2VudGUgbGljZW5jaWEgbWVkaWFudGUgc29saWNpdHVkIGVsZXZhZGEgYSBsYSBEaXJlY2Npw7NuIE5hY2lvbmFsIGRlIEJpYmxpb3RlY2FzIGRlIGxhIFVuaXZlcnNpZGFkIE5hY2lvbmFsIGRlIENvbG9tYmlhLiAKCmIpIAlMb3MgYXV0b3JlcyB5L28gdGl0dWxhcmVzIGRlIGxvcyBkZXJlY2hvcyBwYXRyaW1vbmlhbGVzIGRlIGF1dG9yIHNvYnJlIGxhIG9icmEgY29uZmllcmVuIGxhIGxpY2VuY2lhIHNlw7FhbGFkYSBlbiBlbCBsaXRlcmFsIGEpIGRlbCBwcmVzZW50ZSBkb2N1bWVudG8gcG9yIGVsIHRpZW1wbyBkZSBwcm90ZWNjacOzbiBkZSBsYSBvYnJhIGVuIHRvZG9zIGxvcyBwYcOtc2VzIGRlbCBtdW5kbywgZXN0byBlcywgc2luIGxpbWl0YWNpw7NuIHRlcnJpdG9yaWFsIGFsZ3VuYS4KCmMpCUxvcyBhdXRvcmVzIHkvbyB0aXR1bGFyZXMgZGUgZGVyZWNob3MgcGF0cmltb25pYWxlcyBkZSBhdXRvciBtYW5pZmllc3RhbiBlc3RhciBkZSBhY3VlcmRvIGNvbiBxdWUgbGEgcHJlc2VudGUgbGljZW5jaWEgc2Ugb3RvcmdhIGEgdMOtdHVsbyBncmF0dWl0bywgcG9yIGxvIHRhbnRvLCByZW51bmNpYW4gYSByZWNpYmlyIGN1YWxxdWllciByZXRyaWJ1Y2nDs24gZWNvbsOzbWljYSBvIGVtb2x1bWVudG8gYWxndW5vIHBvciBsYSBwdWJsaWNhY2nDs24sIGRpc3RyaWJ1Y2nDs24sIGNvbXVuaWNhY2nDs24gcMO6YmxpY2EgeSBjdWFscXVpZXIgb3RybyB1c28gcXVlIHNlIGhhZ2EgZW4gbG9zIHTDqXJtaW5vcyBkZSBsYSBwcmVzZW50ZSBsaWNlbmNpYSB5IGRlIGxhIGxpY2VuY2lhIENyZWF0aXZlIENvbW1vbnMgY29uIHF1ZSBzZSBwdWJsaWNhLgoKZCkJUXVpZW5lcyBmaXJtYW4gZWwgcHJlc2VudGUgZG9jdW1lbnRvIGRlY2xhcmFuIHF1ZSBwYXJhIGxhIGNyZWFjacOzbiBkZSBsYSBvYnJhLCBubyBzZSBoYW4gdnVsbmVyYWRvIGxvcyBkZXJlY2hvcyBkZSBwcm9waWVkYWQgaW50ZWxlY3R1YWwsIGluZHVzdHJpYWwsIG1vcmFsZXMgeSBwYXRyaW1vbmlhbGVzIGRlIHRlcmNlcm9zLiBEZSBvdHJhIHBhcnRlLCAgcmVjb25vY2VuIHF1ZSBsYSBVbml2ZXJzaWRhZCBOYWNpb25hbCBkZSBDb2xvbWJpYSBhY3TDumEgY29tbyB1biB0ZXJjZXJvIGRlIGJ1ZW5hIGZlIHkgc2UgZW5jdWVudHJhIGV4ZW50YSBkZSBjdWxwYSBlbiBjYXNvIGRlIHByZXNlbnRhcnNlIGFsZ8O6biB0aXBvIGRlIHJlY2xhbWFjacOzbiBlbiBtYXRlcmlhIGRlIGRlcmVjaG9zIGRlIGF1dG9yIG8gcHJvcGllZGFkIGludGVsZWN0dWFsIGVuIGdlbmVyYWwuIFBvciBsbyB0YW50bywgbG9zIGZpcm1hbnRlcyAgYWNlcHRhbiBxdWUgY29tbyB0aXR1bGFyZXMgw7puaWNvcyBkZSBsb3MgZGVyZWNob3MgcGF0cmltb25pYWxlcyBkZSBhdXRvciwgYXN1bWlyw6FuIHRvZGEgbGEgcmVzcG9uc2FiaWxpZGFkIGNpdmlsLCBhZG1pbmlzdHJhdGl2YSB5L28gcGVuYWwgcXVlIHB1ZWRhIGRlcml2YXJzZSBkZSBsYSBwdWJsaWNhY2nDs24gZGUgbGEgb2JyYS4gIAoKZikJQXV0b3JpemFuIGEgbGEgVW5pdmVyc2lkYWQgTmFjaW9uYWwgZGUgQ29sb21iaWEgaW5jbHVpciBsYSBvYnJhIGVuIGxvcyBhZ3JlZ2Fkb3JlcyBkZSBjb250ZW5pZG9zLCBidXNjYWRvcmVzIGFjYWTDqW1pY29zLCBtZXRhYnVzY2Fkb3Jlcywgw61uZGljZXMgeSBkZW3DoXMgbWVkaW9zIHF1ZSBzZSBlc3RpbWVuIG5lY2VzYXJpb3MgcGFyYSBwcm9tb3ZlciBlbCBhY2Nlc28geSBjb25zdWx0YSBkZSBsYSBtaXNtYS4gCgpnKQlFbiBlbCBjYXNvIGRlIGxhcyB0ZXNpcyBjcmVhZGFzIHBhcmEgb3B0YXIgZG9ibGUgdGl0dWxhY2nDs24sIGxvcyBmaXJtYW50ZXMgc2Vyw6FuIGxvcyByZXNwb25zYWJsZXMgZGUgY29tdW5pY2FyIGEgbGFzIGluc3RpdHVjaW9uZXMgbmFjaW9uYWxlcyBvIGV4dHJhbmplcmFzIGVuIGNvbnZlbmlvLCBsYXMgbGljZW5jaWFzIGRlIGFjY2VzbyBhYmllcnRvIENyZWF0aXZlIENvbW1vbnMgeSBhdXRvcml6YWNpb25lcyBhc2lnbmFkYXMgYSBzdSBvYnJhIHBhcmEgbGEgcHVibGljYWNpw7NuIGVuIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgVU5BTCBkZSBhY3VlcmRvIGNvbiBsYXMgZGlyZWN0cmljZXMgZGUgbGEgUG9sw610aWNhIEdlbmVyYWwgZGUgbGEgQmlibGlvdGVjYSBEaWdpdGFsLgoKCmgpCVNlIGF1dG9yaXphIGEgbGEgVW5pdmVyc2lkYWQgTmFjaW9uYWwgZGUgQ29sb21iaWEgY29tbyByZXNwb25zYWJsZSBkZWwgdHJhdGFtaWVudG8gZGUgZGF0b3MgcGVyc29uYWxlcywgZGUgYWN1ZXJkbyBjb24gbGEgbGV5IDE1ODEgZGUgMjAxMiBlbnRlbmRpZW5kbyBxdWUgc2UgZW5jdWVudHJhbiBiYWpvIG1lZGlkYXMgcXVlIGdhcmFudGl6YW4gbGEgc2VndXJpZGFkLCBjb25maWRlbmNpYWxpZGFkIGUgaW50ZWdyaWRhZCwgeSBzdSB0cmF0YW1pZW50byB0aWVuZSB1bmEgZmluYWxpZGFkIGhpc3TDs3JpY2EsIGVzdGFkw61zdGljYSBvIGNpZW50w61maWNhIHNlZ8O6biBsbyBkaXNwdWVzdG8gZW4gbGEgUG9sw610aWNhIGRlIFRyYXRhbWllbnRvIGRlIERhdG9zIFBlcnNvbmFsZXMuCgoKClBBUlRFIDIuIEFVVE9SSVpBQ0nDk04gUEFSQSBQVUJMSUNBUiBZIFBFUk1JVElSIExBIENPTlNVTFRBIFkgVVNPIERFIE9CUkFTIEVOIEVMIFJFUE9TSVRPUklPIElOU1RJVFVDSU9OQUwgVU5BTC4KClNlIGF1dG9yaXphIGxhIHB1YmxpY2FjacOzbiBlbGVjdHLDs25pY2EsIGNvbnN1bHRhIHkgdXNvIGRlIGxhIG9icmEgcG9yIHBhcnRlIGRlIGxhIFVuaXZlcnNpZGFkIE5hY2lvbmFsIGRlIENvbG9tYmlhIHkgZGUgc3VzIHVzdWFyaW9zIGRlIGxhIHNpZ3VpZW50ZSBtYW5lcmE6CgphLglDb25jZWRvIGxpY2VuY2lhIGVuIGxvcyB0w6lybWlub3Mgc2XDsWFsYWRvcyBlbiBsYSBwYXJ0ZSAxIGRlbCBwcmVzZW50ZSBkb2N1bWVudG8sIGNvbiBlbCBvYmpldGl2byBkZSBxdWUgbGEgb2JyYSBlbnRyZWdhZGEgc2VhIHB1YmxpY2FkYSBlbiBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIFVuaXZlcnNpZGFkIE5hY2lvbmFsIGRlIENvbG9tYmlhIHkgcHVlc3RhIGEgZGlzcG9zaWNpw7NuIGVuIGFjY2VzbyBhYmllcnRvIHBhcmEgc3UgY29uc3VsdGEgcG9yIGxvcyB1c3VhcmlvcyBkZSBsYSBVbml2ZXJzaWRhZCBOYWNpb25hbCBkZSBDb2xvbWJpYSAgYSB0cmF2w6lzIGRlIGludGVybmV0LgoKCgpQQVJURSAzIEFVVE9SSVpBQ0nDk04gREUgVFJBVEFNSUVOVE8gREUgREFUT1MgUEVSU09OQUxFUy4KCkxhIFVuaXZlcnNpZGFkIE5hY2lvbmFsIGRlIENvbG9tYmlhLCBjb21vIHJlc3BvbnNhYmxlIGRlbCBUcmF0YW1pZW50byBkZSBEYXRvcyBQZXJzb25hbGVzLCBpbmZvcm1hIHF1ZSBsb3MgZGF0b3MgZGUgY2Fyw6FjdGVyIHBlcnNvbmFsIHJlY29sZWN0YWRvcyBtZWRpYW50ZSBlc3RlIGZvcm11bGFyaW8sIHNlIGVuY3VlbnRyYW4gYmFqbyBtZWRpZGFzIHF1ZSBnYXJhbnRpemFuIGxhIHNlZ3VyaWRhZCwgY29uZmlkZW5jaWFsaWRhZCBlIGludGVncmlkYWQgeSBzdSB0cmF0YW1pZW50byBzZSByZWFsaXphIGRlIGFjdWVyZG8gYWwgY3VtcGxpbWllbnRvIG5vcm1hdGl2byBkZSBsYSBMZXkgMTU4MSBkZSAyMDEyIHkgZGUgbGEgUG9sw610aWNhIGRlIFRyYXRhbWllbnRvIGRlIERhdG9zIFBlcnNvbmFsZXMgZGUgbGEgVW5pdmVyc2lkYWQgTmFjaW9uYWwgZGUgQ29sb21iaWEuIFB1ZWRlIGVqZXJjZXIgc3VzIGRlcmVjaG9zIGNvbW8gdGl0dWxhciBhIGNvbm9jZXIsIGFjdHVhbGl6YXIsIHJlY3RpZmljYXIgeSByZXZvY2FyIGxhcyBhdXRvcml6YWNpb25lcyBkYWRhcyBhIGxhcyBmaW5hbGlkYWRlcyBhcGxpY2FibGVzIGEgdHJhdsOpcyBkZSBsb3MgY2FuYWxlcyBkaXNwdWVzdG9zIHkgZGlzcG9uaWJsZXMgZW4gd3d3LnVuYWwuZWR1LmNvIG8gZS1tYWlsOiBwcm90ZWNkYXRvc19uYUB1bmFsLmVkdS5jbyIKClRlbmllbmRvIGVuIGN1ZW50YSBsbyBhbnRlcmlvciwgYXV0b3Jpem8gZGUgbWFuZXJhIHZvbHVudGFyaWEsIHByZXZpYSwgZXhwbMOtY2l0YSwgaW5mb3JtYWRhIGUgaW5lcXXDrXZvY2EgYSBsYSBVbml2ZXJzaWRhZCBOYWNpb25hbCBkZSBDb2xvbWJpYSBhIHRyYXRhciBsb3MgZGF0b3MgcGVyc29uYWxlcyBkZSBhY3VlcmRvIGNvbiBsYXMgZmluYWxpZGFkZXMgZXNwZWPDrWZpY2FzIHBhcmEgZWwgZGVzYXJyb2xsbyB5IGVqZXJjaWNpbyBkZSBsYXMgZnVuY2lvbmVzIG1pc2lvbmFsZXMgZGUgZG9jZW5jaWEsIGludmVzdGlnYWNpw7NuIHkgZXh0ZW5zacOzbiwgYXPDrSBjb21vIGxhcyByZWxhY2lvbmVzIGFjYWTDqW1pY2FzLCBsYWJvcmFsZXMsIGNvbnRyYWN0dWFsZXMgeSB0b2RhcyBsYXMgZGVtw6FzIHJlbGFjaW9uYWRhcyBjb24gZWwgb2JqZXRvIHNvY2lhbCBkZSBsYSBVbml2ZXJzaWRhZC4gCgo=