RT info:eu-repo/semantics/bachelorThesis
T1 Métodos escalables de resolución para el Dial-a-Ride Problem (DARP)
A1 García Prado, Sergio
A2 Universidad de Valladolid. Facultad de Ciencias
K1 Operations research
K1 Combinatorial optimization
K1 Meta-heuristics
AB En este documento se lleva a cabo un estudio acerca del problema Dial-a-Ride, sobre el cual es analizado en detalle desde una perspectiva formal,utilizando como herramienta de apoyo su formulación mediante el paradigma de Programación Lineal Mixta y Entera (MILP), a través de la cual se discutesu relación con otros Problemas de Rutas de Vehículos (VRP). Además, se lleva a cabo una descripción sobre los métodos de resolución mas popularespara resolver el problema Dial-a-Ride, partiendo por los Métodos Exactos para posteriormente enfocarse en aquellos basados en (Meta-)Heurísticas.Finalmente, se presenta la versión inicial de la biblioteca jinete como suite de métodos de resolución del problema, cuya implementación se ha llevado acabo como tarea adicional de este trabajo.
YR 2020
FD 2020
LK http://uvadoc.uva.es/handle/10324/43817
UL http://uvadoc.uva.es/handle/10324/43817
LA spa
DS UVaDOC
RD 23-nov-2024