This paper concerns the approximation of optimal allocations by A allocations. A allocations are obtained by fixing an increment A of effort and deciding at each step upon a single cell in which to allocate the entire increment. It is shown that A allocations may be used as a simple method of approx
Total optimality of incrementally optimal allocations
β Scribed by Lawrence D. Stone
- Publisher
- John Wiley and Sons
- Year
- 1973
- Tongue
- English
- Weight
- 607 KB
- Volume
- 20
- Category
- Article
- ISSN
- 0894-069X
No coin nor oath required. For personal study only.
β¦ Synopsis
Abstract
This paper considers the problem of finding optimal solutions to a class of separable constrained extremal problems involving nonlinear functionals. The results are proved for rather general situations, but they may be easily stated for the case of search for a stationary object whose a priori location distribution is given by a density function on R, a subset of Euclidean nβspace. The functional to be optimized in this case is the probability of detection and the constraint is on the amount of effort to be used
Suppose that a search of the above type is conducted in such a manner as to produce the maximum increase in probability of detection for each increment of effort added to the search. Then under very weak assumptions, it is proven that this search will produce an optimal allocation of the total effort involved. Under some additional assumptions, it is shown that any amount of search effort may be allocated in an optimal fashion.
π SIMILAR VOLUMES
The purpose of this note is to present some general principles with regard to rationally allocating campaign expenditures across activities and places. The article is particularly concerned with describing how modern methods of operations research and management science can be used to make campaign
## Abstract Since spring of 2002 we have been working on a methodology, decision model, and cognitive support system to aid with effective allocation of antiβterrorism (AT) resources at Marine Corps installations. The work has so far been focused on the military domain, but the model and the softwa