tsp-solver
There are 216 repositories under tsp-solver topic.
yorak/VeRyPy
A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.
NVIDIA/cuOpt-Resources
A collection of NVIDIA cuOpt samples and other resources
googlemaps/js-route-optimization-app
Solve vehicle routing problems with Google Maps Platform Route Optimization
rhgrant10/acopy
A Python implementation of the Ant Colony Optimization Meta-Heuristic
root-11/graph-theory
A simple graph library
8x34tnxge/Some_VRP_Algorithms
部分关于车辆路径规划问题（Vehicle Routing Problem, VRP）的智能优化算法
rochakgupta/aco-tsp
Solving Travelling Salesman Problem using Ant Colony Optimization
UMich-BipedLab/IMOMD-RRTStar
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
ben-hudson/pylkh
A super simple Python wrapper for the constrained traveling salesman and vehicle routing problem solver LKH-3.
kikocastroneto/lk_heuristic
The Lin-Kernighan Heuristic implemented in python
marctuscher/TravellingSalesmanOsm
Travelling salesman problem on OpenStreetMap data. Shortest path distances by Dijkstra's algortihm. Frontend built with react and leaflet.
cfld/simple_tsp
Python/Numba implemenation of of Lin-Kernighan-style TSP solver
rshipp/tsp
Defund the Police.
chkwon/LKH.jl
A Julia wrapper for the Lin-Kernighan-Helsgaun (LKH) solver.
chkwon/Concorde.jl
A Julia wrapper for the Concorde TSP Solver.
jackspyder/2-opt
Java 2-opt solution for TSP Coursework
MerdenHran/Clusterization_algorithms
Randomly Deployed Wireless Sensor Network. UAV data collection. Nodes clustering. Find and build optimal route to collect data. Build network energy model. Calculate energy for data transmittion. Display charge, lifetime, used energy.
astariul/encode-attend-navigate-pytorch
Encode-attend-navigate unofficial Pytorch implementation
DubiousCactus/GeneticAlgorithm
Implementation of a simple genetic algorithm designed to solve the Traveling Salesman Problem, using ncurses to visualize the graph.
muditp19/Vehicle-Route-Optimization-TSP
OR-Tools is an open source software suite for optimization, tuned for tackling the world's toughest problems in vehicle routing, flows, integer and linear programming, and constraint programming.
Pariasrz/TSP-with-HillClimbing
Travelling Salesman Problem implementation with Hill Climbing Algorithm
SirRacha/Geospatial_Mapping_In_Python
A walkthrough of tutorials I made for working with geospatial data in Python. Includes my evaluations of Python geospatial libraries, tools and packages.
clementreiffers/travelling-salesman-problem
Travelling Salesman Problem system in JavaScript with Functional Programming
iedmrc/vroom-docker
Dockerized VROOM (backend + express api)
LOGO-CUHKSZ/rethink_mcts_tsp
Official implementation of Rethinking the "Heatmap + Monte Carlo Tree Search" Paradigm for Large Scale TSP.
mgrechanik/ant-colony-optimization
The implementation of the ant colony optimization algorithm. Allows to solve Travelling Salesman Problem , Shortest path problem, etc.
billsioros/TSP
The Travelling Salesman Problem in C++
albertnadal/tsp-solver
A Travelling Salesman Problem solver written in C implementing Genetic Algorithms.
ayushjain1594/localsearchtsp
Python implementation of different algorithms for solving basic TSP.
Lin-Kernighan/Lin-Kernighan
TSP Solver based on Lin-Kernighan, Lin-Kernighan-Helsgaun, 2-opt, 3-opt, Tabu Search heuristics, all algorithms optimized by Numba (JIT-compiler)
8x34tnxge/Heuristic-Algorithms-for-TSP
some basic (or advanced) heuristic algorithms applied in TSP
BoutainaELYAZIJI/TSP_project
The traveling salesman problem (TSP) is a well-known problem in theoretical computer science and operations research. The standard version of the TSP is a hard problem and belongs to the NP-Hard class. In this project, I build an application to implement the TSP by the dynamic approach and the GVNS approach .
dimitrisppt/UAV-TSP-Simulation
Traveling Salesman Problem, UAV simulation using 2-OPT heuristic algorithm
LaurenceLungo/TSP-Solver
A Travelling Salesman Problem (TSP) solver using a hybrid of strategies
Serious-senpai/tabu-search
Tabu search algorithm with high parallelism to solve optimization problems