Advertisement

Introduction

  • Terry L. Friesz
Chapter
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 135)

Abstract

In this book we present the theory of continuous-time dynamic optimization, covering the classical calculus of variations, the modern theory of optimal control, and their linkage to infinite-dimensional mathematical programming. We present an overview of the main classes of practical algorithms for solving dynamic optimization problems and develop some facility with the art of formulating dynamic optimization models. Upon completing our study of dynamic optimization, we turn to dynamic Nash games. Our coverage of dynamic games emphasizes continuous-time variational inequalities and subsumes portions of the classical theory of differential games.

Keywords

Variational Inequality Optimal Control Problem Differential Game Public Capital User Equilibrium 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

List of References Cited and Additional Reading

  1. Arrow, K. J. and M. Kurz (1970). Public Investment, the Rate of Return, and Optimal Fiscal Policy. Baltimore: The Johns Hopkins University Press.Google Scholar
  2. Bagchi, A. (1984). Stackelberg Differential Games in Economic Models. Berlin: Springer-Verlag.CrossRefGoogle Scholar
  3. Basar, T. and G. J. Olsder (1998). Dynamic Noncooperative Game Theory. Philadelphia: Society for Industrial and Applied Mathematics.Google Scholar
  4. Bazaraa, M., H. Sherali, and C. Shetty (1993). Nonlinear Programming: Theory and Algorithms. New York: John Wiley.Google Scholar
  5. Bellman, R. E. (1957). Dynamic Programming. Princeton: Princeton University Press.Google Scholar
  6. Bernstein, D., T. L. Friesz, R. L. Tobin, and B. W. Wie (1993). A variational control formulation of the simultaneous route and departure-time equilibrium problem. Proceedings of the International Symposium on Transportation and Traffic Theory, 107–126.Google Scholar
  7. Bertsekas, D. and R. Gallager (1992). Data Networks. Englewood Cliffs, NJ: Prentice-Hall.Google Scholar
  8. Datta-Chaudhuri, M. (1967). Optimum allocation of investments and transportation in a two-region economy. In K. Shell (Ed.), Essays on the Theory of Optimal Economic Growth, pp. 129–140. MIT Press.Google Scholar
  9. Domazlicky, B. (1977). A note on the inclusion of transportation in models of the regional allocation of investment. Journal of Regional Science 17, 235–241.CrossRefGoogle Scholar
  10. Friesz, T., D. Bernstein, Z. Suo, and R. Tobin (2001). Dynamic network user equilibrium with state-dependent time lags. Networks and Spatial Economics 1(3/4), 319–347.CrossRefGoogle Scholar
  11. Friesz, T. and N. Kydes (2003). The dynamic telecommunications flow routing problem. Networks and Spatial Economics 4(1), 55–73.CrossRefGoogle Scholar
  12. Friesz, T. and J. Luque (1987). Optimal regional growth models: multiple objectives, singular controls, and sufficiency conditions. Journal of Regional Science 27, 201–224.CrossRefGoogle Scholar
  13. Friesz, T. and R. Mookherjee (2006). Solving the dynamic network user equilibrium problem with state-dependent time shifts. Transportation Research Part B 40(3), 207–229.CrossRefGoogle Scholar
  14. Friesz, T., R. Mookherjee, and M. Rigdon (2004). Differential variational inequalities with state-dependent time shifts and applications to differential games. In 11th International Symposium on Dynamic Games and Applications, Tucson.Google Scholar
  15. Friesz, T. L., D. Bernstein, T. Smith, R. Tobin, and B. Wie (1993). A variational inequality formulation of the dynamic network user equilibrium problem. Operations Research 41(1), 80–91.CrossRefGoogle Scholar
  16. Friesz, T. L., M. A. Rigdon, and R. Mookherjee (2006). Differential variational inequalities and shipper dynamic oligopolistic network competition. Transportation Research Part B 40, 480–503.CrossRefGoogle Scholar
  17. Hotelling, H. (1978). A mathemathical theory of population. Environment and Planning A 10, 1223–1239.CrossRefGoogle Scholar
  18. Intriligator, M. (1964). Regional allocation of investment: comment. Quarterly Journal of Economics 78, 659–662.CrossRefGoogle Scholar
  19. Isaacs, R. (1965). Differential Games. New York: Dover.Google Scholar
  20. McGill, J. and G. van Ryzin (1999). Revenue management: research overview and prospects. Transportation Science 33(2), 233–256.CrossRefGoogle Scholar
  21. Miller, T., T. L. Friesz, and R. L. Tobin (1996). Equilibrium Facility Location on Networks. New York: Springer-Verlag.Google Scholar
  22. Mookherjee, R. and T. Friesz (2008). Pricing, allocation, and overbooking in dynamic service network competition when demand is uncertain. Production and Operations Management 14(4), 1–20.Google Scholar
  23. Ohtsuki, Y. A. (1971). Regional allocation of public investment in an n-region economy. Journal of Regional Science 11, 225–233.CrossRefGoogle Scholar
  24. Pontryagin, L. S., V. G. Boltyanskii, R. V. Gamkrelidze, and E. F. Mischenko (1962). The Mathematical Theory of Optimal Processes. New York: Interscience.Google Scholar
  25. Puu, T. (1989). Lecture Notes in Economics and Mathematical Systems. New York: Springer-Verlag.Google Scholar
  26. Puu, T. (1997). Mathematical Location and Land Use Theory; An Introduction. New York: Springer-Verlag.Google Scholar
  27. Rahman, M. (1963). Regional allocation of investment: an aggregative study in the theory of development programming. Quarterly Journal of Economics 77, 26–39.CrossRefGoogle Scholar
  28. Ramsey, F. P. (1928). A mathematical theory of saving. Economic Journal 38, 543–559.CrossRefGoogle Scholar
  29. Sakashita, N. (1967). Regional allocation of public investments. Papers, Regional Science Association 19, 161–182.CrossRefGoogle Scholar
  30. Sethi, S. P. and G. L. Thompson (1981). Optimal Control theory: Applications to Management Science. Boston: Martinus Nijhoff.Google Scholar
  31. Tait, K. (1965). Singular Problems in Optimal Control. Ph. D. thesis, Harvard University, Cambridge, MA.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Dept. Industrial & Manufacturing EngineeringPennsylvania State UniversityUniversity ParkUSA

Personalised recommendations