7 results found Sort:

williamfiset
Algorithms williamfiset
4.4k
17.5k
mit
426
A collection of algorithms and data structures
nlog maxflow strings dijkstra geometry adjacency algorithm algorithms mathematics graph-theory linear-algebra tree-algorithms adjacency-matrix search-algorithm search-algorithms sorting-algorithms traveling-salesman dynamic-programming matrix-multiplication edmonds-karp-algorithm
Created 2017-03-18
1,639 commits to master branch, last one about a month ago
Project-OSRM
osrm-backend Project-OSRM
3.4k
6.5k
bsd-2-clause
222
Open Source Routing Machine - C++ backend
cpp osm osrm cpp17 routing isochrones c-plus-plus map-matching openstreetmap routing-engine traveling-salesman
Created 2011-09-22
8,695 commits to master branch, last one about a month ago
valhalla
valhalla valhalla
693
4.6k
other
105
Open Source Routing Engine for OpenStreetMap
astar tiled routing dijkstra directions isochrones multi-modal openstreetmap routing-engine traveling-salesman
Created 2016-01-19
14,089 commits to master branch, last one 3 days ago
diego-vicente
som-tsp diego-vicente
607
3.9k
mit
117
Solving the Traveling Salesman Problem using Self-Organizing Maps
som tsp tsp-problem tsp-approximation traveling-salesman self-organizing-map
Created 2017-11-06
62 commits to master branch, last one 6 years ago
apache
incubator-kie-optaplanner apache
953
3.3k
apache-2.0
169
AI constraint solver in Java to optimize the vehicle routing problem, employee rostering, task assignment, maintenance scheduling, conference scheduling and other planning problems.
java solver rostering scheduling constraints tabu-search local-search optimization metaheuristics branch-and-bound constraint-solver employee-rostering traveling-salesman simulated-annealing constraint-programming artificial-intelligence mathematical-optimization
Created 2011-02-15
9,019 commits to main branch, last one 16 days ago
graphhopper
jsprit graphhopper
606
1.7k
apache-2.0
113
jsprit is a java based, open source toolkit for solving rich vehicle routing problems
vrp java algorithm traveling-salesman vehicle-routing-problem
Created 2013-03-27
2,163 commits to master branch, last one 29 days ago
evanfields
TravelingSalesmanHeuristics.jl evanfields
12
55
other
5
Julia package for simple traveling salesman problem heuristics
tsp julia heuristic traveling-salesman traveling-salesman-problem
Created 2016-02-02
99 commits to master branch, last one 9 months ago