Accession Number:

ADA426110

Title:

On the Character and Complexity of Certain Defensive Resource Allocation Problems

Descriptive Note:

Technical rept

Corporate Author:

DEFENCE SCIENCE AND TECHNOLOGY ORGANISATION SALISBURY (AUSTRALIA) SYSTEMS SCIENCES LAB

Personal Author(s):

Report Date:

2004-03-01

Pagination or Media Count:

41.0

Abstract:

In this article we consider two classes of static defensive resource allocation problems, these are, the static target-value based weapon target allocation and the static asset-value based weapon allocation problem. It is shown that the target-value based problem can be recast, using indicator functions, into an instantiation of the so-called transportation problem. The transportation problem can be solved by numerous polynomial-time algorithms and has received considerable attention in the literature. We also consider the so-called asset-based weapon target allocation problem. This problem is shown to be somewhat more difficult than the target value based problem. A simulation study is presented for the target-value allocation problem, with emphasis upon sensitivity to uncertain target-elimination probabilities.

Subject Categories:

  • Operations Research
  • Defense Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE