https://github.com/radosz99/tsp

Travelling Salesman Problem
https://github.com/radosz99/tsp

algo cpp exact-algorithms genetic-algorithms imga memetic-algorithm tabu-search

Last synced: about 1 year ago
JSON representation

Travelling Salesman Problem

• Host: GitHub
• URL: https://github.com/radosz99/tsp
• Owner: radosz99
• License: gpl-3.0
• Created: 2019-11-01T16:39:37.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2020-06-06T19:20:57.000Z (almost 6 years ago)
• Last Synced: 2025-01-12T00:26:58.106Z (about 1 year ago)
• Topics: algo, cpp, exact-algorithms, genetic-algorithms, imga, memetic-algorithm, tabu-search
• Language: C++
• Homepage:
• Size: 4.43 MB
• Stars: 3
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
**
 Designing-effective-algorithms 
**

**
 Travelling Salesman Problem
**

_________________________________

**
 Wrocław University of Science and Technology 
**

**
 Computer Science, Faculty of Electronics, 5 semester 
**

 Radosław Lis


- [General info](#desc)

- [Exact Algorithms](#ex)

  *  [Brute Force](#bf)

  *  [Branch & Bound](#bb)

  *  [Dynamic programming](#dp)

- [Local Search](#loc)

  *  [Tabu Search](#ts)

  *  [Simulated Annealing](#sa)

- [Genetic Algorithms](#gen)

  *  [Genetic Algorithm](#ga)

  *  [Memetic Algorithm](#ma)

  *  [Island Model Genetic Algorithm](#imga)



# General info

Implementations of well-known algorithms to solve Travelling Salesman Problem.

Innovative method in IMGA algorithm.



# Brute Force



## Branch & Bound



## Dynamic programming



## Exact Algorithms



# Local Search



## Tabu Search



## Simulated Annealing



# Genetic Algorithms



## Genetic Algorithm



## Memetic Algorithm



## Island Model Genetic Algorithm