QUESTION 17 Consider the following distance matrix between locations in a transportation network with the distribution c
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
QUESTION 17 Consider the following distance matrix between locations in a transportation network with the distribution c
QUESTION 17 Consider the following distance matrix between locations in a transportation network with the distribution center (DC) located at node 0. Also, assume that the available vehicles have enough capacity to serve all four customers in a single trip, thus making customer demand information irrelevant for determining the best route. Distance (cost) matrix 0 1 2 3 4 0 10 22 12 10 0 12 8 13 0 15 15 09 0 0 1 2 3 4 Reference: TSP Which of the following is true if the Nearest Neighbor method started at node 0 is used to obtain an initial trip? O A. The method produces one trip of cost 61 B. The method produces one trip of cost 64 C. The method produces two trips of cost 61 and 64, respectively D. The method produces one trip of cost 42 E. None of the above