TSPSG skirtas generuoti ir išspręsti Keliaujančio pirklio uždavinys (TSP) užduotis. Jis naudoja filialas, susiūti metodą sprendžiant. Jo indėlis yra miestų skaičius ir miesto-to-miesto kelionės išlaidas matrica. Matrica gali būti apgyvendinta su atsitiktinių reikšmių tam tikro diapazono (kuri yra naudinga generuoti užduotis). Rezultatas yra optimalus maršrutas, jos kaina, žingsnis po žingsnio matricos sprendimo ir sprendimas grafikas. Užduotis gali būti išsaugotas vidaus dvejetainiu formatu ir atidarė vėliau. Rezultatas gali būti atspausdinti arba išsaugoti kaip PDF, HTML, arba ODF.
TSPSG gali būti naudinga mokytojams generuoti bandymų užduotis arba tiesiog reguliariai vartotojams spręsti TSPs. Be to, jis gali būti naudojamas kaip naudojant Branch ir surištus metodą išspręsti tam tikrą užduotį, pavyzdžiui.
Komentarai nerastas