This report explores the use of MPI in parallel computing to solve the Traveling Salesman Problem efficiently.