Two-edge disjoint survivable network design problem with relays

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


In this paper, we study the network design problem with relays considering network survivability. This problem arises in telecommunications and logistic systems. The design problem involves selecting two edge-disjoint paths between source and destination node pairs and determining the location of the relays in the network to minimize the network cost. A constraint is imposed on the distance that a signal or commodity can travel in the network without being processed by a relay. An efficient and effective meta-heuristic approach is proposed to solve large sized problems and compared with construction heuristics and an exact approach run for up to 24 hours using CPLEX.

Original languageEnglish (US)
Pages (from-to)279-292
Number of pages14
JournalOperations Research/ Computer Science Interfaces Series
StatePublished - 2009

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Management Science and Operations Research


Dive into the research topics of 'Two-edge disjoint survivable network design problem with relays'. Together they form a unique fingerprint.

Cite this