Dada una lista de ciudades y la distancia para viajar entre cada par de ellas, el problema de los vendedores ambulantes, o TSP para abreviar, pide la ruta más corta para visitar cada ciudad y volver al punto de partida. La aplicación Concorde calcula soluciones óptimas exactas para TSP, basadas en el código Concorde de Applegate, Bixby, Chvatal y Cook. Las instancias de 1.000 o más ciudades a menudo se pueden resolver exactamente, con todos los cálculos realizados localmente en su iPhone o iPad. La aplicación es un compañero del libro "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation", William Cook, Princeton University Press, 2012. Incluye solver TSP exacto, puntos 3D, arte TSP, enrutamiento de mapas, heurística de búsqueda de recorridos, planos de corte, desafío TSP, árbol de expansión mínimo y módulos de coincidencia perfecta.
historial de versiones
- Versión - publicado en 2020-12-03
Detalles del programa
- Categoría: Educación > Niños
- Editor: William Cook
- Licencia: Gratis
- Precio: N/A
- Versión: Array
- Plataforma: ios