Skip to main content

Optimization Problems

  • Chapter
Military Operations Research

Part of the book series: International Series in Operations Research & Management Science ((ISOR,volume 5))

Abstract

The optimum use of resources to achieve a specified objective under constraints forms an important class of problems. These problems, referred as ‘Resource Allocation Problems’, concern all planners and managers in defense. We list below some of the problems pertaining to mission planning and logistics management.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Beare, G.C., Linear Programming in Air Defence Modelling, Journal of the Operational Research Society, Vol. 38, No. 10, 899–905, 1987.

    Google Scholar 

  • Bellman, Richard, Dynamic Programming, Princeton University Press, Princeton, New Jersey, 1957.

    Google Scholar 

  • Bellman, Richard and Dreyfus, Stuart, On the Optimal Use of Guided Missiles against a Fixed Target System-Maximum Expected Damage, RM-1747, The RAND Corporation, Santa Monica, California, 1957a.

    Google Scholar 

  • Bellman, Richard and Dreyfus, Stuart, On the Formulation of Dynamic Programming Problems-1, RM-1888, The RAND Corporation, Santa Monica, California, 1957b.

    Google Scholar 

  • Bellman, Richard and Dreyfus S.E., Applied Dynamic Programming, Princeton University Press, Princeton, New Jersey, 1962.

    Google Scholar 

  • Bozovich, J.F., Cotsworth, W.L., Garrett, S.D. and Groover, P. L., The Arsenal Exchange Model (AEM) User’s Manual, Stonehouse, Inc., Denver, Colorado, 1989.

    Google Scholar 

  • Brown, Gerald G., Coulter, Dennis M. and Washburn, Alan R., Sortie Optimization and Munitions Planning, Military Operations Research, Vol. l, No. 1, 13-18, 1994.

    Google Scholar 

  • Burden, R. L., Faires, J.D. and Reynolds, A.C., Numerical Analysis, Prindle, Weber & Schmidt, Inc., Boston, MA, 1978.

    Google Scholar 

  • Carolan, William J., Hill, James E., Kennington, Jeffery L., Niemi, Sandra and Wichman, Stephen J., An Empirical Evaluation of KORBX® Algorithms for Military Airlift Applications, Operations Research, Vol. 38, No. 2, 240–248, 1990.

    Article  Google Scholar 

  • Clasen, R., Graves, G. and Lu, J., Sortie Allocation by a Nonlinear Programming Model for Determining Munition Mix, Report No.R-1-11-DDPAE, The RAND Corporation, Santa Monica, California, March 1974.

    Google Scholar 

  • Cordtz, Dan, War in the 21st Century: The Streetfighter State, Financial World, 42–46, August 29, 1995.

    Google Scholar 

  • Dantzig, George B., Linear Programming and Extensions, Princeton University Press, Princeton, New Jersey, 1963.

    Google Scholar 

  • Dell, Robert F., Rosenthal, Richard E. and Baig, Shafqat (Lt. Col.), Scheduling Peacetime Rotation of Pakistan Army Units, Naval Research Logistics, Vol. 42, No.1, 1–13, 1995.

    Article  Google Scholar 

  • Gallagher, Mark A. and Kelly, Elizabeth, J., A New Methodology for Military Force Structure Analysis, Operations Research, Vol. 39, No. 6, 877–885, 1991.

    Article  Google Scholar 

  • Gass, Saul I., Linear Programming, McGraw-Hill, New York, 1975.

    Google Scholar 

  • Gomory, R.E., An Algorithm for Integer Solutions to Linear Programmes, in Recent Advances in Mathematical Programming, (eds.) Graves, R. and Wolfe, R., McGraw-Hill, New York, 1963.

    Google Scholar 

  • Hadley, G., Linear Programming, Addison-Wesley, Reading, Mass., 1961.

    Google Scholar 

  • Hadley, G., Nonlinear and Dynamic Programming, Addison Wesley, Reading, Mass., 1964.

    Google Scholar 

  • Himmelblau, D.M., Applied Nonlinear Programming, McGraw-Hill, New York, 1972.

    Google Scholar 

  • Hitchcock, F.L., The Distribution of a Product from Several Sources to Numerous Localities, Journal of Mathematics and Physics, Vol. 20, No. 3, 224–230, 1941.

    Google Scholar 

  • Hillier, Frederick S. and Libermann, Gerald J., Introduction to Operations Research, Holden Day, San Francisco, California, 1980.

    Google Scholar 

  • Ignizio, J. P., Goal Programming and Extensions, D.C. Heath and Company, Lexington, Mass., 1976.

    Google Scholar 

  • Ignizio, J.P, Linear Programming in Single and Multiple-Objective Systems, Prentice-Hall, Englewood Cliffs, New Jersey, 1982.

    Google Scholar 

  • Jenkins, P.M., O’Brien, Mary J. and Whiton, Justice C., A Large-Scale Mathematical Programming Model of the U.S. Department of Defense Mobility Resources Acquisition and Allocation Problem, in Applications of Mathematical Programming Techniques, (ed.) Beale, E.M.L., The English Universities Press Ltd., UK, 1970.

    Google Scholar 

  • Karmarkar, N., A New Polynomial Time Algorithm for Linear Programming, Combinatorica, Vol. 4, 373–395, 1984.

    Article  Google Scholar 

  • Koopmans, T.C., Optimum Utilization of the Transportation System, Econometrica, Vol. 17, Supplement, 1949.

    Google Scholar 

  • Kraemer, Ronald D. and Hillard, Michael R., Mission (Not) Impossible, OR/MS Today, 44–45, April 1991.

    Google Scholar 

  • Land, A. H. and Doig, A. G., An Automatic Method of Solving Discrete Programming Problems, Econometrica, Vol. 28, 497–520, 1960.

    Article  Google Scholar 

  • Lee, S.M., Goal Programming for Decision Analysis, Auerbach Publishers Inc., Philadelphia, 1972.

    Google Scholar 

  • Martin, Samuel, A Review of the Literature on the Missile-Allocation Problem, Operations Research, Vol. 18, No. 2, 334–373, 1970.

    Article  Google Scholar 

  • Might, R., Decision Support for Aircraft and Munitions Procurement, Interfaces, Vol.17, No. 5, 55–62, 1987.

    Article  Google Scholar 

  • Murty, K.G., Linear Programming, John Wiley, New York, 1983.

    Google Scholar 

  • Murty, K. G., Operations Research: Deterministic Optimization Models, Prentice-Hall, Englewood Cliffs, New Jersey, 1995.

    Google Scholar 

  • Nash, Stephen G., Software Survey: NLP, OR/MS Today, Vol. 22, No. 2, 60–71, 1995.

    Google Scholar 

  • OSL: Optimization Subroutine Library, Guide and Reference, IBM Corporation, Kingston, NY, 1991.

    Google Scholar 

  • Rathi, Ajay K., Church, Richard L. and Solanki, Rajendra S., A Macro Level Analysis of the Airlift Deployment Problem, Computers & Operations Research, Vol. 19, No. 8, 731–742, 1992.

    Article  Google Scholar 

  • Roehrkasse, Robert(Col.) and Hughes, George C. (Lt. Col.), Crisis Analysis: Operation Desert Shield, OR/MS Today, 22–27, December 1990.

    Google Scholar 

  • Salkin, Harvey M. and Mathur, Kamlesh, Foundations of Integer Programming, North-Holland, New York, 1989.

    Google Scholar 

  • Saltzman, Matthew J., Survey: Mixed Integer Programming, OR/MS Today, Vol. 21, No. 2, 42–51, 1994.

    Google Scholar 

  • Schuppe, Thomas F. (Col.), OR Goes to War, OR/MS Today, 36–44, April 1991.

    Google Scholar 

  • Sharda, Ramesh, Linear Programming Software for Personal Computers: 1992 Survey, OR/MS Today, 44–60, June 1992.

    Google Scholar 

  • Shephard, R.W., Hartley, D.A., Haysman, P. J., Thorpe, L. and Bathe, M. R., Applied Operations Research: Examples from Defence Assessment, Plenum Press, New York, 1988.

    Google Scholar 

  • Simmons, Donald M., Nonlinear Programming for Operations Research, Prentice-Hall, Englewood Cliffs, New Jersey, 1975.

    Google Scholar 

  • Staats, Richard (Capt.), Desert Storm, OR/MS Today, Vol. 18, No. 6, 42–56, 1991.

    Google Scholar 

  • Swinson, G.E., Randolph, P.H., Dunn, B.J., Walker, M.E. and Williams, R.D., A Model for Allocating Interceptors from Overlapping Batteries: A Method of Dynamic Programming, Operations Research, Vol. 19, No. 1, 182–193, 1971.

    Article  Google Scholar 

  • Winston, Wayne L., Operations Research: Applications and Algorithms, PWS-KENT Publishing Company, Boston, MA, 1987.

    Google Scholar 

  • XA: Professional Linear Programming System, Sunset Software Technology, San Marino, California, 1987.

    Google Scholar 

Download references

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer Science+Business Media New York

About this chapter

Cite this chapter

Jaiswal, N.K. (1997). Optimization Problems. In: Military Operations Research. International Series in Operations Research & Management Science, vol 5. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-6275-7_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-6275-7_6

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-7880-8

  • Online ISBN: 978-1-4615-6275-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics