TSPSGは "巡回セールスマン問題"(TSP)タスクの生成と解決を目的としています。解決のために分枝限定法を使っています。このソフトウェアは、教師がテスト課題を生成したり、普通のユーザが TSPを解決するのに役立ちます。