TSP Solver and Generator

TSPSG je určen pro generování a řešení Problém obchodního cestujícího (TSP) úkoly. Používá metoda větví a mezí pro řešení. Jeho vstup je řada měst a matice city-to-město cestovních nákladů. Matice může být osazeny náhodných hodnot v daném rozsahu (což je užitečné pro vytváření úloh). Výsledkem je optimální cesta, jeho cena, matice krok za krokem k řešení a řešení graf. Úkol je možné uložit do interní binárním formátu a otevřel později. Výsledek lze vytisknout nebo uložit ve formátu PDF, HTML, nebo ODF.

TSPSG mohou být užitečné pro učitele pro generování testovacích úloh, nebo jen pro pravidelné uživatele k řešení TSPs. Také může být použit jako příklad použití metoda větví a mezí pro řešení konkrétního úkolu.