A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.

A collection of NVIDIA cuOpt samples and other resources

Solve vehicle routing problems with Google Maps Platform Route Optimization

A Python implementation of the Ant Colony Optimization Meta-Heuristic

A simple graph library

部分关于车辆路径规划问题（Vehicle Routing Problem, VRP）的智能优化算法

Solving Travelling Salesman Problem using Ant Colony Optimization

This work proposes an anytime iterative system to concurrently solve the multi-objective path planning problem and determine the visiting order of destinations. The paper has been uploaded to arXiv at https://arxiv.org/abs/2205.14853

A super simple Python wrapper for the constrained traveling salesman and vehicle routing problem solver LKH-3.

The Lin-Kernighan Heuristic implemented in python

Travelling salesman problem on OpenStreetMap data. Shortest path distances by Dijkstra's algortihm. Frontend built with react and leaflet.

Defund the Police.

Python/Numba implemenation of of Lin-Kernighan-style TSP solver

A Julia wrapper for the Lin-Kernighan-Helsgaun (LKH) solver.

A Julia wrapper for the Concorde TSP Solver.

Java 2-opt solution for TSP Coursework

Implementation of a simple genetic algorithm designed to solve the Traveling Salesman Problem, using ncurses to visualize the graph.

A walkthrough of tutorials I made for working with geospatial data in Python. Includes my evaluations of Python geospatial libraries, tools and packages.

Travelling Salesman Problem implementation with Hill Climbing Algorithm