TSP Solver and Generator [1]

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

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