TSP Solver and Generator призначений для створення та розв’язку задач комівояжера. Він використовує метод гілок та меж. Вхідними даними є кількість міст та матриця вартостей переїзду з міста у місто. Матриця може бути заповнена випадковими значеннями (корисно для створення завдань). Результатом розв’язку є оптимальний маршрут, його вартість, покрокові матриці та граф розв’язку. Завдання може бути збережене у внутрішньому форматі та відкрите пізніше.
Мій внесок:
Я є автором цього проекту. На даний момент, проект знаходиться в стані «on hold», у зв’язку з нестачею в мене вільного часу. Але я планую відновити над ним роботу, як тільки це стане можливим.