Topic outline

• Collapse all Expand all
  • 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, 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 del Problema del Viajante de Comercio (TSP) Page
  • 

    Algoritmos de resolución Page

• Software
  • 

    Guía de la aplicación Page

• Problema resuelto
  • 

    Ejemplo resuelto taladrado de circuito Page

• 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
  • 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 de los visitantes Forum