TSPSG TSP Solver and Generator

Це програмне забезпечення призначене для створення та розв'язку Задач комівояжера. Для розв'язку використовується Метод гілок та меж. Вхідними даними є кількість міст та матриця вартостей переїзду з міста у місто. Матриця може бути заповнена випадковими значеннями в заданому діапазоні (корисно для створення завдань). Результатом розв'язку є оптимальний маршрут, його вартість, покрокові матриці розв'язку та граф розв'язку. Завдання може бути збережене у внутрішньому двійковому форматі та відкрите пізніше. Результат розв'язку може бути надрукований або збережений у форматах PDF, HTML та ODF.

TSPSG може бути корисним як для вчителів, для створення тестових завдань, так і для звичайних користувачів, для розв'язку задач комівояжера. Крім того, його можна використовувати як приклад використання Методу гілок та меж для вирішення конкретного завдання.