Diagrama de temas
- General
General
El problema del viajante de comercio o TSP
Este curso y la aplicación Viajante de comercio han sido desarrollados como trabajo de la asignatura de Programación Matemática del Grado en Matemáticas de la Universidad de Cádiz el curso 2014-15 como parte del proyecto de innovación docente titulado Desarrollo de aplicaciones científicas interactivas en entorno web para la resolución de problemas de optimización.
Sus autores son:
- Carpintero Nieto, Azahara
- Díaz Ramírez, Juan de Dios
- Franco Otero, Victoria
- López Ramos, Pilar
- Pérez Montilla, Andrés
Los profesores tutores son:
- Arriaza Gómez, Antonio Jesús
- Muñoz Márquez, Manuel
- Introducción y motivación
Introducción y motivación
En este espacio se aborda el problema del viajante de comercio. Las diferentes secciones te ayudarán a entender en qué consiste, cómo se resuelve y algunos ejemplos interesantes dónde se aplica. Antes que nada te sugerimos que leas esta presentación del problema.
- Desarrollo teórico
Desarrollo teórico
En este apartado se aborda la formulación matemática del problema del viajante de comercio y los algoritmos de resolución más sencillos e interesantes.
- Software
Software
Se presenta un enlace al software desarrollado para la resolución del problema y el manual del usuario
- Ejemplos resueltos y comentados
Ejemplos resueltos y comentados
En esta sección se incluyen ejemplos resueltos y comentados para entender mejor el funcionamiento de la aplicación. Por otro lado se anima a cambiar los datos y modificarlos para experimentar nuevos problemas.
- Bibliografía
- Licencia, autoría y contacto
Licencia, autoría y contacto
Los contenidos de este curso están bajo licencia: GNU Free Documentation License (Licencia de documentación libre)