Strategic network restoration

Timothy C. Matisziw, Alan T. Murray, Tony H. Grubesic

Research output: Contribution to journalArticlepeer-review

79 Scopus citations

Abstract

For any networked infrastructure, damage to arcs and/or nodes and associated disruption of network services is inevitable. To reestablish service in a damaged network, affected components must be repaired or reconfigured, a process that can be time consuming and costly, so care must be taken to identify network restoration strategies that reestablish service most efficiently. A strategic goal of service restoration, therefore, is to ensure that facility restoration is prioritized so that system performance is maximized over a planning horizon within budgetary restrictions. To address this problem, this paper proposes a multi-objective optimization approach for network restoration during disaster recovery. The proposed model permits tradeoffs between two objectives, minimization of system cost and maximization of system flow, to be evaluated. A telecommunication application illustrates the significance of the developed approach.

Original languageEnglish (US)
Pages (from-to)345-361
Number of pages17
JournalNetworks and Spatial Economics
Volume10
Issue number3
DOIs
StatePublished - Jan 1 2010

Keywords

  • Connectivity
  • Cost
  • Disaster management
  • Infrastructure repair
  • Project scheduling

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Strategic network restoration'. Together they form a unique fingerprint.

Cite this