Lambda-G Optimiser – High-precision TSP solver with a single API call

Summary: Lambda-G Optimiser is a Rust-based Traveling Salesman Problem (TSP) solver achieving results within 0.13% of LKH-3, the academic standard for over 20 years. It outperforms Google OR-Tools and returns optimal tours from coordinates or distance matrices via one API call. It supports diverse ordering problems including delivery routes, PCB drilling, and DNA sequencing.

What it does

It solves TSP instances by accepting coordinates or distance matrices and returns optimal tours quickly—processing 100 cities in 0.5 seconds and 1000 cities in 3 seconds. The algorithm adapts to various domains by redefining distance metrics.

Who it's for

Users needing efficient route optimization for logistics, manufacturing, scientific scheduling, or any ordering problem requiring minimal travel or transition costs.

Why it matters

It provides near state-of-the-art TSP solutions with minimal setup, enabling optimization across multiple complex domains through a simple API.