Topic outline

• 

  • Problema del viajante de comercio

    
    

  • Este curso y la aplicación Problema del 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 2017-18. Sus autores y autoras son: Astilleros Bernáldez, José Ianko Ramírez, Pablo Valzacchi Los profesores turores son: Espejo Miranda, Inmaculada Muñoz Márquez, Manuel

• Introducción y motivación
  

  Introducción y motivación

  • Introducción, contexto, y planteamiento informal Page
  • Solución óptima de un TSP para 85900 nodos hallada con Concorde File Uploaded 20/01/18, 13:59
  • Aplicaciones Page
• Desarrollo teórico
  

  Desarrollo teórico

  • Desarrollo teórico del Problema del Viajante de Comercio (TSP) Page
  • Algoritmos de resolución Page
• Software
  

  Software

  • Guía de la aplicación Page
• Problema resuelto
  

  Problema resuelto

  • Ejemplo resuelto taladrado de circuito Page
• Autoría, contacto y licencia
  

  Autoría, contacto y licencia

  •           

    Apellidos	Nombre	Contacto
    Astilleros Bernáldez	José Ianko	joseianko.astillerosbernaldez@alum.uca.com
    Muñoz Marquez	Manuel	manuel.munoz@uca.es
    Ramírez Puertas	Pablo	pablo.ramirezpuertas.96@openmailbox.org
    Valzacchi	Emiliano	em.valzacchi@alum.uca.es

    
    

    
    

  • Los contenidos de este curso están bajo licencia GNU Global Public License (GNU-GPL) conforme al documento de la Free Software Foundation (FSF).
    

  • ¿Porqué GNU-GPL? Page
• Bibliografía
  

  Bibliografía

  • 1. Álvaro Aynos Ambite y Lucía de Pinto Hernández. "El problema del viajante de comercio: análisis teórico y estrategias de resolución"
    2. https://biblioteca.unirioja.es/tfe_e/TFE001031.pdf
    3. Rajesh Matai, Surya Singh and Murari Lal Mittal. "Traveling Salesman Problem: an Overview of Applications, Formulations, and Solution Approaches"
    4. https://en.wikipedia.org/wiki/Travelling_salesman_problem
    5. Página oficial de Concorde. https://www.math.uwaterloo.ca/tsp/concorde/
       

    
    

• Comentarios y opiniones
  

  Comentarios y opiniones

  • Comentarios de los visitantes Forum