TSP Solver and Generator

TSPSG er ment å generere og løse Reiser Salesman Problem (TSP) oppgaver. Den bruker Branch og Bound metode for å løse. Sin inngang er en rekke byer og en matrise av by-til-by reisekostnader. Matrisen kan fylles med tilfeldige verdier i et gitt område (som er nyttig for å generere oppgaver). Resultatet er en optimal rute, prisen, steg-for-trinn-matriser for å løse og løse graf. Oppgaven kan lagres i en intern binært format og åpnet senere. Resultatet kan skrives ut eller lagres som PDF, HTML, eller ODF.

TSPSG kan være nyttig for lærere å generere testoppgaver eller bare for vanlige brukere å løse TSP-ene. Dessuten kan den brukes som et eksempel på bruk Branch og Bound fremgangsmåte for å løse en bestemt oppgave.