Fiberoptic circuit network design under reliability constraints

Bezalel Gavish, Pierre Trudeau, Moshe Dror, Michel Gendreau, Lorne Mason

Research output: Contribution to journalArticle

51 Citations (Scopus)

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.

Original languageEnglish (US)
Pages (from-to)1181-1187
Number of pages7
JournalIEEE Journal on Selected Areas in Communications
Volume7
Issue number8
DOIs
StatePublished - Oct 1989
Externally publishedYes

Fingerprint

Fiber optic networks
Mathematical models
Networks (circuits)

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Fiberoptic circuit network design under reliability constraints. / Gavish, Bezalel; Trudeau, Pierre; Dror, Moshe; Gendreau, Michel; Mason, Lorne.

In: IEEE Journal on Selected Areas in Communications, Vol. 7, No. 8, 10.1989, p. 1181-1187.

Research output: Contribution to journalArticle

Gavish, Bezalel ; Trudeau, Pierre ; Dror, Moshe ; Gendreau, Michel ; Mason, Lorne. / Fiberoptic circuit network design under reliability constraints. In: IEEE Journal on Selected Areas in Communications. 1989 ; Vol. 7, No. 8. pp. 1181-1187.
@article{7b0f6cc3a9b24dc5bf28a34645cb4ce0,
title = "Fiberoptic circuit network design under reliability constraints",
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.",
author = "Bezalel Gavish and Pierre Trudeau and Moshe Dror and Michel Gendreau and Lorne Mason",
year = "1989",
month = "10",
doi = "10.1109/49.35563",
language = "English (US)",
volume = "7",
pages = "1181--1187",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",

}

TY - JOUR

T1 - Fiberoptic circuit network design under reliability constraints

AU - Gavish, Bezalel

AU - Trudeau, Pierre

AU - Dror, Moshe

AU - Gendreau, Michel

AU - Mason, Lorne

PY - 1989/10

Y1 - 1989/10

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0024752332&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024752332&partnerID=8YFLogxK

U2 - 10.1109/49.35563

DO - 10.1109/49.35563

M3 - Article

AN - SCOPUS:0024752332

VL - 7

SP - 1181

EP - 1187

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 8

ER -