Partial Network Recovery to Maximize Traffic Demand

Hongfang Yu,Chunxia Yang
DOI: https://doi.org/10.1109/lcomm.2011.103111.111668
IF: 3.5529
2011-01-01
IEEE Communications Letters
Abstract:A natural disaster will cause large-scale failures and damage many network components, which in turn affect users?traffic. This paper addresses the problem of selecting a subset of the failed components to repair after massive failures so as to meet the given traffic demand as much as possible with limited recovery resources (e.g., workforce). We formulate the problem using mixed integer programming (MIP), and then propose an effective heuristic algorithm to solve the MIP. Simulations are performed to evaluate and compare the performance of the MIP and heuristics.
What problem does this paper attempt to address?