Article ID: | iaor1998788 |
Country: | Netherlands |
Volume: | 77 |
Issue: | 2 |
Start Page Number: | 344 |
End Page Number: | 356 |
Publication Date: | Sep 1994 |
Journal: | European Journal of Operational Research |
Authors: | Dutta Amitava, Kawatra Rakesh |
Keywords: | networks |
In this paper, we present a mathematical formulation of a terminal layout problem in the design of a centralized communication network with unreliable links and node outage costs. The node outage cost associated with a terminal node is a cost incurred by the network user whenever that terminal node is unable to communicate with the central node due to failure of a link. We suggest a two-phase heuristic with a time complexity of O(