Consider the network shown in Figure 4.20. (a) Solve the set covering location problem with all fixed costs equal to 1 ( f j = 1 for all j ) and a critical distance of 7 (D c = 7). Assume that...

Consider the network shown in Figure 4.20.

(a) Solve the set covering location problem with all fixed costs equal to 1 ( f_j
= 1 for all j ) and a critical distance of 7 (D_c
= 7). Assume that

facilities may only be located on the nodes of the network. Give the set of (node) locations that cover all other nodes. Also, clearly show which candidate facility sites are dominated by which other sites.

(b) Solve the set covering location problem again with all fixed costs equal to 1 ( f_j
= 1 for all j ) and a critical distance of 10 (D_c
= 10).

Again, assume that facilities may only be located on the nodes of the network. Give the set of (node) locations that cover all other nodes. Also, clearly show which candidate facility sites are dominated by which other sites.