traveling-salesman

There are 9 repositories under traveling-salesman topic.

williamfiset / Algorithms
A collection of algorithms and data structures
adjacency adjacency-matrix algorithm algorithms dijkstra dynamic-programming edmonds-karp-algorithm geometry graph-theory linear-algebra mathematics matrix-multiplication maxflow nlog search-algorithm search-algorithms sorting-algorithms strings traveling-salesman tree-algorithms
Language:Java 16599
Project-OSRM / osrm-backend
Open Source Routing Machine - C++ backend
c-plus-plus cpp cpp17 isochrones map-matching openstreetmap osm osrm routing routing-engine traveling-salesman
Language:C++ 6107
valhalla / valhalla
Open Source Routing Engine for OpenStreetMap
openstreetmap dijkstra astar tiled directions isochrones multi-modal traveling-salesman routing-engine routing
Language:C++ 4220
diego-vicente / som-tsp
Solving the Traveling Salesman Problem using Self-Organizing Maps
self-organizing-map som tsp tsp-problem tsp-approximation traveling-salesman
Language:Python 3622
incubator-kie-optaplanner
apache / incubator-kie-optaplanner
AI constraint solver in Java to optimize the vehicle routing problem, employee rostering, task assignment, maintenance scheduling, conference scheduling and other planning problems.
java constraint-solver constraint-programming metaheuristics tabu-search simulated-annealing branch-and-bound rostering optimization constraints traveling-salesman scheduling solver employee-rostering mathematical-optimization artificial-intelligence local-search
Language:Java 3260
graphhopper / jsprit
jsprit is a java based, open source toolkit for solving rich vehicle routing problems
algorithm java traveling-salesman vehicle-routing-problem vrp
Language:Java 1581
Project-OSRM / node-osrm
DEPRECATED Part of osrm-backend since 5.7. NodeJS bindings for OSRM
osrm routing-engine map-matching traveling-salesman openstreetmap
Language:JavaScript 141
jedrazb / python-tsp-simulated-annealing
Visualisation of Simulated Annealing algorithm to solve TSP
tsp python simulated annealing visualisation simulated-annealing-algorithm travelling-salesman-problem traveling-salesman
Language:Python 54
evanfields / TravelingSalesmanHeuristics.jl
Julia package for simple traveling salesman problem heuristics
julia tsp heuristic traveling-salesman traveling-salesman-problem
Language:Julia 53
alberto-santini / cplex-example
Solving a TSP with the CPLEX C++ API.
optimisation optimization operational-research operations-research exact-algorithm solver cplex traveling-salesman tsp travelling-salesman tutorial
Language:C++ 48
paulorocosta / learning-2opt-drl
Learning 2-opt Heuristics for the TSP via Deep Reinforcement Learning
2-opt actor-critic combinatorial-optimization deep-learning deep-neural-networks graph graph-neural-networks lstm lstm-neural-networks policy-gradient pytorch reinforce reinforcement-learning reinforcement-learning-agent reinforcement-learning-algorithms reinforcement-learning-environments traveling-salesman travelling-salesman-problem tsp tsp-instances
Language:Python 41
LazoCoder / Genetic-Algorithm-for-the-Traveling-Salesman-Problem
A population based stochastic algorithm for solving the Traveling Salesman Problem.
genetic-algorithm population stochastic-algorithm traveling-salesman tsp
Language:Java 39
EvanOman / AntColonyOptimization-TSP
An Ant Colony Optimization algorithm for the Traveling Salesman Problem
traveling-salesman optimization np-complete meta-heuristic matlab
Language:MATLAB 38
cbao / Multiple-Vehicle-Routing
Simple MVR simulation
vehicle-routing-problem multiple-vehicle-routing-problem traveling-salesman tsp vrp routing mvrp
Language:Python 30
LazoCoder / Ant-Colony-Optimization-for-the-Traveling-Salesman-Problem
A population based stochastic algorithm for solving the Traveling Salesman Problem.
aco ant ant-colony-optimization traveling-salesman tsp
Language:Java 21
rshipp / tsp
Defund the Police.
graph python traveling-salesman travelling-salesman-problem traveling-salesperson tsp tsp-solver algorithm drop-ice
Language:Python 19
Telenav / osrm-backend
Open Source Routing Machine - C++ backend
osrm cpp14 cpp cplusplus routing routing-engine map-matching traveling-salesman openstreetmap osm livetraffic
Language:C++ 18
alberto-santini / tsppddl
The Traveling Salesman Problem with Pickups, Deliveries and Draft Limits
branch-and-cut cplex traveling-salesman travelling-salesman tsp exact-algorithm heuristics metaheuristic solver operations-research operational-research optimization optimisation logistics
Language:C++ 15
rsalmei / tsp-essay
A fun study of some heuristics for the Travelling Salesman Problem.
tsp tsp-problem heuristic data-science data-visualization travelling-salesman-problem traveling-salesman traveling-salesman-problem travelling-salesman pandas logistics numpy matplotlib algorithms two-opt greedy-nn-algorithm greedy-algorithm kmeans-clustering kmeans-algorithm clustering
Language:Jupyter Notebook 15
letournel / path-finder
PathFinder - The best route is the shortest
dijkstra distance ssp pathfinder algorithm astar ssp-solving-algorithms graph-algorithms graph graphs traveling-salesman nearest-neighbours
Language:PHP 14
jmhummel / Traveling-Saleman-Genetic-Algorithm
Solving the Traveling Salesman problem with 49 US Capitals using a genetic algorithm
traveling-salesman travelling-salesman-problem genetic-algorithm capital python google-maps google-maps-api geocoding distance-matrix-api geocoding-api directions-api static-maps-api cities ramer-douglas-peucker douglas-peucker
Language:Python 13
andyruwruw / stardew-valley-water-bot
Sit back and watch the bot water your crops using A* and TSP Greedy.
dotnet-framework pathfinding stardew-valley-mods traveling-salesman
Language:C# 11
ToshihiroIguchi / qatsp
Quantum annealing for traveling salesman problem
r quantum-annealing quantum-adiabatic-evolution traveling-salesman optimization d-wave-systems quantum-computer gui shiny
Language:R 11
DubiousCactus / GeneticAlgorithm
Implementation of a simple genetic algorithm designed to solve the Traveling Salesman Problem, using ncurses to visualize the graph.
algorithm crossover genetic genetic-algorithm machine-learning mutation ncurses oldschool terminal-based traveling-salesman traveling-salesperson tsp tsp-solver
Language:C 10
schiebermc / Game_AI
A collection of game AI
artificial-intelligence games game-ai minimax-algorithm alpha-beta-pruning genetic-algorithm python3 machine-learning n-puzzle 8-queens tic-tac-toe pacman game-player maze-escape minimax traveling-salesman travelling-salesman-problem
Language:Python 9
selcukeskil / 3-heuristic-algorithms-in-Python-for-Travelling-Salesman-Problem
As alternative heuristic techniques; genetic algorithm, simulated annealing algorithm and city swap algorithm are implemented in Python for Travelling Salesman Problem. Details on implementation and test results can be found in this repository.
genetic-algorithm heuristic-algorithm heuristic-search heuristic-search-algorithms heuristics optimization-algorithms simulated-annealing simulated-annealing-algorithm traveling-salesman travelling-salesman-problem
Language:Python 9
stephenrawson / udacity-ai-nanodegree
My projects/labs for Udacity Artificial Intelligence Nanodegree (April 2017 - present).
ai alpha-beta-pruning astar-algorithm bayes breadth-first-search depth-first-search isolation iterative-deepening-search minimax-algorithm n-queens python3 simulated-annealing sudoku-solver traveling-salesman udacity-nanodegree
Language:Jupyter Notebook 9
ga-traveling-salesman
njmarko / ga-traveling-salesman
Traveling salesman problem solved using genetic algorithm
genetic-algorithm traveling-salesman traveling-salesperson-problem traveling-salesman-problem hamiltonian-cycle tsp tsp-problem
Language:Python 8
wborgeaud / tspy
An optimization package for the traveling salesman problem
combinatorial-optimization combinatorics integer-programming optimization optimization-algorithms traveling-salesman travelling-salesman travelling-salesman-problem
Language:Python 8
BafS / Genetic-Algorithms-notebooks
Genetic Algorithms notebooks - The Traveling Salesman Problem
genetic-algorithm traveling-salesman jupyter-notebook
Language:Jupyter Notebook 7
cptanalatriste / aco-tsp
Solving the Travelling Salesman problem with Ant Colony Algorithms, using the Isula Framework
ant-colony-optimization java traveling-salesman
Language:Java 7
tspwc
dcmox / tspwc
Traveling Salesman Problem - With Conditions
tsp tspwc tsp-tw traveling-salesman typescript javascript maps
Language:JavaScript 7
DNA-Evolutions / Java-TourOptimizer-Examples
Examples are written in Java dedicated to JOpt-TourOptimizer
optimization traveling-salesman traveling-salesperson-problem java genetic-algorithm simulated-annealing jopt-touroptimizer dna-evolutions javadocs nexus java-touroptimizer tourenoptimierung tour-optimizer traveling-salesman-problem vrptw tsp vrp toursolver docker swagger
Language:Java 7
geosensing / allocator
Efficiently collect data from geographically distributed locations
traveling-salesman distributed-data-collection
Language:HTML 6
hschneid / xfvrp
Fast and easy solver for a lot of Vehicle Routing constraints
java vehicle-routing-problem optimization solver meta-heuristic constraints vrp traveling-salesman tsp-problem algorithms
Language:Java 6
mtShaikh / tsp_through_aco
Ant Colony Optimization for the Traveling Salesman Problem
aco ant-colony-optimization go golang traveling-salesman travelling-salesman-problem
Language:Go 6

traveling-salesman

williamfiset / Algorithms

Project-OSRM / osrm-backend

valhalla / valhalla

diego-vicente / som-tsp

apache / incubator-kie-optaplanner

graphhopper / jsprit

Project-OSRM / node-osrm

jedrazb / python-tsp-simulated-annealing

evanfields / TravelingSalesmanHeuristics.jl

alberto-santini / cplex-example

paulorocosta / learning-2opt-drl

LazoCoder / Genetic-Algorithm-for-the-Traveling-Salesman-Problem

EvanOman / AntColonyOptimization-TSP

cbao / Multiple-Vehicle-Routing

LazoCoder / Ant-Colony-Optimization-for-the-Traveling-Salesman-Problem

rshipp / tsp

Telenav / osrm-backend

alberto-santini / tsppddl

rsalmei / tsp-essay

letournel / path-finder

jmhummel / Traveling-Saleman-Genetic-Algorithm

andyruwruw / stardew-valley-water-bot

ToshihiroIguchi / qatsp

DubiousCactus / GeneticAlgorithm

schiebermc / Game_AI

selcukeskil / 3-heuristic-algorithms-in-Python-for-Travelling-Salesman-Problem

stephenrawson / udacity-ai-nanodegree

njmarko / ga-traveling-salesman

wborgeaud / tspy

BafS / Genetic-Algorithms-notebooks

cptanalatriste / aco-tsp

dcmox / tspwc

DNA-Evolutions / Java-TourOptimizer-Examples

geosensing / allocator

hschneid / xfvrp

mtShaikh / tsp_through_aco