Using the SITATION software to (a) Find the trade off curve between the number of facilities located and the demand-weighted average distance using the Exchange algorithm for the first demand data set...

Using the SITATION software to

(a) Find the trade off curve between the number of facilities located and the demand-weighted average distance using the Exchange algorithm for the first demand data set (representing the state population) in the 49-node problem. This data set is called SORTCAP.GRT.

(b) Identify at least three cases in which the heuristic results are likely to be suboptimal. Briefly indicate why you believe they are suboptimal.

(c) For each of the cases identified in part (b), use the Lagrangian relaxation approach to try to find better solutions.

(d) Use the Lagrangian relaxation approach to find the true trade off curve (of average distance versus the number of facilities located) for this problem. Plot the resulting trade off curve using a spreadsheet program.