Strategic network restoration

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

Research output: Contribution to journalArticle

69 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

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Artificial Intelligence

Cite this

Matisziw, T. C., Murray, A. T., & Grubesic, T. H. (2010). Strategic network restoration. Networks and Spatial Economics, 10(3), 345-361. https://doi.org/10.1007/s11067-009-9123-x