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

Using the SITATION software

(a) Find the tradeoff curve between the number of facilities located and the demand-weighted average distance using the Neighborhood 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 six 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.