DM811 – Heuristics for Combinatorial Optimization

Links to Demonstration Programs

• TSP nearest neighbor

• Construction heuristics and 2-opt for TSP

• Tabu Search with 2-opt for Traveling Salesman

• Tabu Search with Random Restart for QAP

• Graph Algorithms

• Simulated Annealing on TSP

• Annealing schedule simulation

• SA and ACO

• Search Landscape Visualization

• Statistics