All Categories → Computer Science → traveling-salesman

Top 10 traveling-salesman open source projects

AI constraint solver in Java to optimize the vehicle routing problem, employee rostering, task assignment, maintenance scheduling, conference scheduling and other planning problems.

Valhalla

Open Source Routing Engine for OpenStreetMap

✭ 1,794

C++CMake python shell openstreetmap dijkstra routing-engine directions routing astar traveling-salesman isochrones multi-modal tiled

Algorithms

A collection of algorithms and data structures

Osrm Backend

Open Source Routing Machine - C++ backend

✭ 4,716

C++Gherkin javascript lua CMake python routing openstreetmap osm routing-engine osrm traveling-salesman map-matching isochrones

cplex-example

Solving a TSP with the CPLEX C++ API.

✭ 40

C++CMake tutorial optimization solver traveling-salesman cplex tsp operations-research optimisation operational-research exact-algorithm travelling-salesman

TravelingSalesmanHeuristics.jl

Julia package for simple traveling salesman problem heuristics

✭ 46

julia traveling-salesman heuristic tsp traveling-salesman-problem

Multiple-Vehicle-Routing

Simple MVR simulation

✭ 27

python routing vehicle-routing-problem vrp traveling-salesman tsp multiple-vehicle-routing-problem mvrp

AntColonyOptimization-TSP

An Ant Colony Optimization algorithm for the Traveling Salesman Problem

✭ 29

matlab optimization np-complete traveling-salesman meta-heuristic

python-tsp-simulated-annealing

Visualisation of Simulated Annealing algorithm to solve TSP

✭ 41

python visualisation traveling-salesman tsp travelling-salesman-problem simulated annealing simulated-annealing-algorithm

tsp-essay

A fun study of some heuristics for the Travelling Salesman Problem.

1-10 of 10 traveling-salesman projects