TSPSG przeznaczony jest do tworzenia i rozwiązywania Travelling Salesman Problem (TSP) zadania. Wykorzystuje Metoda podziału i ograniczeń dla rozwiązania. Jego wejście jest liczba miast i matryca city-do-miasta kosztów podróży. Matryca może być wypełniona losowymi wartościami w danym zakresie (co jest przydatne do tworzenia zadań). Wynikiem jest optymalna trasa, jego cena, krok po kroku macierze rozwiązywania i wykres rozwiązywanie. Zadanie może być zapisany w formacie binarnym wewnętrznego i otworzył później. Wynik może być wydrukowane lub zapisane w formacie PDF, HTML lub ODF.
TSPSG może być przydatna dla nauczycieli, zadania testowe do generowania lub tylko dla stałych użytkowników rozwiązać TSP. Ponadto, może on być stosowany jako przykład zastosowania Metoda podziału i ograniczeń rozwiązania określonego zadania.
Komentarze nie znaleziono