%0 Journal Article
%J Selected Areas in Communications, IEEE Journal on
%D 1989
%T Fiberoptic circuit network design under reliability constraints
%A Gavish, B.
%A Trudeau, P.
%A Dror, M.
%A Gendreau, M.
%A Lorne G. Mason
%K branch-and-bound procedure
%K computational complexity
%K computational results
%K fiber-optics networks
%K lower bounds
%K mathematical model
%K network design
%K network topology
%K optical communication
%K optical links
%K reliability
%K reliability constraints
%K upper bounds
%N 8
%P 1181 -1187
%R 10.1109/49.35563
%V 7
%X The network design problem with reliability constraints is a problem where, given a finite set of nodes, the objective is a cost efficient selection of links and link capacities sufficient to satisfy the node-to-node traffic demands in normal and failed conditions. In this paper, we present a general mathematical model for this problem and a revised formulation which seems particularly appropriate for fiber optics networks. We also describe upper and lower hounding procedures based on continuous relaxations of this modified formulation. Preliminary computational results are reported; they seem to indicate that the proposed bounds might prove suitable for a branch-and-bound approach of the problem.
%8 Oct/1989
%> http://networks.ece.mcgill.ca/sites/default/files/00035563.pdf