Trabajo Fin de Grado
Problemas de rutas de vehículos por arcos
Autor/es | Calvo González, María |
Director | Puerto Albandoz, Justo |
Departamento | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa |
Fecha de publicación | 2018 |
Fecha de depósito | 2018-07-23 |
Titulación | Universidad de Sevilla. Grado en Matemáticas |
Resumen | At the beginning of this work, we are going to give a historical introduction
of arc routing. We will take a look at the complexity of this type of problems,
and then, we will focus on the Chinese Postman Problem. It is ... At the beginning of this work, we are going to give a historical introduction of arc routing. We will take a look at the complexity of this type of problems, and then, we will focus on the Chinese Postman Problem. It is arguably the most central problem in this area. Given a graph, it basically tries to find a minimun cost tour traversing at least once each edge. We will study the undirected, directed, mixed and windy version in detail, and their respective ways to deal with them. Finally, we will see some applications about real instances for each version. |
Cita | Calvo González, M. (2018). Problemas de rutas de vehículos por arcos. (Trabajo Fin de Grado Inédito). Universidad de Sevilla, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Calvo González María TFG.pdf | 3.774Mb | [PDF] | Ver/ | |