Aplicación para resolver problemas "Travelling Salesman Problem" para iPhone

5

¿Existe una aplicación de iPhone para resolver el problema del vendedor viajero (TSP) para direcciones del mundo real?

Encontré solver para Datos OSM ?

Pero no puedo encontrar en repo Fuentes para iPhone.

hellboy
fuente
TSP Solver para OSM wiki Dice que el iPhone es una plataforma soportada. Ahi esta Solver en línea usando Google Maps
hellboy
Puede obtener una respuesta a esto si publica en cs-theory en el intercambio de pila. cstheory.stackexchange.com
dan8394
¿Cómo funcionaría esto en la práctica frente a un ejercicio teórico? Las direcciones del mundo real significan una integración estrecha en una base de datos de mapas de carreteras actualizada, lo que significa que tendrá que restringir su área desde el globo terráqueo a un área donde esté disponible esta información. Veo esto como un buen ejercicio de sillón, pero no veo qué problema está enfrentando hoy y cómo puede ser respondido en su forma actual.
bmike

Respuestas:

1

Nada está remotamente cerca. Yo miraría el Wolfram Alpha Como sería mi elección obvia para alguien que habilitaría un "correo electrónico de datos" a sus servidores para una solución.

Sin duda, iOS es lo suficientemente potente como para resolver esta clase de problemas, pero aún estamos esperando que alguien invierta el tiempo en lanzar una "aplicación para eso".

bmike
fuente