Assignment:
Consider the undirected graph shown in Fig.
Assume that the customers n1, n2, ..., n8 have demands of 38, 25, 13, 18, 15, 21, 32, and 40, respectively. Suppose now that the coverage distance is D = 4.
(a) Set up the capture table and apply the Greedy heuristic to locate 3 facilities. Where should the facilities be located and what is the total capture?
(b) Use the vertex substitution heuristic to improve the solution.
Provide complete and step by step solution for the question and show calculations and use formulas.