Título: Cooperación en el problema del cartero chino
Universidad que ofrece el proyecto: Universidade da Coruña
Director/a: Lorenzo Freire, Silvia María
Resumen:
El objetivo del problema del cartero chino es recorrer todos los arcos de un grafo de tal forma que el coste asociado a dicho recorrido sea el menor posible y que el punto de partida sea también el punto de finalización de dicho recorrido. Tiene multitud de aplicaciones a situaciones reales: diseño de rutas de recogida de basura, diseño de rutas de autobuses, reparto de correo, trazado óptimo de un grafo mediante un plóter, etc.
En este trabajo se propone hacer un estudio del problema del cartero chino y de los principales resultados de Teoría de Juegos relacionados con este problema.
Además, en función de las preferencias y conocimientos del alumno, también se podrían contemplar otras opciones, como la creación de un paquete en R que permita resolver diferentes versiones de este problema.
| Más información |