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)