Repozytorium zawiera implementacje algorytmów rozwiązujacych problemy optymalizacyjnych dla problemu komiwojażera (ang. Travelling Salesman Problem, TSP).
Algorytmy dokładne
- Przegląd zupełny - Brute Force
- Dynamiczne Programowanie - Dynamic Programming
- Algorytm podziału i ograniczeń - Branch and Bound
Algorytmy metaheurystyczne poszukiwania lokalnego
- Poszukiwanie z zakazami - Tabu Search
- Symulowane wyżarzanie - Simulated Annealing
Algorytmy metaheurystyczne opierające się na populacji
- Algorytm genetyczny - Genetic Algorithm
- Algorytm memetyczny - Memetic Algorithm