Computers and Operations Research, ( ISI ), Volume (64), Year (2015-12) , Pages (210-224)

Title : ( A bi-level programming model for protection of hierarchical facilities under imminent attacks )

Authors: nasrin aliakbarian , Farzad Dehghanian , Majid Salari ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

Disorders caused by deliberate sabotage and terrorist attacks have always been considered as a major threat by the governments. Hence, identifying and planning for strengthening of critical facilities have become a priority for more security and safety. This paper presents a bi-level formulation of the r-interdiction median problem with fortification for critical hierarchical facilities. In the developed bi-level formulation, the defender, as the leader, decides to protect a certain number of facilities in each level of the hierarchical system in order to minimize the impact of the most disruptive attacks to unprotected facilities. On the other hand the attacker, as the follower, with full information about protected facilities, makes his interdiction plan to maximize the total post-attack cost incurred to the defender. We develop three metaheuristic algorithms and an exhaustive enumeration method to solve the introduced problem. Extensive computational tests on a set of randomly generated instances demonstrate the effectiveness of the developed algorithms.

Keywords

, Hierarchical facility location, Protection planning, Interdiction, Bi-level programming, Variable depth neighborhood search, Simulated annealing.
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1048513,
author = {Aliakbarian, Nasrin and Dehghanian, Farzad and Salari, Majid},
title = {A bi-level programming model for protection of hierarchical facilities under imminent attacks},
journal = {Computers and Operations Research},
year = {2015},
volume = {64},
month = {December},
issn = {0305-0548},
pages = {210--224},
numpages = {14},
keywords = {Hierarchical facility location; Protection planning; Interdiction; Bi-level programming; Variable depth neighborhood search; Simulated annealing.},
}

[Download]

%0 Journal Article
%T A bi-level programming model for protection of hierarchical facilities under imminent attacks
%A Aliakbarian, Nasrin
%A Dehghanian, Farzad
%A Salari, Majid
%J Computers and Operations Research
%@ 0305-0548
%D 2015

[Download]