travelling-salesman-problem

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

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

🗺️ Visualize and control algorithms for the traveling salesman problem

Code for the paper 'An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem' (INFORMS Annual Meeting Session 2019)

Code for the paper 'Learning TSP Requires Rethinking Generalization' (CP 2021)

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

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

Genetic algorithm implementation in Rust with animated visualizations in Python

Some lecture notes of Operations Research (usually taught in Junior year of BS) can be found in this repository along with some Python programming codes to solve numerous problems of Optimization including Travelling Salesman, Minimum Spanning Tree and so on.

Personal experiments on Reinforcement Learning

Python package to read and write vehicle routing problem instances.

A Python implementation of the Ant Colony Optimization Meta-Heuristic

An improvement-based Deep Reinforcement Learning Algorithm presented in paper https://arxiv.org/abs/1912.05784v2 for solving the TSP problem.

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

Python implementation for TSP using Genetic Algorithms, Simulated Annealing, PSO (Particle Swarm Optimization), Dynamic Programming, Brute Force, Greedy and Divide and Conquer

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.

A genetic algorithm implementation in python

A Genetic Algorithm in Python for the Travelling Salesman Problem

Visualisation of Simulated Annealing algorithm to solve TSP

Parameterising Simulated Annealing for the Travelling Salesman Problem