TSP Solver and Generator para Windows

Name: TSP Solver and Generator
Rating: 4 (1 reviews)
Author: Oleksii Serdiuk

Descargar ahora

¿Has usado TSP Solver and Generator para Windows?

Descripción del desarrollador

By Oleksii Serdiuk

Generar y resolver tareas del Problema del Viajante de Comercio.

TSPSG está diseñado para generar y resolver tareas del Problema del Viajante (TSP). Utiliza el método de Ramificación y Acotación para resolver. Su entrada es un número de ciudades y una matriz de costos de viaje de ciudad a ciudad. La matriz puede ser poblada con valores aleatorios en un rango dado (lo cual es útil para generar tareas). El resultado es una ruta óptima, su precio, matrices paso a paso de la solución y un gráfico de solución. La tarea puede ser guardada en un formato binario interno y abierta más tarde. El resultado puede ser impreso o guardado como PDF, HTML u ODF.TSPSG puede ser útil para los profesores para generar tareas de prueba o simplemente para usuarios regulares para resolver TSPs. Además, puede ser utilizado como un ejemplo de uso del método de Ramificación y Acotación para resolver una tarea particular.