Home > Research > Publications & Outputs > Sequential attack salvo size is monotonic nonde...


Text available via DOI:

View graph of relations

Sequential attack salvo size is monotonic nondecreasing in both time and inventory level

Research output: Contribution to Journal/MagazineJournal articlepeer-review

<mark>Journal publication date</mark>30/06/2021
<mark>Journal</mark>Naval Research Logistics
Issue number4
Number of pages11
Pages (from-to)485-495
Publication StatusPublished
Early online date21/12/20
<mark>Original language</mark>English


An attacker with homogeneous weapons aims to destroy a target via sequential engagements over a finite planning horizon. Each weapon, with an associated cost, has a nonzero probability of destroying the target. At each decision epoch, the attacker can allocate a salvo of weapons to increase its chances, however this comes at the increasing linear cost of allocating additional weapons. We assume complete information in that the target status (dead or alive) is known. The attacker aims to maximize its chances of destroying the target while also minimizing the allocation cost. We show that the optimal salvo size, which is a function of time and inventory levels, is monotonic nondecreasing in both variables. In particular, we show that the salvo size either stays the same or decreases by one when the inventory level drops by one. The optimal allocation can be computed by solving a nonlinear stochastic dynamic program. Given the computational burden typically associated with solving Bellman recursions, we provide a scalable linear recursion to compute the optimal salvo size and numerical results to support the main ideas.

Bibliographic note

This is the peer reviewed version of the following article: Kalyanam, K, Clarkson, J. Sequential attack salvo size is monotonic nondecreasing in both time and inventory level. Naval Research Logistics. 2021; 68: 485– 495. https://doi.org/10.1002/nav.21967 which has been published in final form at https://onlinelibrary.wiley.com/doi/10.1002/nav.21967 This article may be used for non-commercial purposes in accordance With Wiley Terms and Conditions for self-archiving.