5. (25 points) Apply the tabu search algorithm (Algorithm 150) on page 895 in Chapter 15 to a TSP with 5 cities. Generate your own distance matrix randomly use integers, in Excel Let your first solution be the one found by using the nearest neigbor algorithm. Lett.be 10. Once an interchange occurs, put the smaller indexed position on the tabu list for 2 iterations. Give your results as a table like in the book. Also make sure to provide your distance matrix, and changes for all of the possible interchanges during each iteration. You may solve this question in Excel for convenience. Note that the total distance includes the return trip to your starting point in the TSP. your net 5. (25 points) Apply the tabu search algorithm (Algorithm 150) on page 895 in Chapter 15 to a TSP with 5 cities. Generate your own distance matrix randomly use integers, in Excel Let your first solution be the one found by using the nearest neigbor algorithm. Lett.be 10. Once an interchange occurs, put the smaller indexed position on the tabu list for 2 iterations. Give your results as a table like in the book. Also make sure to provide your distance matrix, and changes for all of the possible interchanges during each iteration. You may solve this question in Excel for convenience. Note that the total distance includes the return trip to your starting point in the TSP. your net