Solving the Traveling Salesman Problem with Parallel Computing

HIGH-PERFORMANCE TECHNICAL COMPUTING WITH MPI

This technical report focuses on the implementation of High-performance technical computing on an HPC cluster, utilizing MPI to parallelize the solution of the wandering salesman problem.

• Literature review
• Methodology
• Results
• Conclusion

The study presents the efficiency of MPI in solving complex optimization problems and highlights the potential of the HPC cluster in providing efficient solutions to such problems. The results demonstrate the feasibility of using HPC clusters for solving complex problems in a timely and cost-effective manner, making it a promising approach.

Literature review

HPC

High-Performance Computing (HPC) is a field of computer science that specializes in building and utilizing powerful computer systems, including clusters and supercomputers. These systems are designed to tackle complex computational challenges and can perform billions of calculations per second, making them useful in various applications like scientific research, engineering, and data analysis.