TSPSG is bedoeld om te genereren en op te lossen Handelsreizigersprobleem (TSP) taken. Het maakt gebruik van Tak en Bound methode voor het oplossen. De ingang is een aantal steden en een matrix van city-to-city reiskosten. De matrix kan worden gevuld met willekeurige waarden in een bepaald bereik (dat nuttig is voor het genereren taken). Het resultaat is een optimale route, de prijs, stap voor stap matrices oplossen en oplossen grafiek. De taak kan worden opgeslagen in een interne binair formaat en later opende. Het resultaat kan worden afgedrukt of opgeslagen als PDF, HTML, of ODF.
TSPSG kan nuttig zijn voor leerkrachten om te testen taken genereren of gewoon voor regelmatige gebruikers op te lossen TSP. Ook kan het worden gebruikt als een voorbeeld van het gebruik branch and bound methode om een bepaalde taak te lossen.
Reacties niet gevonden