A column-generation-based approach for solving the bus rapid transit route design problem

Bus rapid transit systems have been gaining popularity all over the world. They constitute an alternative for urban transportation systems by providing reserved lanes for buses and thus improving transportation times. Nonetheless, there are several intrinsic strategic and operational problems that n...

Full description

Autores:
Cardona Ramírez, Ernesto
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2022
Institución:
Pontificia Universidad Javeriana
Repositorio:
Repositorio Universidad Javeriana
Idioma:
spa
OAI Identifier:
oai:repository.javeriana.edu.co:10554/59049
Acceso en línea:
http://hdl.handle.net/10554/59049
Palabra clave:
Bus rapid transit route design problem
Generación de columnas
Optimización combinatoria
Programación entera
Teoría de la complejidad computacional
Análisis de convexidad
Convex analysis
Complexity theory
Integer optimization
Combinatorial optimization
Bus rapid transit route design problem
Column generation
Matemáticas - Tesis y disertaciones académicas
Optimización combinatoria
Matemáticas
Combinaciones (Matemáticas)
Heurística
Rights
openAccess
License
Atribución-NoComercial-SinDerivadas 4.0 Internacional
id JAVERIANA2_ba5c1018477f1813f07370f98bbe1b34
oai_identifier_str oai:repository.javeriana.edu.co:10554/59049
network_acronym_str JAVERIANA2
network_name_str Repositorio Universidad Javeriana
repository_id_str
dc.title.spa.fl_str_mv A column-generation-based approach for solving the bus rapid transit route design problem
dc.title.english.spa.fl_str_mv A column-generation-based approach for solving the bus rapid transit route design problem
title A column-generation-based approach for solving the bus rapid transit route design problem
spellingShingle A column-generation-based approach for solving the bus rapid transit route design problem
Bus rapid transit route design problem
Generación de columnas
Optimización combinatoria
Programación entera
Teoría de la complejidad computacional
Análisis de convexidad
Convex analysis
Complexity theory
Integer optimization
Combinatorial optimization
Bus rapid transit route design problem
Column generation
Matemáticas - Tesis y disertaciones académicas
Optimización combinatoria
Matemáticas
Combinaciones (Matemáticas)
Heurística
title_short A column-generation-based approach for solving the bus rapid transit route design problem
title_full A column-generation-based approach for solving the bus rapid transit route design problem
title_fullStr A column-generation-based approach for solving the bus rapid transit route design problem
title_full_unstemmed A column-generation-based approach for solving the bus rapid transit route design problem
title_sort A column-generation-based approach for solving the bus rapid transit route design problem
dc.creator.fl_str_mv Cardona Ramírez, Ernesto
dc.contributor.advisor.none.fl_str_mv Ortiz Astorquiza, Camilo
Gonzalez Jurado, Jaime
dc.contributor.author.none.fl_str_mv Cardona Ramírez, Ernesto
dc.contributor.evaluator.none.fl_str_mv Rocha, Caroline
Novoa Ramírez, Jesús Fernando
dc.subject.spa.fl_str_mv Bus rapid transit route design problem
Generación de columnas
Optimización combinatoria
Programación entera
Teoría de la complejidad computacional
Análisis de convexidad
topic Bus rapid transit route design problem
Generación de columnas
Optimización combinatoria
Programación entera
Teoría de la complejidad computacional
Análisis de convexidad
Convex analysis
Complexity theory
Integer optimization
Combinatorial optimization
Bus rapid transit route design problem
Column generation
Matemáticas - Tesis y disertaciones académicas
Optimización combinatoria
Matemáticas
Combinaciones (Matemáticas)
Heurística
dc.subject.keyword.spa.fl_str_mv Convex analysis
Complexity theory
Integer optimization
Combinatorial optimization
Bus rapid transit route design problem
Column generation
dc.subject.armarc.spa.fl_str_mv Matemáticas - Tesis y disertaciones académicas
Optimización combinatoria
Matemáticas
Combinaciones (Matemáticas)
Heurística
description Bus rapid transit systems have been gaining popularity all over the world. They constitute an alternative for urban transportation systems by providing reserved lanes for buses and thus improving transportation times. Nonetheless, there are several intrinsic strategic and operational problems that need to be addressed. In this work we focus on developing mathematical and computational tools to support the problem of designing the routes to be operated on the system and their frequencies. This document is composed of two chapters. In the first chapter, we present the preliminary topics that are required to have a better understanding of the subsequent sections. This chapter is divided into four sections containing topics on convex analysis, Linear, Integer and Combinatorial Optimization, Solution Methodologies and Complexity Theory. In the second chapter, we present the main results of the capstone project in the format of a research article. In particular, we present the literature review, problem definition and a new formulation for the Bus Rapid Transit Route Design Problem. Then, we introduce a column-generation-based approach to solve large-scale instances of the LP relaxation of the formulation and show some computational experiments to test the proposed approach.
publishDate 2022
dc.date.accessioned.none.fl_str_mv 2022-02-10T11:59:53Z
dc.date.available.none.fl_str_mv 2022-02-10T11:59:53Z
dc.date.created.none.fl_str_mv 2022-02-08
dc.type.local.spa.fl_str_mv Tesis/Trabajo de grado - Monografía - Pregrado
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10554/59049
dc.identifier.instname.spa.fl_str_mv instname:Pontificia Universidad Javeriana
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional - Pontificia Universidad Javeriana
dc.identifier.repourl.spa.fl_str_mv repourl:https://repository.javeriana.edu.co
url http://hdl.handle.net/10554/59049
identifier_str_mv instname:Pontificia Universidad Javeriana
reponame:Repositorio Institucional - Pontificia Universidad Javeriana
repourl:https://repository.javeriana.edu.co
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.licence.*.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.spa.fl_str_mv PDF
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Pontificia Universidad Javeriana
dc.publisher.program.spa.fl_str_mv Matemáticas
dc.publisher.faculty.spa.fl_str_mv Facultad de Ciencias
institution Pontificia Universidad Javeriana
bitstream.url.fl_str_mv http://repository.javeriana.edu.co/bitstream/10554/59049/4/license.txt
http://repository.javeriana.edu.co/bitstream/10554/59049/1/Tesis___Ernesto-Cardona.pdf
http://repository.javeriana.edu.co/bitstream/10554/59049/3/FORMATO%20ANEXO%206%20-%20ERNESTO%20CARDONA.pdf
http://repository.javeriana.edu.co/bitstream/10554/59049/2/Carta_de_autorizacion.pdf
http://repository.javeriana.edu.co/bitstream/10554/59049/5/Tesis___Ernesto-Cardona.pdf.jpg
http://repository.javeriana.edu.co/bitstream/10554/59049/6/FORMATO%20ANEXO%206%20-%20ERNESTO%20CARDONA.pdf.jpg
http://repository.javeriana.edu.co/bitstream/10554/59049/7/Carta_de_autorizacion.pdf.jpg
bitstream.checksum.fl_str_mv 2070d280cc89439d983d9eee1b17df53
6cbebd6de5ad2396423f8eaff8f293ad
aa29c7c3ed9a48da578633283dcff685
bbc87338f9e33e61100b8fecb8486c45
62409ee74e860d00b38b91feef896da6
c52988254411524157791f1d87be2617
7b41f1accc3a25203e609f53aae01ed3
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional - Pontificia Universidad Javeriana
repository.mail.fl_str_mv repositorio@javeriana.edu.co
_version_ 1814338000007462912
spelling Atribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessDe acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, "Los derechos morales sobre el trabajo son propiedad de los autores", los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia.http://purl.org/coar/access_right/c_abf2Ortiz Astorquiza, CamiloGonzalez Jurado, JaimeCardona Ramírez, ErnestoRocha, CarolineNovoa Ramírez, Jesús Fernando2022-02-10T11:59:53Z2022-02-10T11:59:53Z2022-02-08http://hdl.handle.net/10554/59049instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.coBus rapid transit systems have been gaining popularity all over the world. They constitute an alternative for urban transportation systems by providing reserved lanes for buses and thus improving transportation times. Nonetheless, there are several intrinsic strategic and operational problems that need to be addressed. In this work we focus on developing mathematical and computational tools to support the problem of designing the routes to be operated on the system and their frequencies. This document is composed of two chapters. In the first chapter, we present the preliminary topics that are required to have a better understanding of the subsequent sections. This chapter is divided into four sections containing topics on convex analysis, Linear, Integer and Combinatorial Optimization, Solution Methodologies and Complexity Theory. In the second chapter, we present the main results of the capstone project in the format of a research article. In particular, we present the literature review, problem definition and a new formulation for the Bus Rapid Transit Route Design Problem. Then, we introduce a column-generation-based approach to solve large-scale instances of the LP relaxation of the formulation and show some computational experiments to test the proposed approach.Bus rapid transit systems have been gaining popularity all over the world. They constitute an alternative for urban transportation systems by providing reserved lanes for buses and thus improving transportation times. Nonetheless, there are several intrinsic strategic and operational problems that need to be addressed. In this work we focus on developing mathematical and computational tools to support the problem of designing the routes to be operated on the system and their frequencies. This document is composed of two chapters. In the first chapter, we present the preliminary topics that are required to have a better understanding of the subsequent sections. This chapter is divided into four sections containing topics on convex analysis, Linear, Integer and Combinatorial Optimization, Solution Methodologies and Complexity Theory. In the second chapter, we present the main results of the capstone project in the format of a research article. In particular, we present the literature review, problem definition and a new formulation for the Bus Rapid Transit Route Design Problem. Then, we introduce a column-generation-based approach to solve large-scale instances of the LP relaxation of the formulation and show some computational experiments to test the proposed approach.Matemático (a)PregradoPDFapplication/pdfspaPontificia Universidad JaverianaMatemáticasFacultad de CienciasBus rapid transit route design problemGeneración de columnasOptimización combinatoriaProgramación enteraTeoría de la complejidad computacionalAnálisis de convexidadConvex analysisComplexity theoryInteger optimizationCombinatorial optimizationBus rapid transit route design problemColumn generationMatemáticas - Tesis y disertaciones académicasOptimización combinatoriaMatemáticasCombinaciones (Matemáticas)HeurísticaA column-generation-based approach for solving the bus rapid transit route design problemA column-generation-based approach for solving the bus rapid transit route design problemTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisLICENSElicense.txtlicense.txttext/plain; charset=utf-82603http://repository.javeriana.edu.co/bitstream/10554/59049/4/license.txt2070d280cc89439d983d9eee1b17df53MD54open accessORIGINALTesis___Ernesto-Cardona.pdfTesis___Ernesto-Cardona.pdfDocumentoapplication/pdf619285http://repository.javeriana.edu.co/bitstream/10554/59049/1/Tesis___Ernesto-Cardona.pdf6cbebd6de5ad2396423f8eaff8f293adMD51open accessFORMATO ANEXO 6 - ERNESTO CARDONA.pdfFORMATO ANEXO 6 - ERNESTO CARDONA.pdfCartas aprobación directoresapplication/pdf358675http://repository.javeriana.edu.co/bitstream/10554/59049/3/FORMATO%20ANEXO%206%20-%20ERNESTO%20CARDONA.pdfaa29c7c3ed9a48da578633283dcff685MD53metadata only accessCarta_de_autorizacion.pdfCarta_de_autorizacion.pdfLicencia de usoapplication/pdf156736http://repository.javeriana.edu.co/bitstream/10554/59049/2/Carta_de_autorizacion.pdfbbc87338f9e33e61100b8fecb8486c45MD52metadata only accessTHUMBNAILTesis___Ernesto-Cardona.pdf.jpgTesis___Ernesto-Cardona.pdf.jpgIM Thumbnailimage/jpeg4743http://repository.javeriana.edu.co/bitstream/10554/59049/5/Tesis___Ernesto-Cardona.pdf.jpg62409ee74e860d00b38b91feef896da6MD55open accessFORMATO ANEXO 6 - ERNESTO CARDONA.pdf.jpgFORMATO ANEXO 6 - ERNESTO CARDONA.pdf.jpgIM Thumbnailimage/jpeg7338http://repository.javeriana.edu.co/bitstream/10554/59049/6/FORMATO%20ANEXO%206%20-%20ERNESTO%20CARDONA.pdf.jpgc52988254411524157791f1d87be2617MD56open accessCarta_de_autorizacion.pdf.jpgCarta_de_autorizacion.pdf.jpgIM Thumbnailimage/jpeg6749http://repository.javeriana.edu.co/bitstream/10554/59049/7/Carta_de_autorizacion.pdf.jpg7b41f1accc3a25203e609f53aae01ed3MD57open access10554/59049oai:repository.javeriana.edu.co:10554/590492022-05-03 10:10:35.688Repositorio Institucional - Pontificia Universidad Javerianarepositorio@javeriana.edu.coTElDRU5DSUEgWSBBVVRPUklaQUNJw5NOIERFIExPUyBBVVRPUkVTIFBBUkEgUFVCTElDQVIgWSBQRVJNSVRJUiBMQSBDT05TVUxUQSBZIFVTTy4KClBhcnRlIDEuIFTDqXJtaW5vcyBkZSBsYSBsaWNlbmNpYSBnZW5lcmFsIHBhcmEgcHVibGljYWNpw7NuIGRlIG9icmFzIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwKQ29tbyB0aXR1bGFyIChlcykgZGVsIGRlcmVjaG8gZGUgYXV0b3IsIGNvbmZpZXJvIChlcmltb3MpIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgdW5hIGxpY2VuY2lhIG5vIGV4Y2x1c2l2YSwgbGltaXRhZGEgeSBncmF0dWl0YSBzb2JyZSBsYSBvYnJhIHF1ZSBzZSBpbnRlZ3JhcsOhIGVuIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwsIHF1ZSBzZSBhanVzdGEgYSBsYXMgc2lndWllbnRlcyBjYXJhY3RlcsOtc3RpY2FzOgphKSAgICAgIEVzdGFyw6EgdmlnZW50ZSBhIHBhcnRpciBkZSBsYSBmZWNoYSBkZSBpbmNsdXNpw7NuIGVuIGVsIHJlcG9zaXRvcmlvLCBwb3IgdW4gcGxhem8gZGUgNSBhw7FvcywgcXVlIHNlcsOhbiBwcm9ycm9nYWJsZXMgaW5kZWZpbmlkYW1lbnRlIHBvciBlbCB0aWVtcG8gcXVlIGR1cmUgZWwgZGVyZWNobyBwYXRyaW1vbmlhbCBkZWwgYXV0b3IuIEVsIGF1dG9yIHBvZHLDoSBkYXIgcG9yIHRlcm1pbmFkYSBsYSBsaWNlbmNpYSBzb2xpY2l0w6FuZG9sbyBhIGxhIFVuaXZlcnNpZGFkIHBvciBlc2NyaXRvLgpiKSAgICAgIEF1dG9yaXphIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgYSBwdWJsaWNhciBsYSBvYnJhIGVuIGRpZ2l0YWwsIGNvbm9jaWVuZG8gcXVlLCBkYWRvIHF1ZSBzZSBwdWJsaWNhIGVuIEludGVybmV0LCBwb3IgZXN0ZSBoZWNobyBjaXJjdWxhIGNvbiB1biBhbGNhbmNlIG11bmRpYWwuCmMpICAgICAgTG9zIGF1dG9yZXMgYWNlcHRhbiBxdWUgbGEgYXV0b3JpemFjacOzbiBzZSBoYWNlIGEgdMOtdHVsbyBncmF0dWl0bywgcG9yIGxvIHRhbnRvIHJlbnVuY2lhbiBhIHJlY2liaXIgYmVuZWZpY2lvIGFsZ3VubyBwb3IgbGEgcHVibGljYWNpw7NuLCBkaXN0cmlidWNpw7NuLCBjb211bmljYWNpw7NuIHDDumJsaWNhIHkgY3VhbHF1aWVyIG90cm8gdXNvIHF1ZSBzZSBoYWdhIGVuIGxvcyB0w6lybWlub3MgZGUgbGEgcHJlc2VudGUgbGljZW5jaWEgeSBkZSBsYSBsaWNlbmNpYSBkZSB1c28gY29uIHF1ZSBzZSBwdWJsaWNhLgpkKSAgICAgIExvcyBhdXRvcmVzIG1hbmlmaWVzdGFuIHF1ZSBzZSB0cmF0YSBkZSB1bmEgb2JyYSBvcmlnaW5hbCBzb2JyZSBsYSBxdWUgdGllbmVuIGxvcyBkZXJlY2hvcyBxdWUgYXV0b3JpemFuIHkgcXVlIHNvbiBlbGxvcyBxdWllbmVzIGFzdW1lbiB0b3RhbCByZXNwb25zYWJpbGlkYWQgcG9yIGVsIGNvbnRlbmlkbyBkZSBzdSBvYnJhIGFudGUgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgeSBhbnRlIHRlcmNlcm9zLiBFbiB0b2RvIGNhc28gbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgc2UgY29tcHJvbWV0ZSBhIGluZGljYXIgc2llbXByZSBsYSBhdXRvcsOtYSBpbmNsdXllbmRvIGVsIG5vbWJyZSBkZWwgYXV0b3IgeSBsYSBmZWNoYSBkZSBwdWJsaWNhY2nDs24uCmUpICAgICAgQXV0b3Jpem8gKGFtb3MpIGEgbGEgVW5pdmVyc2lkYWQgcGFyYSBpbmNsdWlyIGxhIG9icmEgZW4gbG9zIMOtbmRpY2VzIHkgYnVzY2Fkb3JlcyBxdWUgZXN0aW1lbiBuZWNlc2FyaW9zIHBhcmEgcHJvbW92ZXIgc3UgZGlmdXNpw7NuLgpmKSAgICAgIEFjZXB0byAoYW1vcykgcXVlIGxhIFBvbnRpZmljaWEgVW5pdmVyc2lkYWQgSmF2ZXJpYW5hIHB1ZWRhIGNvbnZlcnRpciBlbCBkb2N1bWVudG8gYSBjdWFscXVpZXIgbWVkaW8gbyBmb3JtYXRvIHBhcmEgcHJvcMOzc2l0b3MgZGUgcHJlc2VydmFjacOzbiBkaWdpdGFsLgpnKSAgICAgIEF1dG9yaXpvIChhbW9zKSBxdWUgbGEgb2JyYSBzZWEgcHVlc3RhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBlbiBsb3MgdMOpcm1pbm9zIGF1dG9yaXphZG9zIGVuIGxvcyBsaXRlcmFsZXMgYW50ZXJpb3JlcyBiYWpvIGxvcyBsw61taXRlcyBkZWZpbmlkb3MgcG9yIGxhIHVuaXZlcnNpZGFkIGVuIGxhcyDigJxDb25kaWNpb25lcyBkZSB1c28gZGUgZXN0cmljdG8gY3VtcGxpbWllbnRv4oCdIGRlIGxvcyByZWN1cnNvcyBwdWJsaWNhZG9zIGVuIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgUFVKICwgY3V5byB0ZXh0byBjb21wbGV0byBzZSBwdWVkZSBjb25zdWx0YXIgZW4gaHR0cDovL3JlcG9zaXRvcnkuamF2ZXJpYW5hLmVkdS5jby8KClNJIEVMIERPQ1VNRU5UTyBTRSBCQVNBIEVOIFVOIFRSQUJBSk8gUVVFIEhBIFNJRE8gUEFUUk9DSU5BRE8gTyBBUE9ZQURPIFBPUiBVTkEgQUdFTkNJQSBPIFVOQSBPUkdBTklaQUNJw5NOLCBDT04gRVhDRVBDScOTTiBERSBMQSBQT05USUZJQ0lBIFVOSVZFUlNJREFEIEpBVkVSSUFOQSwgRUwgKExPUykgQVVUT1IoRVMpIEdBUkFOVElaQShNT1MpIFFVRSBTRSBIQSBDVU1QTElETyBDT04gTE9TIERFUkVDSE9TIFkgT0JMSUdBQ0lPTkVTIFJFUVVFUklET1MgUE9SIEVMIFJFU1BFQ1RJVk8gQ09OVFJBVE8gTyBBQ1VFUkRPLgo=