Serial Systems and Dynamic Programming

  • Andrew B. Templeman
Chapter

Abstract

There are many ways in which a problem may be categorised according to its major features — linear, non-linear, continuous, discrete, stochastic, etc. One important category of problems which cuts across all the conventional category boundaries consists of problems which exhibit serial or sequential features. This chapter examines the nature of sequential systems and demonstrates how problems can be solved by a method known as dynamic programming (DP).

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. Bellman, R., Dynamic Programming (Princeton University Press, 1957)Google Scholar
  2. Bellman, R., and Dreyfus, S., Applied Dynamic Programming (Princeton University Press, 1962)Google Scholar
  3. Larson, R. E., and Casti, J. L., Principles of Dynamic Programming. Part 1: Basic Analytic and Computational Methods (Marcel Dekker, New York, 1978)Google Scholar
  4. Nemhauser, G. L., Introduction to Dynamic Programming (Wiley, New York, 1966)Google Scholar
  5. Templeman, A. B., and Walters, G. A., Optimal design of stormwater drainage networks for roads, Proc., Instn Civ. Engrs, Part 2, 67, (1979) 573–87Google Scholar
  6. Walters, G. A., and Templeman, A. B., Non-optimal dynamic programming algorithms in the design of minimum cost drainage systems, Engng Optimization, 4, No 3 (1979) 81–90CrossRefGoogle Scholar

Copyright information

© Andrew B. Templeman 1982

Authors and Affiliations

  • Andrew B. Templeman
    • 1
  1. 1.Department of Civil EngineeringUniversity of LiverpoolUK

Personalised recommendations