Hits:

Indexed by:期刊论文

Date of Publication:2021-03-05

Journal:INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH

Volume:28

Issue:4,SI

Page Number:1864-1889

ISSN No.:0969-6016

Key Words:facility location; information hidden; a leader– follower game; bi‐ level programming; variable depth neighborhood search

Abstract:Recently, locating emergency response facilities has been drawing increasing attention with the highly strategic nature of terrorist attacks. To this end, we present a game-theoretic approach for the location of terror response facilities when both disruption risk and hidden information are taken into account. The game is described as a two-stage game, in which the first stage allows the State, that is, defender, to locate the terror response facilities, including disclosed and undisclosed facilities, and assign them to the attacked city, while the second stage allows the terrorist, that is, attacker, to select one city to attack with partial information about facility location and assignment. We propose a mixed integer bi-level nonlinear programming formulation, and in response, a heuristic algorithm is developed to find the equilibrium solution. Extensive computational tests on both synthetic data and a real-world dataset of provincial capital cities in China demonstrate the effectiveness of the developed algorithm.