Strategic network restoration

Timothy C. Matisziw, Alan T. Murray, Anthony Grubesic

Research output: Contribution to journalArticle

62 Citations (Scopus)

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 - 2010
Externally publishedYes

Fingerprint

Restoration
Multiobjective optimization
Disasters
Telecommunication
Planning
Recovery
Costs

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Artificial Intelligence
  • Software

Cite this

Strategic network restoration. / Matisziw, Timothy C.; Murray, Alan T.; Grubesic, Anthony.

In: Networks and Spatial Economics, Vol. 10, No. 3, 2010, p. 345-361.

Research output: Contribution to journalArticle

Matisziw, Timothy C. ; Murray, Alan T. ; Grubesic, Anthony. / Strategic network restoration. In: Networks and Spatial Economics. 2010 ; Vol. 10, No. 3. pp. 345-361.
@article{9690132fb0d041b78f842c8ef07b3e81,
title = "Strategic network restoration",
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.",
keywords = "Connectivity, Cost, Disaster management, Infrastructure repair, Project scheduling",
author = "Matisziw, {Timothy C.} and Murray, {Alan T.} and Anthony Grubesic",
year = "2010",
doi = "10.1007/s11067-009-9123-x",
language = "English (US)",
volume = "10",
pages = "345--361",
journal = "Networks and Spatial Economics",
issn = "1566-113X",
publisher = "Kluwer Academic Publishers",
number = "3",

}

TY - JOUR

T1 - Strategic network restoration

AU - Matisziw, Timothy C.

AU - Murray, Alan T.

AU - Grubesic, Anthony

PY - 2010

Y1 - 2010

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

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

KW - Connectivity

KW - Cost

KW - Disaster management

KW - Infrastructure repair

KW - Project scheduling

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

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

U2 - 10.1007/s11067-009-9123-x

DO - 10.1007/s11067-009-9123-x

M3 - Article

AN - SCOPUS:77955276940

VL - 10

SP - 345

EP - 361

JO - Networks and Spatial Economics

JF - Networks and Spatial Economics

SN - 1566-113X

IS - 3

ER -