Show simple item record

dc.contributor.advisorOrtiz Astorquiza, Camilo
dc.contributor.advisorGonzalez Jurado, Jaime
dc.contributor.authorCardona Ramírez, Ernesto
dc.date.accessioned2022-02-10T11:59:53Z
dc.date.accessioned2023-05-11T14:46:13Z
dc.date.available2022-02-10T11:59:53Z
dc.date.available2023-05-11T14:46:13Z
dc.date.created2022-02-08
dc.identifier.urihttps://hdl.handle.net/20.500.12032/98548
dc.description.abstractBus 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.spa
dc.formatPDFspa
dc.format.mimetypeapplication/pdfspa
dc.language.isospaspa
dc.publisherPontificia Universidad Javerianaspa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectBus rapid transit route design problemspa
dc.subjectGeneración de columnasspa
dc.subjectOptimización combinatoriaspa
dc.subjectProgramación enteraspa
dc.subjectTeoría de la complejidad computacionalspa
dc.subjectAnálisis de convexidadspa
dc.titleA column-generation-based approach for solving the bus rapid transit route design problemspa


Files in this item

FilesSizeFormatView
Carta_de_autorizacion.pdf156.7Kbapplication/pdfView/Open
FORMATO ANEXO 6 - ERNESTO CARDONA.pdf358.6Kbapplication/pdfView/Open
Tesis___Ernesto-Cardona.pdf619.2Kbapplication/pdfView/Open

This item appears in the following Collection(s)

Show simple item record

http://creativecommons.org/licenses/by-nc-nd/4.0/
Except where otherwise noted, this item's license is described as http://creativecommons.org/licenses/by-nc-nd/4.0/

© AUSJAL 2022

Asociación de Universidades Confiadas a la Compañía de Jesús en América Latina, AUSJAL
Av. Santa Teresa de Jesús Edif. Cerpe, Piso 2, Oficina AUSJAL Urb.
La Castellana, Chacao (1060) Caracas - Venezuela
Tel/Fax (+58-212)-266-13-41 /(+58-212)-266-85-62

Nuestras redes sociales

facebook Facebook

twitter Twitter

youtube Youtube

Asociaciones Jesuitas en el mundo
Ausjal en el mundo AJCU AUSJAL JESAM JCEP JCS JCAP