点击次数：

论文类型：期刊论文

发表时间：2021-03-05

发表刊物：INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH

卷号：28

期号：4,SI

页面范围：1864-1889

ISSN号：0969-6016

关键字：facility location; information hidden; a leader– follower game; bi‐ level programming; variable depth neighborhood search

摘要：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.