GitHub topics: travelling-salesman-problem

Repositories

optframe/optframe

OptFrame - C++17 (and C++20) Optimization Framework in Single or Multi-Objective. Supports classic metaheuristics and hyperheuristics: Genetic Algorithm, Simulated Annealing, Tabu Search, Iterated Local Search, Variable Neighborhood Search, NSGA-II, Genetic Programming etc. Examples for Traveling Salesman, Vehicle Routing, Knapsack Problem, etc.

Language: C++ - Size: 22.4 MB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 83 - Forks: 10

N-Wouda/ALNS

Adaptive large neighbourhood search (and more!) in Python.

Language: Python - Size: 4.26 MB - Last synced at: about 10 hours ago - Pushed at: 3 months ago - Stars: 521 - Forks: 135

Batuhan-Sari/VRP-Solution-Application

The code opens a window which can be used for solving vehicle routing problems. There is three heuristic solution methods to solve VRP, which are Simulated Annealing, Tabu Search, and Genetic Algorithm. The code allows you to upload only text files to minimize the memory when processing.

Language: Python - Size: 29.3 KB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 0 - Forks: 0

diogomatoschaves/geneal

A genetic algorithm implementation in python

Language: Python - Size: 11.9 MB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 65 - Forks: 10

guofei9987/scikit-opt

Genetic Algorithm, Particle Swarm Optimization, Simulated Annealing, Ant Colony Optimization Algorithm,Immune Algorithm, Artificial Fish Swarm Algorithm, Differential Evolution and TSP(Traveling salesman)

Language: Python - Size: 382 KB - Last synced at: 4 days ago - Pushed at: 11 months ago - Stars: 5,524 - Forks: 1,001

fifocode/clab

clab - Creative Programming Solutions using C - Programming is enjoyable when applied to solve interesting problems (may not be directly used in general day-to-day professional work). The learning and knowledge acquired in the process make a better programmer.

Language: C - Size: 309 KB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 5 - Forks: 0

ai4co/camp

[AAMAS 2025 Oral] CAMP: Collaborative Attention Model with Profiles for Vehicle Routing Problems

Language: Python - Size: 4.1 MB - Last synced at: 10 days ago - Pushed at: 10 days ago - Stars: 20 - Forks: 1

PyVRP/VRPLIB

Python package to read and write vehicle routing problem instances.

Language: Python - Size: 20.2 MB - Last synced at: 9 days ago - Pushed at: 19 days ago - Stars: 109 - Forks: 10

chkwon/Concorde.jl

A Julia wrapper for the Concorde TSP Solver.

Language: Julia - Size: 1.26 MB - Last synced at: 11 days ago - Pushed at: 3 months ago - Stars: 14 - Forks: 3

ramoneas/travelling-salesman-problem-solver

Exploring Optimized Solutions for the Traveling Salesman Problem using Genetic and Swarm Algorithms

Language: Python - Size: 216 KB - Last synced at: 14 days ago - Pushed at: 14 days ago - Stars: 1 - Forks: 0

supersimple33/tsp_wsp_hardness

Using WSPs to solve the TSP

Language: Jupyter Notebook - Size: 130 MB - Last synced at: 11 days ago - Pushed at: 16 days ago - Stars: 1 - Forks: 0

verse-chorus/tsp

solving Travel Salesman Problem using genetic algorithm and branch and bound method

Language: Python - Size: 2.02 MB - Last synced at: 18 days ago - Pushed at: 18 days ago - Stars: 0 - Forks: 0

k-chhajer/tsp-algorithm

Algorithm for Travelling Salesman Problem with Vehicle Routing

Size: 91.8 KB - Last synced at: 20 days ago - Pushed at: 20 days ago - Stars: 0 - Forks: 0

jhackshaw/tspvis

🗺️ Visualize and control algorithms for the traveling salesman problem

Language: JavaScript - Size: 3.24 MB - Last synced at: 25 days ago - Pushed at: 25 days ago - Stars: 447 - Forks: 59

engri-1101/vinal

A Python package for visualizing graph algorithms.

Language: Python - Size: 2.29 MB - Last synced at: 29 days ago - Pushed at: 29 days ago - Stars: 3 - Forks: 0

fikisipi/elkai

elkai is a Python library for solving travelling salesman problems (TSP) based on LKH 3

Language: Python - Size: 2.88 MB - Last synced at: 11 days ago - Pushed at: 5 months ago - Stars: 185 - Forks: 19

RenatoMaynard/Routing-Problems-using-Google-Maps

Optimal routing and delivery solutions using Google Maps and Python.

Language: Jupyter Notebook - Size: 3.09 MB - Last synced at: about 4 hours ago - Pushed at: 3 months ago - Stars: 21 - Forks: 0

Paran-oid/DSA

DSA is a C library that implements complex datastructres and algorithms

Language: C - Size: 114 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

Furffico/random-insertion

A Python library for performing fast random insertion on TSP and SHPP instances

Language: C++ - Size: 70.3 KB - Last synced at: 2 days ago - Pushed at: about 1 month ago - Stars: 9 - Forks: 1

somyaaaaaa2004/travelling-sales-man-problem

This project is a soft computing-based solution to the Traveling Salesman Problem (TSP) using a Genetic Algorithm (GA), implemented entirely from scratch in Python on Google Colab. The goal of the TSP is to find the shortest possible route that visits each city exactly once and returns to the starting point. It's a classic NP-hard combinatorial

Language: Jupyter Notebook - Size: 698 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

dennismgoetz/MA_predicting_Shapley_values

Implementation part of my master thesis "Predicting Shapley values in routing problems with machine learning"

Language: Jupyter Notebook - Size: 31.2 MB - Last synced at: 5 days ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 0

Jalanjii/optimalalgocpp

Solutions to algorithmic programming problems.

Language: C++ - Size: 21.5 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

ngandng/fstsp_heuristic

truck-drone delivery problem

Language: Python - Size: 12.5 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 0

helgesander02/OMRSS

Research on TSN (Time-Sensitive Networking) Industrial IoT Multicast

Language: Go - Size: 488 KB - Last synced at: about 1 month ago - Pushed at: about 2 months ago - Stars: 6 - Forks: 1

chkwon/LKH.jl

A Julia wrapper for the Lin-Kernighan-Helsgaun (LKH) solver.

Language: Julia - Size: 53.7 KB - Last synced at: 11 days ago - Pushed at: about 2 years ago - Stars: 16 - Forks: 2

afourmy/pyTSP

A 2D/3D visualization of the Traveling Salesman Problem main heuristics

Language: Python - Size: 10.4 MB - Last synced at: 3 days ago - Pushed at: over 6 years ago - Stars: 168 - Forks: 39

HosseinAtrsaei/Optimization-Theory-Final-Project-Matrix-Factorization-TSP-Heuristics

This repository contains the final project for the **Introduction to Optimization** course at **Télécom Paris**. The project is divided into two parts, each showcasing the application of optimization techniques to classical problems in machine learning and operations research.

Language: Jupyter Notebook - Size: 238 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

innocentinnox/solving-traveling-salesman-problem

This repository explores and compares two approaches for solving the Traveling Salesman Problem (TSP): a classical exact method using dynamic programming and a heuristic method based on Self-Organizing Maps (SOM).

Language: Python - Size: 856 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

mgrechanik/ant-colony-optimization

The implementation of the ant colony optimization algorithm. Allows to solve Travelling Salesman Problem , Shortest path problem, etc.

Language: PHP - Size: 223 KB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 8 - Forks: 0

AbraaoHonorio/Algorithms-Data-Structures

Implementations of Fundamental Algorithms & Data Structures in C++.

Language: C++ - Size: 96.7 KB - Last synced at: about 2 months ago - Pushed at: over 4 years ago - Stars: 11 - Forks: 0

aws-samples/route-optimization-accelerator

Route Optimization Accelerator helps you run linear optimization tasks to solve vehicle routing and traveling salesman problems. It supports multiple constraints such as capacity constraint, time window constraint, duration constraint, distance constraint and more which can be configured on demand to meet your optimization requirements.

Language: TypeScript - Size: 2.65 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 3 - Forks: 1

csolsona/mcvrp

Multi-compartment vehicle routing problem

Language: Python - Size: 21.5 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

GabrielCellammare/Formal-Methods-for-Optimized-and-Verified-Drone-Delivery-Systems

This project combines Answer Set Programming for optimal drone delivery route planning with temporal logic verification of flight maneuvers. It balances distance and energy costs while formally verifying safety properties, providing mathematical guarantees for autonomous drone operations

Size: 0 Bytes - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

iitis/tsptw_code

Sub-project in the scope of QProgMods grant

Language: Python - Size: 3.5 MB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 7 - Forks: 1

rafvasq/InverOver

My own implementations of InverOver, Dynamic InverOver, and GSInverOver algorithms in Matlab based on their papers

Language: MATLAB - Size: 24.4 KB - Last synced at: 2 months ago - Pushed at: about 6 years ago - Stars: 5 - Forks: 2

thergh/evolution

Applying evolutionary metaheuristic algorithms to solve Travelling Salesman Problem.

Language: C++ - Size: 59.6 KB - Last synced at: about 2 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

walidbosso/C_TSPBBO

Implementation of the Biogeography-Based Optimization (BBO) algorithm to solve the Traveling Salesman Problem (TSP)

Language: C - Size: 62.5 KB - Last synced at: 6 days ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 0

FIRSTPLATO/antco

Web based Ant Colony - ACO optimization algorithm, for computer science and operation research

Language: PHP - Size: 206 KB - Last synced at: about 1 month ago - Pushed at: over 4 years ago - Stars: 8 - Forks: 4

kalvingarcia/ai-collections

This repository serves as a collection of various artificial intelligence projects or experiments I have done, whether academic or personal. See README for more information.

Language: Python - Size: 1.4 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

juanmbraga/travelling-salesperson-intractability

Exploring how to solve and approximate tough problems like the Travelling Salesperson in real life.

Language: Python - Size: 3.1 MB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

jedrazb/python-tsp-simulated-annealing

Visualisation of Simulated Annealing algorithm to solve TSP

Language: Python - Size: 14.6 KB - Last synced at: 2 months ago - Pushed at: about 6 years ago - Stars: 63 - Forks: 27

CarbonicSoda/tsp-hilbert-curve-benchmark

Benchmark of Hilbert Curve Sort on the TSPLIB Dataset

Language: C++ - Size: 8.29 MB - Last synced at: 2 months ago - Pushed at: 4 months ago - Stars: 1 - Forks: 0

DNA-Evolutions/C-Sharp-REST-Client-Examples

This repository is part of our JOpt-REST-Suite. It provides examples of how to set up a REST client in C# to access DNA Evolution's web services.

Language: C# - Size: 584 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 2 - Forks: 0

Axel-Jalonen/tsp.axelj.dev

A simple implementation of a nearest neighbours greedy algorithm to provide an answer to the travelling salesman problem.

Language: JavaScript - Size: 29.3 KB - Last synced at: 3 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

eliainnocenti/SimulatedAnnealing-TSP 📦

Project for Artificial Intelligence Exam @ Unifi - Simulated Annealing Algorithm implementation and application to the Travelling Salesman Problem.

Language: Jupyter Notebook - Size: 634 KB - Last synced at: about 2 months ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

tasercake/smoothify

Buttery Smooth Spotify Playlists 🍑

Language: Jupyter Notebook - Size: 1.43 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

Akimuddinshaikh/Modelling-Simulation-and-Optimization

A comparative study of Integer Programming, Genetic Algorithm, and Simulated Annealing to solve the Traveling Salesman Problem. Benchmarked algorithms on datasets of 29, 40, and 80 cities and analyzed solution quality vs. execution time. Results demonstrate the trade-offs between accuracy and computational efficiency.

Language: Jupyter Notebook - Size: 713 KB - Last synced at: 12 days ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

saurabh-m-w/Travelling-Salesman-Problem-Visualization

Language: Dart - Size: 1.02 MB - Last synced at: about 2 months ago - Pushed at: over 4 years ago - Stars: 5 - Forks: 1

Mqtth3w/TSP-BikeSharing-unipr

TSP BikeSharing Relocation with capacity in AMPL (Operations Research's project). Developed in 2024 with @SasyXk

Language: AMPL - Size: 6.33 MB - Last synced at: 3 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

henry-yeh/GLOP

[AAAI 2024] GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time

Language: Python - Size: 1.21 MB - Last synced at: 3 months ago - Pushed at: 4 months ago - Stars: 79 - Forks: 11

ErAgOn-AmAnSiRoHi/TravellingSalesmanProblem_USING_ACO-GA_withUI

This repository implements the Travelling Salesman Problem (TSP) using Ant Colony Optimization (ACO) and Genetic Algorithm (GA). It features an interactive UI that allows users to solve TSP efficiently while also providing statistical insights on the uploaded dataset. The UI enhances user experience by visualizing the optimization process. 🚀

Language: Python - Size: 0 Bytes - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

lmores/tsplib-java

Java package for the TSPLIB.

Language: Java - Size: 5.16 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

billsioros/TSP

The Travelling Salesman Problem in C++

Language: C++ - Size: 34.2 KB - Last synced at: about 2 months ago - Pushed at: about 1 year ago - Stars: 7 - Forks: 2

mithi/rusty-genes

Genetic algorithm implementation in Rust with animated visualizations in Python

Language: Rust - Size: 38.2 MB - Last synced at: about 1 month ago - Pushed at: about 4 years ago - Stars: 144 - Forks: 12

rdineva/artificial-intelligence

Artificial Intelligence Algorithms

Language: Java - Size: 65.4 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

Collincg/interrail-planner

The Interrail Planner is a C++ project that simulates a travel planning system across Europe.

Language: C++ - Size: 7.81 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 1 - Forks: 0

vilmarmjr/travelling-salesman

Genetic algorithm to calculate the best path between a list of cities.

Language: TypeScript - Size: 5.51 MB - Last synced at: 5 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

thieu1995/MHA-TSP

Meta-Heuristic Algorithm for Travelling Salesman Problem

Language: Python - Size: 6.68 MB - Last synced at: about 2 months ago - Pushed at: about 3 years ago - Stars: 9 - Forks: 4

clementreiffers/travelling-salesman-problem

Travelling Salesman Problem system in JavaScript with Functional Programming

Language: JavaScript - Size: 3.42 MB - Last synced at: about 1 month ago - Pushed at: about 2 years ago - Stars: 8 - Forks: 4

bcyran/tsp-visual 📦

Program for visualising the process of solving the Travelling Salesman Problem.

Language: Python - Size: 244 KB - Last synced at: 9 days ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 1

mustardblues/s21_simple_navigator_cpp

School 21 project. Created by stranger.

Language: C++ - Size: 2.6 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

rhgrant10/acopy

A Python implementation of the Ant Colony Optimization Meta-Heuristic

Language: Python - Size: 958 KB - Last synced at: 28 days ago - Pushed at: over 2 years ago - Stars: 97 - Forks: 29

jarekkopaczewski/AntColonyOptimizationTSP

Solving the TSP problem using ACO.

Language: C++ - Size: 230 KB - Last synced at: 9 days ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

thergh/TSP-Annealing-Taboo

Solving Travelling Salesman Problem examples using Simulated Annealing and Taboo Search approaches and comparing the results.

Language: C++ - Size: 139 KB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

rohan-bhautoo/Travelling-Salesman-Problem

The travelling salesman problem is to go to each city exactly once and return to the start. A system was built in Java to solve this problem which will the shortest path and the length of the path.

Language: Java - Size: 323 KB - Last synced at: 3 months ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

AmirMansouri92/Genetic-Algorithm---TSP

Solving TSP using GA

Language: C++ - Size: 5.86 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

iguit0/PCV 📦

:round_pushpin: Meta-Heurísticas aplicadas ao problema do caixeiro viajante (PCV)

Language: C++ - Size: 19.5 KB - Last synced at: 8 days ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

frusean/JamaicaTSPMapper

Jamaica TSP Solver is a Python application that solves the Traveling Salesman Problem (TSP) for Jamaica’s 14 parishes. It uses Nearest Neighbor, Greedy Best-First, and Brute Force algorithms, featuring route visualization with GeoPandas and interactive Folium maps. The project includes a GUI for matrix input and algorithm selection.

Language: HTML - Size: 138 KB - Last synced at: about 1 month ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0