Question: Question 2 . The distance matrix for a 6 - node logistics network ( 0 warehouse nodes and 5 other customers ) is given below:

Question 2. The distance matrix for a 6-node logistics network (0 warehouse nodes and 5 other
customers) is given below:
012345
0090120150110160
19008010070140
212080011090130
3150100110095180
41107090950150
51601401301801500a) Find the TSP solution using the Nearest Neighbor Algorithm.
b) Find the TSP solution using the Insertion Algorithm.
c) Find the TSP solution using the Clarke & Wright (Savings) Algorithm.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!