| Versioon | 0.1.4.170-beta2 |
|---|---|
| Kirjastaja | Oleksii Serdiuk |
| Väljalaske kuupäev | 31. okt 2012 |
| Kuupäev lisatud | 31. okt 2012 |
| Os nõuded | Windows 2003, Windows Vista, Windows, Windows 2000, Windows 8, Windows Server 2008, Windows 7, Windows XP |
| Nõuded | None |
| Allalaadimisi kokku | 534 |
| Hind | Free |
Kirjeldus
TSPSG on mõeldud reisiva müügimehe probleemi (TSP) ülesannete genereerimiseks ja lahendamiseks. See kasutab lahendamiseks Branch and Bound meetodit. Selle sisendiks on linnade arv ja linnadevaheliste reisikulude maatriks. Maatriksi saab täita juhuslike väärtustega antud vahemikus (mis on kasulik ülesannete genereerimiseks). Tulemuseks on optimaalne marsruut, selle hind, samm-sammult lahendamise maatriksid ja lahendamise graafik. Ülesande saab salvestada sisemises binaarvormingus ja hiljem avada. Tulemust saab printida või salvestada PDF-, HTML- või ODF-vormingus.
TSPSG võib olla kasulik õpetajatele testülesannete genereerimiseks või lihtsalt tavakasutajatele TSP-de lahendamisel. Samuti võib seda kasutada näitena Branch and Bound meetodi kasutamisest konkreetse ülesande lahendamiseks.
