radosz99 / tsp

Travelling Salesman Problem

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
• Exact Algorithms
  • Brute Force
  • Branch & Bound
  • Dynamic programming
• Local Search
  • Tabu Search
  • Simulated Annealing
• Genetic Algorithms
  • Genetic Algorithm
  • Memetic Algorithm
  • Island Model Genetic Algorithm

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