Ho circa 300 indirizzi in una città e sto cercando di trovare un software in grado di risolvere il problema del venditore ambulante. Ho provato OptiMap una soluzione basata su browser che utilizza l'API di Google ma è limitata a 100 destinazioni (anche quando si modificano i limiti codificati) e i browser che provo alla fine esauriscono la memoria. So che il problema è NP difficile ma questo non è un nuovo problema, sicuramente qualcuno ha già scritto software. Le uniche soluzioni commerciali che ho visto sono solo negli Stati Uniti (è una città australiana) o hanno limiti bassi.
Esistono software gratuiti o commerciali per svolgere questo compito e le sue dimensioni?