Fiberoptic circuit network design under reliability constraints

  • Authors:
  • B. Gavish;P. Trudeau;M. Dror;M. Gendreau;L. Mason

  • Affiliations:
  • Owen Graduate Sch. of Manage., Vanderbilt Univ., Nashville, TN;-;-;-;-

  • Venue:
  • IEEE Journal on Selected Areas in Communications
  • Year:
  • 2006

Quantified Score

Hi-index 0.07

Visualization

Abstract

A general mathematical model for a network design problem with reliability constraints and a revised formulation which seems particularly appropriate for fiber-optics networks is presented. Upper and lower bounding procedures based on continuous relaxations of this modified formulation are described. Preliminary computational results are reported. Limited computational results indicate a good performance of the algorithm, producing a gap between lower and upper bounds that is sufficiently small for a branch-and-bound procedure to be applicable