smart-tsp-oracle

smartlegionlab/smart-tsp-oracle

Python smart-tsp-oracle smartlegionlab tsp tsp-oracle tsp-problem tsp-solver tsp-solver-python

smart-tsp-oracle

Description

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

Detailed information
Primary language
Python
Created at
Aug 24, 2025
Last updated
Apr 09, 2026
Last push
Apr 09, 2026
Repository size
0.04 MB
License
BSD 3-Clause "New" or "Revised" License