Applying ranking and selection procedures to long-term mitigation for improved network restoration

Emily A. Heath (), John E. Mitchell and Thomas C. Sharkey
Additional contact information
Emily A. Heath: Rensselaer Polytechnic Institute
John E. Mitchell: Rensselaer Polytechnic Institute
Thomas C. Sharkey: Rensselaer Polytechnic Institute

EURO Journal on Computational Optimization, 2016, vol. 4, issue 3, No 10, 447-481

Abstract: Abstract In this paper, we consider methods to determine the best single arc mitigation plan for improving rapid recovery of a network with a given level of statistical certainty. This problem is motivated by infrastructure managers interested in increasing the resilience of their systems through costly long-term mitigation procedures. Our problem is two stage, where we consider a small number of pre-event decisions for mitigation, with a large second-stage integer programming problem to capture the restoration process for each damage scenario and each mitigation plan. We consider a ranking and selection (R&S) procedure and compare its performance against a brute force method using standard statistical testing on problems with low, medium, and high damage levels. These comparisons are made by using the same computational effort for each method and comparing the level of confidence achieved to determine a best single arc mitigation plan and whether the same best single arc mitigation plan is found. We find that the R&S procedure can find a best single arc mitigation plan with 95 % confidence in all cases, and the brute force procedure, while identifying the same mitigation plan as being one of the best, is unable to determine a single best mitigation plan in all but one case. Having developed a general framework for determining the best single arc mitigation plan with statistical certainty for any network, we conclude with thoughts and challenges on how this framework can be expanded and applied to different problems.

Keywords: Ranking and selection; Network resilience; Mitigation; Restoration; 90B99; 90C90; 62F07 (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s13675-016-0065-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:eurjco:v:4:y:2016:i:3:d:10.1007_s13675-016-0065-z

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/13675

DOI: 10.1007/s13675-016-0065-z

Access Statistics for this article

EURO Journal on Computational Optimization is currently edited by Martine C. Labbé

More articles in EURO Journal on Computational Optimization from Springer, EURO - The Association of European Operational Research Societies
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().