Assume that you are doing a system design for a reliable, low-cost network with the same geometry, potential arc costs, and reliabilities as those given in problem 6.13. Compare the different designs...

Assume that you are doing a system design for a reliable, low-cost network with the same geometry, potential arc costs, and reliabilities as those given in problem 6.13. Compare the different designs obtained by plotting reliability versus cost, where we assume that the maximum cost budget is 100. Use the following approaches to network design:

 (a) Start with a minimum-cost tree and add new minimum-cost edges.

(b) Start with a minimum-cost tree and add new highest-reliability edges.

(c) Start with a highest-reliability tree and add new highest-reliability edges.

(d) Start with a highest-reliability Hamiltonian tour and add new highest-reliability edges.

(e) Start with a minimum-cost Hamiltonian tour and add new highestreliability edges.

problem 6.13