js-route-optimization-app
Solve vehicle routing problems with Google Maps Platform Route Optimization
- 138
- TypeScript
- 7 d ago
Solve vehicle routing problems with Google Maps Platform Route Optimization
A high-performance Python library for solving the Traveling Salesman Problem (TSP) using novel heuristics. Sometimes outperforms classical methods by **~25%** on real and clustered data by using spatial intelligence and adaptive strategies.
A Genetic Algorithm Framework build for comparing evolutionary and genetic algorithms for the Travelling Salesman Problem and the Cutting Stock Problem
Dual-mode TSP solver in Rust: exact Branch & Bound with proven optimality, plus heuristic threshold search with reference gap.
A dual-mode solver for the Traveling Salesman Problem written in Go, featuring exact Branch & Bound with proven optimality and heuristic threshold search with reference gap.
Benchmarking Framework - Professional-grade testing infrastructure with configurable scenarios and detailed metrics
Universal TSP path improver using the PCH (Position-Candidate-Hypothesis) paradigm. PCH takes ANY TSP path (from ANY algorithm), statistically analyzes it, and synthesizes a shorter path.
A high-performance Rust library for solving the Traveling Salesman Problem (TSP) using the novel Dynamic Gravity algorithm.
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.