TSPSG е предназначен за генериране и решаване Пътуване търговец проблем (TSP) задачи. Той използва Branch и Bound метод за решаване. Неговият принос е на редица градове и матрица на града-до-град пътните разходи. Матрицата може да бъде населен с произволни стойности в даден диапазон (което е полезно за генериране на задачи). Резултатът е оптимално маршрут, цената му, стъпка по стъпка, матрици за решаване и решаване на графика. Задачата може да се спаси във вътрешен двоичен формат и открита по-късно. Резултатът може да се отпечата или запише като PDF, HTML, или ODF.
TSPSG може да бъде полезна за учители, които да генерират тестови задачи или просто за редовни потребители за решаване TSPs. Също така, той може да се използва като пример за използване на клон и Bound метод за решаване на конкретна задача.
Коментари не е намерена