Skip to main content

Examples of Deterministic Dynamic Programs

  • Chapter
  • First Online:
Dynamic Optimization

Part of the book series: Universitext ((UTX))

  • 3070 Accesses

Abstract

In this chapter we explicitly solve the following: optimal routing of a freighter, a production-inventory problem with linear costs, allocation and linear-quadratic problems and a scheduling problem. Then we discuss some further models: DPs with random length of periods and with random termination.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  • Aoki, N. (Ed.) (1989). The study of dynamical systems (World Scientific Advanced Series in Dynamical Systems, Vol. 7). Teaneck: World Scientific Publishing Co., Inc.

    Google Scholar 

  • Bellman, R. (1957). Dynamic programming. Princeton: Princeton University Press.

    MATH  Google Scholar 

  • Bertsekas, D. P. (1987). Dynamic programming. Englewood Cliffs: Prentice Hall Inc.

    MATH  Google Scholar 

  • Denardo, E. V. (2003). Dynamic programming. Mineola: Dover Publications Inc.

    MATH  Google Scholar 

  • Dreyfus, S. E., & Law, A. M. (1977). The art and theory of dynamic programming. New York: Academic Press.

    MATH  Google Scholar 

  • Hakansson, N. H. (1970/1971). Optimal entrepreneurial decisions in a completely stochastic environment. Management Science, 17, 427–449.

    Article  MathSciNet  MATH  Google Scholar 

  • Heyman, D., & Sobel, M. (1984). Stochastic models in operations research: Stochastic optimization. New York: McGraw-Hill.

    MATH  Google Scholar 

  • Hotelling, H. (1931). Recent publications: Reviews: Mathematical introduction to economics. American Mathematical Monthly, 38, 101–103.

    Article  MathSciNet  Google Scholar 

  • Ibaraki, T., & Katoh, N. (1988). Resource allocation problems. Cambridge: MIT Press.

    MATH  Google Scholar 

  • Schneeweiss, H. (1974). Ökonometrie. Würzburg: Physica-Verlag.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this chapter

Cite this chapter

Hinderer, K., Rieder, U., Stieglitz, M. (2016). Examples of Deterministic Dynamic Programs. In: Dynamic Optimization. Universitext. Springer, Cham. https://doi.org/10.1007/978-3-319-48814-1_4

Download citation

Publish with us

Policies and ethics