Algorithm Design-Travelling Salesperson Problem (TSP)

Description

Project Description

Routing Algorithm for Ocean Shipping and Urban Deliveries.

Analyse the Travelling Salesperson Problem (TSP) and design heuristics to solve it, using several datasets from the context of ocean shipping and urban deliveries.

Alrorithms used:

• Backtracking
• Triangular approximation
• ACO
• Annealing
• Christofieds

Results:

                                   Comparison of Algorithms and their Minimum Cost      

 

                                   Comparison of Algorithms and their Execution Times      

 

Contributors and Grade

• Mansur Mustafin
• Francisco Gonçalves de Sousa
• José Nuno Barbosa Quintas

Grade: 20/20