Assignment:
Consider the graph in Fig.
(a) Determine the 2-median by using the Greedy heuristic.
(b) Improve the solution found under (a) by the location-allocation heuristic.
(c) Ignore the solution found in (b) and improve the solution in (a) by the vertex substitution method.
Provide complete and step by step solution for the question and show calculations and use formulas.