/travelling-salesman-problem

Implementation of algorithms solving Travelling Salesman Problem. (Brute-force, Tabu Search, Dynamic Programming, Branch and Bound, Simulated Annealing, Genetic Algorithm)

Primary LanguageC#

Travelling salesman problem

This repository contains an example implementation of algorithms solving TSP problem including:

  • Branch and bound
  • Dynamic programming
  • Tabu search
  • Simulated annealing
  • Genetic algorithm