University Course Scheduling and Classroom Assignment

This paper studies a real-life course timetabling and classroom assignment problem found at Universidad de La Sabana, Colombia. The problem is characterized and modeled using integer linear programming. Because of its complexity in the number of decision variables and constraints, a hierarchical two...

Full description

Autores:
Torres-Ovalle, Camilo
Montoya-Torres, Jairo R.
Quintero-Araújo, Carlos L.
Sarmiento-Lepesqueur, Angélica
Castilla-Luna, Mónica
Tipo de recurso:
Article of journal
Fecha de publicación:
2014
Institución:
Escuela Colombiana de Ingeniería Julio Garavito
Repositorio:
Repositorio Institucional ECI
Idioma:
eng
OAI Identifier:
oai:repositorio.escuelaing.edu.co:001/1919
Acceso en línea:
https://repositorio.escuelaing.edu.co/handle/001/1919
Palabra clave:
Class periods
classrooms - programming
Periodos lectivos – programación,
salones de clase - programación
Course timetabling
classroom assignment
integer linear programming
Programación de clases
asignación de salones
programación entera
Rights
openAccess
License
https://creativecommons.org/licenses/by/4.0/
id ESCUELAIG2_81fd72fe7a74306898813a8c8086910c
oai_identifier_str oai:repositorio.escuelaing.edu.co:001/1919
network_acronym_str ESCUELAIG2
network_name_str Repositorio Institucional ECI
repository_id_str
dc.title.eng.fl_str_mv University Course Scheduling and Classroom Assignment
dc.title.alternative.spa.fl_str_mv Programación de horarios y asignación de aulas de clases universitarias
title University Course Scheduling and Classroom Assignment
spellingShingle University Course Scheduling and Classroom Assignment
Class periods
classrooms - programming
Periodos lectivos – programación,
salones de clase - programación
Course timetabling
classroom assignment
integer linear programming
Programación de clases
asignación de salones
programación entera
title_short University Course Scheduling and Classroom Assignment
title_full University Course Scheduling and Classroom Assignment
title_fullStr University Course Scheduling and Classroom Assignment
title_full_unstemmed University Course Scheduling and Classroom Assignment
title_sort University Course Scheduling and Classroom Assignment
dc.creator.fl_str_mv Torres-Ovalle, Camilo
Montoya-Torres, Jairo R.
Quintero-Araújo, Carlos L.
Sarmiento-Lepesqueur, Angélica
Castilla-Luna, Mónica
dc.contributor.author.none.fl_str_mv Torres-Ovalle, Camilo
Montoya-Torres, Jairo R.
Quintero-Araújo, Carlos L.
Sarmiento-Lepesqueur, Angélica
Castilla-Luna, Mónica
dc.contributor.researchgroup.spa.fl_str_mv Manufactura y Servicios
dc.subject.armarc.none.fl_str_mv Class periods
classrooms - programming
Periodos lectivos – programación,
salones de clase - programación
topic Class periods
classrooms - programming
Periodos lectivos – programación,
salones de clase - programación
Course timetabling
classroom assignment
integer linear programming
Programación de clases
asignación de salones
programación entera
dc.subject.proposal.eng.fl_str_mv Course timetabling
classroom assignment
integer linear programming
dc.subject.proposal.spa.fl_str_mv Programación de clases
asignación de salones
programación entera
description This paper studies a real-life course timetabling and classroom assignment problem found at Universidad de La Sabana, Colombia. The problem is characterized and modeled using integer linear programming. Because of its complexity in the number of decision variables and constraints, a hierarchical two-phase solution approach is proposed: course timetabling firstly, and classroom assignment, secondly. The approach is validated using real data from the first semester of year 2012. Results show that the proposed approach obtains a better utilization of classrooms satisfying both hard and soft constraints of the original problem. A sensitivity analysis is finally carried out, in which it was possible to verify the possibility of reducing both the number of classrooms to be assigned and the number of course groups. Both analyses allow an increase in teaching resource availability and a reduction of total cost.
publishDate 2014
dc.date.issued.none.fl_str_mv 2014
dc.date.accessioned.none.fl_str_mv 2021-12-10T17:36:41Z
dc.date.available.none.fl_str_mv 2021-12-10T17:36:41Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.issn.none.fl_str_mv 01232126
dc.identifier.uri.none.fl_str_mv https://repositorio.escuelaing.edu.co/handle/001/1919
identifier_str_mv 01232126
url https://repositorio.escuelaing.edu.co/handle/001/1919
dc.language.iso.spa.fl_str_mv eng
language eng
dc.relation.citationendpage.spa.fl_str_mv 75
dc.relation.citationissue.spa.fl_str_mv 1
dc.relation.citationstartpage.spa.fl_str_mv 59
dc.relation.citationvolume.spa.fl_str_mv 18
dc.relation.indexed.spa.fl_str_mv N/A
dc.relation.ispartofjournal.spa.fl_str_mv Ingeniería y Universidad
dc.relation.references.spa.fl_str_mv ABDULLAH, S.; BURKE, E.K. and MCCOLLUM, B. An investigation of variable neighbourhood search for the course timetabling problem. Proceedings of the 2nd Multidisciplinary Conference on Scheduling: Theory and Applications (MISTA), New York, 2005, pp. 413-427.
ARNTZEN, H. and LOKKETANGEN, A. A tabu search heuristic for a university timetabling problem. In Ikabaki, T.; NONOBE, K.; YAGIURA, M. (eds.). Metaheuristics: progress as real problem solvers. Vol. 32. Berling: Springer-Verlag, 2005, pp. 65-86.
BURKE, E.K. and PIETROVIC, S. Recent research directions in automated timetabling. European Journal of Operational Research. 2002, vol. 140, pp. 266-280.
CARTER, M.W. A comprehensive course timetabling and student scheduling system at the University of Waterloo. In BURKE, E.K. and ERBEN, W. (eds.). Lecture notes in computer science. Vol. 2079. Heidelberg: Springer-Verlag, 2001, pp. 64-84.
CARTER, M.W. and LAPORTE G. Recent developments in practical course timetabling. In BURKE, E.K. and CARTER, M.W. (eds.). Lecture notes in computer science. Vol. 1408. Heidelberg: Springer-Verlag, 1998, pp. 3-19.
DE WERRA, D. An introduction to timetabling. European Journal of Operational Research. 1985, vol. 19, pp. 151-162.
HERNÁNDEZ, R.; MIRANDA, J. and REY, P. 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. Revista de Ingeniería de Sistemas. 2008, vol. XXII, pp. 121-141.
KONSTANTINOW, G. and COAKLEY, C. Use of genetic algorithms in reactive scheduling for course timetabling adjustments. In BURKE, E.K. and TRICK, M.A. (eds.). Lecture Notes in Computer Science. Vol. 3616. Heidelberg: Springer-Verlag, 2005, pp. 521-522.
LEWIS, R. A survey of metaheuristics-based techniques for university timetabling problems. OR Spectrum. 2008, vol. 30, pp. 167-190.
MCCULLOM, B. A perspective on bridging the gap between theory and practice in university timetabling. In BURKE, E.K. and RUDOVÁ, H. (eds.). Lecture notes in computer science. Vol. 3867. Berlin: Springer-Verlag, 2007, pp. 3-23.
PILLAY, N. A survey of school timetabling research. Annals of Operations Research. 2013. DOI: 10.1007/s10479-013-1321-8.
ROSSI-DORIA, O.; SAMPLES, M.; BIRATTARI, M.; CHIARANDINI, M.; DORIGO, M.; GAMBARDELLA, L.M.; KNOWLES, J.; MANFRIN, M.; MASTROLILLI, M.; PAECHTER, B.; PAQUETE, L.; STUTZLE, Y. A comparison of the performance of different metaheuristics on the timetabling problem. In BURKE, E.K. and DE CAUSMAECKER,P. (eds.). Lecture notes in computer science. Vol. 2740. Heidelberg: Springer-Verlag, 2003, pp. 329-351.
SARMIENTO-LEPESQUEUR, A.; TORRES-OVALLE, C.; QUINTERO-ARAÚJO, C.L.; MONTOYA-TORRES, J.R. Programación y asignación de horarios de clases universitarias: un enfoque de programación entera. Proceedings of the Tenth LACCEI Latin American and Caribbean Conference (LACCEI’2012), Panama City, Panama, July 23-27, 2012. Latin American and Caribbean Consortium of Engineering Institutions (LACCEI Inc), Boca Raton, Florida, USA, 2012. (ISBN: 13 978-0-9822896-5-5). CD-ROM, paper 027.
SCHAERF, A. A survey of automated timetabling. Artificial Intelligence Review. 1999, vol. 13, pp. 87-127.
SOCHA, K.; KNOWLES, J. and SAMPLES, M. A max-min ant system for the university course timetabling problem. In DORIGO, M.; DI CARO, G.A.; SAMPLES, M. (eds.). Lecture notes in computer science. Vol. 2463. Heidelberg: Springer-Verlag, 2002, pp. 1-13.
TORRES OVALLE, C. Programación de horarios y asignación de aulas de clases universitarias [trabajo de grado]. Maestría en Gerencia de Operaciones, Universidad de La Sabana, Chía, Colombia, 2013.
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.creativecommons.spa.fl_str_mv Atribución 4.0 Internacional (CC BY 4.0)
rights_invalid_str_mv https://creativecommons.org/licenses/by/4.0/
Atribución 4.0 Internacional (CC BY 4.0)
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.spa.fl_str_mv 17 páginas.
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Scielo
dc.source.spa.fl_str_mv http://www.scielo.org.co/scielo.php?pid=S0123-21262014000100004&script=sci_abstract&tlng=es
institution Escuela Colombiana de Ingeniería Julio Garavito
bitstream.url.fl_str_mv https://repositorio.escuelaing.edu.co/bitstream/001/1919/1/University%20Course%20Scheduling%20and.pdf
https://repositorio.escuelaing.edu.co/bitstream/001/1919/2/license.txt
https://repositorio.escuelaing.edu.co/bitstream/001/1919/3/University%20Course%20Scheduling%20and.pdf.txt
https://repositorio.escuelaing.edu.co/bitstream/001/1919/4/University%20Course%20Scheduling%20and.pdf.jpg
bitstream.checksum.fl_str_mv 6797256dfa096c71ddbae0bdf4f95b97
5a7ca94c2e5326ee169f979d71d0f06e
9455c1e12dd9d45b5b4456b771050e32
e8ebd5a08539d90720dbf5f9dca6cbba
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Escuela Colombiana de Ingeniería Julio Garavito
repository.mail.fl_str_mv repositorio.eci@escuelaing.edu.co
_version_ 1814355609989939200
spelling Torres-Ovalle, Camilo03d1cb50b4940c67f8d7a21cfa9f1e49600Montoya-Torres, Jairo R.3c98a416e79cf46f6b7a6fc3312adecc600Quintero-Araújo, Carlos L.158a5a3908c136b607ccb6fe20360584600Sarmiento-Lepesqueur, Angélica5ac0a32a6e87024f49943482f449a37a600Castilla-Luna, Mónica1b7bcf4bbf9d9111c54d04a47c178781600Manufactura y Servicios2021-12-10T17:36:41Z2021-12-10T17:36:41Z201401232126https://repositorio.escuelaing.edu.co/handle/001/1919This paper studies a real-life course timetabling and classroom assignment problem found at Universidad de La Sabana, Colombia. The problem is characterized and modeled using integer linear programming. Because of its complexity in the number of decision variables and constraints, a hierarchical two-phase solution approach is proposed: course timetabling firstly, and classroom assignment, secondly. The approach is validated using real data from the first semester of year 2012. Results show that the proposed approach obtains a better utilization of classrooms satisfying both hard and soft constraints of the original problem. A sensitivity analysis is finally carried out, in which it was possible to verify the possibility of reducing both the number of classrooms to be assigned and the number of course groups. Both analyses allow an increase in teaching resource availability and a reduction of total cost.Este artículo considera el problema real de programación de horarios de clases universitarias y asignación de salones en la Universidad de La Sabana, Colombia. El problema es caracterizado y modelado empleando programación lineal entera. Debido a su alta complejidad en el número de variables de decisión y de restricciones, se propone un enfoque de solución secuencial de dos fases: primero, asignación de horarios a las materias, y segundo, asignación de salones. Este método de resolución es validado empleando datos reales del primer semestre académico de 2012. Los resultados muestran que el enfoque propuesto permite obtener una mejor utilización de los salones, al mismo tiempo que se satisfacen las restricciones duras y blandas del problema original. Se realiza también un análisis de sensibilidad con el cual fue posible verificar la posibilidad de reducir tanto el número de salones que se van a asignar como el número de grupos de cada materia. Ambos análisis incrementan la disponibilidad de los recursos docentes y reducen los costos de la programación.17 páginas.application/pdfengScielohttps://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessAtribución 4.0 Internacional (CC BY 4.0)http://purl.org/coar/access_right/c_abf2http://www.scielo.org.co/scielo.php?pid=S0123-21262014000100004&script=sci_abstract&tlng=esUniversity Course Scheduling and Classroom AssignmentProgramación de horarios y asignación de aulas de clases universitariasArtículo de revistainfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Textinfo:eu-repo/semantics/articlehttp://purl.org/redcol/resource_type/ARThttp://purl.org/coar/version/c_970fb48d4fbd8a857515918N/AIngeniería y UniversidadABDULLAH, S.; BURKE, E.K. and MCCOLLUM, B. An investigation of variable neighbourhood search for the course timetabling problem. Proceedings of the 2nd Multidisciplinary Conference on Scheduling: Theory and Applications (MISTA), New York, 2005, pp. 413-427.ARNTZEN, H. and LOKKETANGEN, A. A tabu search heuristic for a university timetabling problem. In Ikabaki, T.; NONOBE, K.; YAGIURA, M. (eds.). Metaheuristics: progress as real problem solvers. Vol. 32. Berling: Springer-Verlag, 2005, pp. 65-86.BURKE, E.K. and PIETROVIC, S. Recent research directions in automated timetabling. European Journal of Operational Research. 2002, vol. 140, pp. 266-280.CARTER, M.W. A comprehensive course timetabling and student scheduling system at the University of Waterloo. In BURKE, E.K. and ERBEN, W. (eds.). Lecture notes in computer science. Vol. 2079. Heidelberg: Springer-Verlag, 2001, pp. 64-84.CARTER, M.W. and LAPORTE G. Recent developments in practical course timetabling. In BURKE, E.K. and CARTER, M.W. (eds.). Lecture notes in computer science. Vol. 1408. Heidelberg: Springer-Verlag, 1998, pp. 3-19.DE WERRA, D. An introduction to timetabling. European Journal of Operational Research. 1985, vol. 19, pp. 151-162.HERNÁNDEZ, R.; MIRANDA, J. and REY, P. 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. Revista de Ingeniería de Sistemas. 2008, vol. XXII, pp. 121-141.KONSTANTINOW, G. and COAKLEY, C. Use of genetic algorithms in reactive scheduling for course timetabling adjustments. In BURKE, E.K. and TRICK, M.A. (eds.). Lecture Notes in Computer Science. Vol. 3616. Heidelberg: Springer-Verlag, 2005, pp. 521-522.LEWIS, R. A survey of metaheuristics-based techniques for university timetabling problems. OR Spectrum. 2008, vol. 30, pp. 167-190.MCCULLOM, B. A perspective on bridging the gap between theory and practice in university timetabling. In BURKE, E.K. and RUDOVÁ, H. (eds.). Lecture notes in computer science. Vol. 3867. Berlin: Springer-Verlag, 2007, pp. 3-23.PILLAY, N. A survey of school timetabling research. Annals of Operations Research. 2013. DOI: 10.1007/s10479-013-1321-8.ROSSI-DORIA, O.; SAMPLES, M.; BIRATTARI, M.; CHIARANDINI, M.; DORIGO, M.; GAMBARDELLA, L.M.; KNOWLES, J.; MANFRIN, M.; MASTROLILLI, M.; PAECHTER, B.; PAQUETE, L.; STUTZLE, Y. A comparison of the performance of different metaheuristics on the timetabling problem. In BURKE, E.K. and DE CAUSMAECKER,P. (eds.). Lecture notes in computer science. Vol. 2740. Heidelberg: Springer-Verlag, 2003, pp. 329-351.SARMIENTO-LEPESQUEUR, A.; TORRES-OVALLE, C.; QUINTERO-ARAÚJO, C.L.; MONTOYA-TORRES, J.R. Programación y asignación de horarios de clases universitarias: un enfoque de programación entera. Proceedings of the Tenth LACCEI Latin American and Caribbean Conference (LACCEI’2012), Panama City, Panama, July 23-27, 2012. Latin American and Caribbean Consortium of Engineering Institutions (LACCEI Inc), Boca Raton, Florida, USA, 2012. (ISBN: 13 978-0-9822896-5-5). CD-ROM, paper 027.SCHAERF, A. A survey of automated timetabling. Artificial Intelligence Review. 1999, vol. 13, pp. 87-127.SOCHA, K.; KNOWLES, J. and SAMPLES, M. A max-min ant system for the university course timetabling problem. In DORIGO, M.; DI CARO, G.A.; SAMPLES, M. (eds.). Lecture notes in computer science. Vol. 2463. Heidelberg: Springer-Verlag, 2002, pp. 1-13.TORRES OVALLE, C. Programación de horarios y asignación de aulas de clases universitarias [trabajo de grado]. Maestría en Gerencia de Operaciones, Universidad de La Sabana, Chía, Colombia, 2013.Class periodsclassrooms - programmingPeriodos lectivos – programación,salones de clase - programaciónCourse timetablingclassroom assignmentinteger linear programmingProgramación de clasesasignación de salonesprogramación enteraORIGINALUniversity Course Scheduling and.pdfUniversity Course Scheduling and.pdfArtículo principal.application/pdf391772https://repositorio.escuelaing.edu.co/bitstream/001/1919/1/University%20Course%20Scheduling%20and.pdf6797256dfa096c71ddbae0bdf4f95b97MD51open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-81881https://repositorio.escuelaing.edu.co/bitstream/001/1919/2/license.txt5a7ca94c2e5326ee169f979d71d0f06eMD52open accessTEXTUniversity Course Scheduling and.pdf.txtUniversity Course Scheduling and.pdf.txtExtracted texttext/plain35643https://repositorio.escuelaing.edu.co/bitstream/001/1919/3/University%20Course%20Scheduling%20and.pdf.txt9455c1e12dd9d45b5b4456b771050e32MD53open accessTHUMBNAILUniversity Course Scheduling and.pdf.jpgUniversity Course Scheduling and.pdf.jpgGenerated Thumbnailimage/jpeg12162https://repositorio.escuelaing.edu.co/bitstream/001/1919/4/University%20Course%20Scheduling%20and.pdf.jpge8ebd5a08539d90720dbf5f9dca6cbbaMD54open access001/1919oai:repositorio.escuelaing.edu.co:001/19192021-12-11 03:01:36.049open accessRepositorio Escuela Colombiana de Ingeniería Julio Garavitorepositorio.eci@escuelaing.edu.coU0kgVVNURUQgSEFDRSBQQVJURSBERUwgR1JVUE8gREUgUEFSRVMgRVZBTFVBRE9SRVMgREUgTEEgQ09MRUNDScOTTiAiUEVFUiBSRVZJRVciLCBPTUlUQSBFU1RBIExJQ0VOQ0lBLgoKQXV0b3Jpem8gYSBsYSBFc2N1ZWxhIENvbG9tYmlhbmEgZGUgSW5nZW5pZXLDrWEgSnVsaW8gR2FyYXZpdG8gcGFyYSBwdWJsaWNhciBlbCB0cmFiYWpvIGRlIGdyYWRvLCBhcnTDrWN1bG8sIHZpZGVvLCAKY29uZmVyZW5jaWEsIGxpYnJvLCBpbWFnZW4sIGZvdG9ncmFmw61hLCBhdWRpbywgcHJlc2VudGFjacOzbiB1IG90cm8gKGVuICAgIGFkZWxhbnRlIGRvY3VtZW50bykgcXVlIGVuIGxhIGZlY2hhIAplbnRyZWdvIGVuIGZvcm1hdG8gZGlnaXRhbCwgeSBsZSBwZXJtaXRvIGRlIGZvcm1hIGluZGVmaW5pZGEgcXVlIGxvIHB1YmxpcXVlIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwsIAplbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgbGEgTGV5IDQ0IGRlIDE5OTMsIHkgZGVtw6FzIGxleWVzIHkganVyaXNwcnVkZW5jaWEgdmlnZW50ZQphbCByZXNwZWN0bywgcGFyYSBmaW5lcyBlZHVjYXRpdm9zIHkgbm8gbHVjcmF0aXZvcy4gRXN0YSBhdXRvcml6YWNpw7NuIGVzIHbDoWxpZGEgcGFyYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIAp1c28gc29icmUgbGEgb2JyYSBlbiBmb3JtYXRvIGRpZ2l0YWwsIGVsZWN0csOzbmljbywgdmlydHVhbDsgeSBwYXJhIHVzb3MgZW4gcmVkZXMsIGludGVybmV0LCBleHRyYW5ldCwgeSBjdWFscXVpZXIgCmZvcm1hdG8gbyBtZWRpbyBjb25vY2lkbyBvIHBvciBjb25vY2VyLgpFbiBtaSBjYWxpZGFkIGRlIGF1dG9yLCBleHByZXNvIHF1ZSBlbCBkb2N1bWVudG8gb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsbyBlbGFib3LDqSBzaW4gCnF1ZWJyYW50YXIgbmkgc3VwbGFudGFyIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcy4gUG9yIGxvIHRhbnRvLCBlcyBkZSBtaSBleGNsdXNpdmEgYXV0b3LDrWEgeSwgZW4gY29uc2VjdWVuY2lhLCAKdGVuZ28gbGEgdGl0dWxhcmlkYWQgc29icmUgw6lsLiBFbiBjYXNvIGRlIHF1ZWphIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyByZWZlcmVudGUgYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgCmVsIGRvY3VtZW50byBlbiBjdWVzdGnDs24sIGFzdW1pcsOpIGxhIHJlc3BvbnNhYmlsaWRhZCB0b3RhbCB5IHNhbGRyw6kgZW4gZGVmZW5zYSBkZSBsb3MgZGVyZWNob3MgYXF1w60gYXV0b3JpemFkb3MuIEVzdG8gCnNpZ25pZmljYSBxdWUsIHBhcmEgdG9kb3MgbG9zIGVmZWN0b3MsIGxhIEVzY3VlbGEgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KVG9kYSBwZXJzb25hIHF1ZSBjb25zdWx0ZSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIEVzY3VlbGEsIGVsIENhdMOhbG9nbyBlbiBsw61uZWEgdSBvdHJvIG1lZGlvIGVsZWN0csOzbmljbywgCnBvZHLDoSBjb3BpYXIgYXBhcnRlcyBkZWwgdGV4dG8sIGNvbiBlbCBjb21wcm9taXNvIGRlIGNpdGFyIHNpZW1wcmUgbGEgZnVlbnRlLCBsYSBjdWFsIGluY2x1eWUgZWwgdMOtdHVsbyBkZWwgdHJhYmFqbyB5IGVsIAphdXRvci5Fc3RhIGF1dG9yaXphY2nDs24gbm8gaW1wbGljYSByZW51bmNpYSBhIGxhIGZhY3VsdGFkIHF1ZSB0ZW5nbyBkZSBwdWJsaWNhciB0b3RhbCBvIHBhcmNpYWxtZW50ZSBsYSBvYnJhIGVuIG90cm9zIAptZWRpb3MuRXN0YSBhdXRvcml6YWNpw7NuIGVzdMOhIHJlc3BhbGRhZGEgcG9yIGxhcyBmaXJtYXMgZGVsIChsb3MpIGF1dG9yKGVzKSBkZWwgZG9jdW1lbnRvLiAKU8OtIGF1dG9yaXpvIChhbWJvcykK