Abstract This paper presents two facility location models for the problem of determining how to optimally serve the requirements for communication circuits between the United States and various European and Middle Eastern countries. Given a projection of future requirements, the problem is to plan for the economic growth of a communications network to satisfy these requirements. Both satellite and submarine cable facilities may be used. The objective is to find an optimal placement of cables (type, location, and timing) and the routing of individual circuits between demand points (over both satellites and cables) such that the total discounted cost over a T -period horizon is minimized. This problem is cast as a multiperiod, capacitated facility location problem. Two mathematical models differing in their provisions for network reliability are presented. Solution approaches are outlined and compared by means of computational experience. Use of the models both in planning the growth of the network and in the economic evaluation of different cable technologies is also discussed.
[1]
Linus Schrage.
Using decomposition in integer programming
,
1973
.
[2]
S. Chen,et al.
A primal algorithm for solving a capacitated network flow problem with additional linear constraints
,
1977,
Networks.
[3]
M. R. Rao,et al.
Optimal Network Capacity Planning: A Shortest-Path Scheme
,
1975,
Oper. Res..
[4]
Norman Zadeh,et al.
On building minimum cost communication networks over time
,
1974,
Networks.
[5]
R. L. Smith.
Deferral strategies for a dynamic communications network
,
1979,
Networks.
[6]
Bernard Yaged,et al.
Minimum cost routing for static network models
,
1971,
Networks.