exact-tsp-solver

smartlegionlab/exact-tsp-solver

Go

Repository Details

View on GitHub

Description

A high-performance, exact solver for the Traveling Salesman Problem (TSP) implemented in Go. Utilizes an intelligent Branch and Bound algorithm with adaptive thresholding to find the globally optimal solution for small to medium-sized TSP instances.

Homepage: https://smartlegionlab.github.io

Topics

exact-tsp-solver smartlegionlab tsp tsp-oracle tsp-problem tsp-solver tsp-solver-go
4
Stars
2
Forks
4
Watchers
0
Open Issues
master
Default Branch
Go
Primary Language

Repository Info

Aug 23, 2025
Created

Nov 14, 2025
Last Updated

Sep 15, 2025
Last Push

0.06 MB
Repository Size

BSD 3-Clause "New" or "Revised" License
License
Back to Projects