A decomposable resource allocation model with generalized overarching protections
A decomposable resource allocation model with generalized overarching protections
复制标题
DOI：
10.1007/s10479-022-05064-w
复制
发表时间：
2022-11
影响因子：
4.8
通讯作者：
A. Yolmeh;M. Baykal-Gürsoy;V. Bier
中科院分区：
文献类型：
--
作者：
A. Yolmeh;M. Baykal-Gürsoy;V. Bier
本文考虑防御性资源分配问题，其中防御者使用总体保护来单独或集体地保护一组资产。总体保护指的是同时保护多项资产的选项，例如应急响应、边境安全和反情报。大多数具有全局性保护的防御性资源分配模型假设只有一个选择来保护所有目标。然而，考虑到例如应急投资可能只覆盖某个地区，这可能是不现实的。在本文中，我们开发了一种新的资源分配模型，以适应针对故意攻击的广义总体保护。该模型还考虑了多种自然灾害类型。我们证明了所提出的优化模型是一个凸优化问题，因此可以在多项式时间内求解到最优解。此外，整个县级资源分配问题可以分解为更小的城市级子问题，从而产生更高效的算法。数值实验证明了该方法的有效性。
This paper considers a defensive resource allocation problem in which a defender protects a set of assets either individually or collectively using overarching protections. An overarching protection refers to an option that protects multiple assets at the same time, e.g., emergency response, border security and counter intelligence. Most of the defensive resource allocation models with overarching protections assume that there is only one option that protects all targets. However, this may not be realistic considering that, for example, emergency response investment may cover only a certain region. In this paper, we develop a new resource allocation model to accommodate generalized overarching protections against intentional attacks. The model also considers multiple natural disaster types. We show that the proposed optimization model is a convex optimization problem and therefore can be solved to optimality in polynomial time. Furthermore, the overall country-level resource allocation problem can be decomposed into smaller city-level subproblems, thus resulting in a more efficient algorithm. The numerical experiments demonstrate the performance of the proposed approach.