Multistate stochastic network interdiction via reliability modelling and evolutionary optimization

A Carrigy, J E Ramirez-Marquez and C M Rocco

Journal of Risk and Reliability, 2010, vol. 224, issue 1, 27-42

Abstract: This paper extends the current stochastic network interdiction problem (SNIP) approaches to allow for the inclusion of multistate behaviour of link flow when a given link is targeted for interdiction. Under this modelling scenario, described as the multistate SNIP, a new optimization model is described for maximizing the reliability associated with an interdiction strategy constrained to a prespecified s — t flow and a prespecified cost. An evolutionary algorithm, known as the probabilistic solution discovery algorithm, is used to obtain quasi-optimal solutions for the multistate SNIP problem. This algorithm comprises a three-step process that implements multistate network reliability computation techniques along with an evolutionary optimization routine to find interdiction strategies. The solutions to different test cases show that the optimization routine is able to identify high-quality solutions in a significantly reduced search space.

Keywords: network interdiction; evolutionary optimization; multistate reliability (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1243/1748006XJRR254 (text/html)

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:sae:risrel:v:224:y:2010:i:1:p:27-42

DOI: 10.1243/1748006XJRR254

Access Statistics for this article

More articles in Journal of Risk and Reliability
Bibliographic data for series maintained by SAGE Publications ().