TSPSG

TSP Solver and Generator

Генерація та розв’язок задач комівояжера

Опис: 

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

Мій внесок: 

Я є автором цього проекту. На даний момент, проект знаходиться в стані «on hold», у зв’язку з нестачею в мене вільного часу. Але я планую відновити над ним роботу, як тільки це стане можливим.

Цей проект народився як переписана «з нуля» Open Source версія моєї університетської курсової роботи Branch and bound method of solving Travelling Salesman Problem.

Теґи: 

Підписатися на RSS - TSPSG