traveling-salesman-problem

There are 4 repositories under traveling-salesman-problem topic.

swarmlib
HaaLeo / swarmlib
This repository implements several swarm optimization algorithms and visualizes them. Implemented algorithms: Particle Swarm Optimization (PSO), Firefly Algorithm (FA), Cuckoo Search (CS), Ant Colony Optimization (ACO), Artificial Bee Colony (ABC), Grey Wolf Optimizer (GWO) and Whale Optimization Algorithm (WOA)
ant-colony-optimization traveling-salesman-problem tsplib95 tsp aco pypi tsplib optimization-algorithms swarm firefly-algorithm cuckoo-search levy-walks heuristic-search-algorithms heuristic-optimization pso particle-swarm-optimization artificial-bee-colony grey-wolf-optimizer gwo whale-optimization
Language:Python 481
reinterpretcat / vrp
A Vehicle Routing Problem solver
vrp transportation-planning logistics-planning-problem rich-vrp vehicle-routing-problem traveling-salesman-problem vrp-solver
Language:Rust 322
optapy / optapy
OptaPy is an AI constraint solver for Python to optimize planning and scheduling problems.
python python3 artificial-intelligence metaheuristics local-search simulated-annealing tabu-search vehicle-routing-problem employee-rostering task-assignment traveling-salesman-problem np-hard np-complete mathematical-optimization
Language:Java 262
yorak / VeRyPy
A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.
parallel-savings cvrp vehicle-routing-problem python-library classical heuristics gurobipy nearest-neighbor savings-algorithm insertion-algorithms maximum-matching lagrangian-relaxation generalized-assignment-problem sweep-algorithm local-search-algoirthms traveling-salesman-problem tsp tsp-solver bing-maps vrp
Language:Python 258
NVIDIA / cuOpt-Resources
A collection of NVIDIA cuOpt samples and other resources
cvrptw pickup-and-delivery vrp vrp-solver vehicle-routing-problem gpu operations-research optimization cvrp gpu-acceleration gpu-optimization intralogistics last-mile-delivery nvidia-gpu optimization-algorithms optimization-tools route-optimization tsp-solver logistics traveling-salesman-problem
Language:Jupyter Notebook 128
henry-yeh / DeepACO
[NeurIPS 2023] DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization
ant-colony-optimization combinatorial-optimization deep-reinforcement-learning neural-combinatorial-optimization meta-heuristic traveling-salesman-problem vehicle-routing-problem capacitated-vehicle-routing-problem graph-neural-networks neural-network pytorch reinforcement-learning routing-problem scheduling-problem bin-packing-problem knapsack-problem
Language:Jupyter Notebook 99
samirsaci / picking-route
Improve Warehouse Productivity using Order Batching
supply-chain supply-chain-analytics logistics warehouse-management supply-chain-management pathfinding traveling-salesman-problem operations-research python
Language:Python 83
chkwon / PyHygese
A Python wrapper for the Hybrid Genetic Search algorithm for Capacitated Vehicle Routing Problems (HGS-CVRP)
capacitated-vehicle-routing-problem traveling-salesman-problem python operations-research optimization hybrid-genetic-search
Language:Python 73
rhgrant10 / tsplib95
Library for working with TSPLIB files.
tsp tsplib tsplib-format python python3 networkx networkx-graph pypi traveling-salesman-problem
Language:Python 69
thomasnield / traveling_salesman_demo
A Kotlin implementation of the TSP problem, with TornadoFX Visualization
kotlin optimization javafx traveling-salesman-problem
Language:Kotlin 61
ai4co / LLM-as-HH
ReEvo: Large Language Models as Hyper-Heuristics with Reflective Evolution
ant-colony-optimization automatic-algorithm-generation bin-packing-problem evolutionary-algorithms genetic-algorithm hyper-heuristics large-language-models llm-agent multiple-knapsack-problem neural-combinatorial-optimization orienteering-problem reinforcement-learning traveling-salesman-problem vehicle-routing-problem
Language:Python 55
evanfields / TravelingSalesmanHeuristics.jl
Julia package for simple traveling salesman problem heuristics
julia tsp heuristic traveling-salesman traveling-salesman-problem
Language:Julia 53
nathanrooy / landscapes
A dependency free library of standardized optimization test functions written in pure Python.
optimization cost-function loss-function single-objective multi-objective constrained-optimization python test-functions traveling-salesman-problem tsp
Language:Python 52
sugia / GA-for-TSP
Genetic algorithm for Traveling salesman problem
genetic-algorithm traveling-salesman-problem travelling-salesman-problem
Language:C++ 40
ildoonet / simulated-annealing-for-tsp
This code is to solve traveling salesman problem by using simulated annealing meta heuristic.
optimization tsp traveling-salesman-problem heuristic-algorithm metaheuristics tsplib simulated-annealing-algorithm c-plus-plus python
Language:C++ 27
nathanrooy / simulated-annealing
A simple, bare bones, implementation of simulated annealing optimization algorithm.
simulated-annealing python tutorial traveling-salesman-problem tsp combinatorial-optimization continuous-optimization global-optimization
Language:Python 27
PiotrZakrzewski / julia-tsp
Simple Traveling Salesman Problem implementation in Julia
operational-research traveling-salesman-problem julia
Language:Jupyter Notebook 19
Traveling_Salesman_Solver_Google_Maps
muyangye / Traveling_Salesman_Solver_Google_Maps
Genetic Algorithm + Google Maps API to solve the Traveling Salesman (NP-hard) Problem. Plan your travel over 100+ places with ease.
genetic-algorithm google-maps-api traveling-salesman-problem tsp google-maps
Language:JavaScript 17
tsp-grasp
bruscalia / tsp-grasp
A Greedy Randomized Adaptive Search Procedure (GRASP) for the Traveling Salesman Problem (TSP)
combinatorial-optimization discrete-optimization greedy-algorithms heuristics local-search operations-research optimization traveling-salesman-problem
Language:Python 16
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
shunji-umetani / tsp-solver
metaheuristics for traveling salesman problem (TSP)
combinatorial-optimization metaheuristics optimization traveling-salesman-problem
Language:Python 15
chkwon / Hygese.jl
A Julia wrapper for the Hybrid Genetic Search algorithm for Capacitated Vehicle Routing Problems (HGS-CVRP)
capacitated-vehicle-routing-problem traveling-salesman-problem julia optimization operations-research hybrid-genetic-search
Language:Julia 14
philippnormann / ev-charging-optimization
⚡ A simulation of finding the shortest charging routes for electric vehicle fleets using ant colony optimization.
ant-colony-optimization charging-stations electric-vehicles heuristic-search-algorithms route-optimization traveling-salesman-problem vehicle-routing-problem swarm-intelligence metaheuristics optimization processing-sketch
Language:Python 14
flixpar / AlphaTSP
AlphaGo inspired TSP Heuristic Solver
tsp alphago-zero alphazero traveling-salesman-problem combinatorial-optimization mcts alphago alphagozero travelling-salesman-problem tsp-heuristic
Language:Jupyter Notebook 12
alberto-santini / concorde-easy-build
Fork of the Concorde TSP solver with an easier build procedure
operations-research travelling-salesman-problem operational-research traveling-salesman-problem concorde concorde-tsp-solver
Language:C 11
emadehsan / nomad-cyclist
Nomad Cyclist Problem - A variation of Traveling Salesman Problem (with open tour) adjusted for elevation and factors
traveling-salesman-problem optimization-algorithms ortools cycling nomad travel planning tourism
Language:Python 10
ItsWajdy / Hopfield_Network
A Python implementation of the Hopfield network used to solve the traveling salesman problem
python traveling-salesman-problem hopfield-network
Language:Python 10
thomasnield / traveling_salesman_plotter
A Traveling Salesman Problem plotter built in Kotlin/TornadoFX
kotlin javafx tornadofx traveling-salesman-problem optimization
Language:Kotlin 10
GTSupplyChainAR / Warehouse-Navigation
Web app demonstrating order picking algorithms
python traveling-salesman-problem order-picking-optimization wms d3 flask
Language:Python 9
UmbertoJr / ML-Constructive
ML-Constructive is a deep learning based constructive heuristic for the Traveling Salesman Problem.
artificial-intelligence combinatorial-optimization constructive-heuristics operational-research traveling-salesman-problem
Language:Python 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
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
HySonLab / Multires-NP-hard
Symmetry-preserving & Multiresolution learning to solve NP-hard problems in Operations Research
equivariant-networks graph-neural-networks reinforcement-learning traveling-salesman-problem vehicle-routing-problem
Language:Jupyter Notebook 7
shobrook / gnn-dtsp
MATH 490 Final Project: Approximating solutions to the decision variant of the TSP with Graph Neural Networks
graph-neural-networks neural-network traveling-salesman-problem graph-theory tensorflow
Language:HTML 7
F2M
aav-antonov / F2M
GPU fractional 2-matching Solver
linear-programming combinatorial-optimization 2-matching traveling-salesman-problem polyhedral-combinatorics
Language:C++ 6
majjoha / simulated-annealing
Simulated annealing algorithm for solving the traveling salesman problem.
simulated-annealing traveling-salesman-problem tsp haskell sdl2
Language:Haskell 5

traveling-salesman-problem

HaaLeo / swarmlib

reinterpretcat / vrp

optapy / optapy

yorak / VeRyPy

NVIDIA / cuOpt-Resources

henry-yeh / DeepACO

samirsaci / picking-route

chkwon / PyHygese

rhgrant10 / tsplib95

thomasnield / traveling_salesman_demo

ai4co / LLM-as-HH

evanfields / TravelingSalesmanHeuristics.jl

nathanrooy / landscapes

sugia / GA-for-TSP

ildoonet / simulated-annealing-for-tsp

nathanrooy / simulated-annealing

PiotrZakrzewski / julia-tsp

muyangye / Traveling_Salesman_Solver_Google_Maps

bruscalia / tsp-grasp

rsalmei / tsp-essay

shunji-umetani / tsp-solver

chkwon / Hygese.jl

philippnormann / ev-charging-optimization

flixpar / AlphaTSP

alberto-santini / concorde-easy-build

emadehsan / nomad-cyclist

ItsWajdy / Hopfield_Network

thomasnield / traveling_salesman_plotter

GTSupplyChainAR / Warehouse-Navigation

UmbertoJr / ML-Constructive

njmarko / ga-traveling-salesman

DNA-Evolutions / Java-TourOptimizer-Examples

HySonLab / Multires-NP-hard

shobrook / gnn-dtsp

aav-antonov / F2M

majjoha / simulated-annealing