论文信息 - Optimal Location of Facilities on a Network with an Unreliable Node or Link

Optimal Location of Facilities on a Network with an Unreliable Node or Link

The object of this article is to show how to optimally locate p facilities on a network where one node or one link can fail, in order to minimize the expected demand disconnected from the facilities. The problem is solved to optimality by means of a low order polynomial algorithm. (A)

Michel Gendreau | Gilbert Laporte | Horst A. Eiselt

[1] Michel Gendreau,et al. On the evaluation of telecommunications network reliability using routing models , 1991, IEEE Trans. Commun..

[2] Michel Gendreau,et al. Location of facilities on a network subject to a single-edge failure , 1992, Networks.

[3] T. B. Boffey. Computer Network Design Problems , 1991 .

[4] Alfred V. Aho,et al. The Design and Analysis of Computer Algorithms , 1974 .