Consider the network in the figure where the numbers along the arcs represent the traversal distance
Consider the network in the figure where the numbers along the arcs represent the traversal distance of the arcs. Suppose all 4 nodes are customers. We want to open a Distribution Center (DC) so as to minimize the longest distance to any customer. Suppose the DC can be located along the edges also. Find the best location for the DC by using the Hakimi’s algorithm discussed in class. What is the location and the cost?
A | B | C | D | |
A | – | 3 | 3 | 4 |
B | 3 | – | 5 | – |
C | 3 | 5 | – | – |
D | 4 | – | – | – |