different algorithms for the travelling salesman problem
exact:
- brute-force search
- cutting plane
heuristics:
- Ant Colony Optimization (ACO)
- Genetic Algorithm (GA)
- Minimum Spanning Tree Heuristik (MST-heuristic)
- 2-opt
- (christofides algorithm)
| Name | Name | Last commit date | ||
|---|---|---|---|---|
different algorithms for the travelling salesman problem
exact:
heuristics: