Journal of Applied Probability

Generalized bomber and fighter problems: offline optimal allocation of a discrete asset

Abba M. Krieger and Ester Samuel-Cahn

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Abstract

The classical bomber problem concerns properties of the optimal allocation policy of a given number, n, of anti-aircraft missiles, with which an airplane is equipped. The airplane begins at a distance t >0 from its destination and uses some of the anti-aircraft missiles when intercepted by enemy planes that appear according to a homogeneous Poisson process. The goal is to maximize the probability of reaching its destination. The fighter problem deals with a similar situation, but the goal is to shoot down as many enemy planes as possible. The optimal allocation policies are dynamic, depending upon both the number of missiles and the time which remains to reach the destination when the enemy is met. The present paper generalizes these problems by allowing the number of enemy planes to have any distribution, not just Poisson. This implies that the optimal strategies can no longer be dynamic, and are, in our terminology, offline. We show that properties similar to those holding for the classical problems hold also in the present case. Whether certain properties hold that remain open questions in the dynamic version are resolved in the offline version. Since `time' is no longer a meaningful way to parametrize the distributions for the number of encounters, other more general orderings of distributions are needed. Numerical comparisons between the dynamic and offline approaches are given.

Article information

Source
J. Appl. Probab., Volume 50, Number 2 (2013), 403-418.

Dates
First available in Project Euclid: 19 June 2013

Permanent link to this document
https://projecteuclid.org/euclid.jap/1371648949

Digital Object Identifier
doi:10.1239/jap/1371648949

Mathematical Reviews number (MathSciNet)
MR3102488

Zentralblatt MATH identifier
1301.60101

Subjects
Primary: 62L99: None of the above, but in this section
Secondary: 60K10: Applications (reliability, demand theory, etc.)

Keywords
Dynamic allocation invincible fighter frail fighter hazard rate dominance likelihood ratio dominance optimality properties

Citation

Krieger, Abba M.; Samuel-Cahn, Ester. Generalized bomber and fighter problems: offline optimal allocation of a discrete asset. J. Appl. Probab. 50 (2013), no. 2, 403--418. doi:10.1239/jap/1371648949. https://projecteuclid.org/euclid.jap/1371648949


Export citation

References

  • Abramowitz, M. and Stegun, I. A. (1972). Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. US Government Printing Office, Washington, DC.
  • Bartroff, J. and Samuel-Cahn, E. (2011). The fighter problem: optimal allocation of a discrete commodity. Adv. Appl. Prob. 43, 121–130.
  • Bartroff, J., Goldstein, L., Rinott, Y. and Samuel-Cahn, E. (2010). On optimal allocation of a continuous resource using an iterative approach and total positivity. Adv. Appl. Prob. 42, 795–815.
  • Klinger, A. and Brown, T. A. (1968). Allocating unreliable units to random demands. In Stochastic Optimization and Control (Madison, Wisconsin, 1967), ed. H. F. Karreman, John Wiley, New York, pp. 173–209.
  • Samuel, E. (1970). On some problems in operations research. J. Appl. Prob. 7, 157–164.
  • Shaked, M. and Shanthikumar, J. G. (2007). Stochastic Orders. Springer, New York.
  • Shepp, L. A., Simons, G. and Yao, Y.-C. (1991). On a problem of ammunition rationing. Adv. Appl. Prob. 23, 624–641.
  • Simons, G. and Yao, Y.-C. (1990). Some results on the bomber problem. Adv. Appl. Prob. 22, 412–432.
  • Weber, R. R. (1985). A problem in ammunition rationing. In Stochastic Dynamic Optimization and Applications in Scheduling and Related Areas, University of Passau, p. 148.
  • Weber, R. (2011). ABCs of the bomber problem and its relatives. Ann. Operat. Res. 22pp. (forthcoming).