TSPSG syftar till att generera och lösa Handelsresandeproblemet (TSP) uppgifter. Den använder Branch och Bound metod för att lösa. Dess ingång är ett antal städer och en matris av stad-till-stad resekostnader. Matrisen kan befolkas med slumpmässiga värden i ett givet intervall (vilket är användbart för att generera uppgifter). Resultatet är en optimal rutt, dess pris, steg-för-steg-matriser av lösa och ett lösnings grafen. Uppgiften kan sparas i ett internt binärt format och öppnas senare. Resultatet kan skrivas ut eller sparas som PDF, HTML, eller ODF.
TSPSG kan vara användbar för lärare att generera provuppgifter eller bara för vanliga användare att lösa tsk. Dessutom kan den användas som ett exempel på att använda Branch och bunden metod för att lösa en viss uppgift.
Kommentarer hittades inte