Skip to main content

Abstract

Discrete optimal control problems are considered, for which periodic solutions of unknown period are to be found, which minimize the mean costs per unit time, This mixed-integer programming problems of periodic optimization are treated by a new duality approach making no use of convexity conditions. In the case of a finite state space a new constructive method is given that leads to a strong duality theorem.

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 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. BITTANTI, S. / FRONZA, G. / GUARDABASSI, G.: Optimal steady-state versus periodic optimization in discrete systems, J. Opt. Th. Appl. 18 (1976), 521 – 536

    Article  Google Scholar 

  2. DANTZIG, G.B. / BLATTNER, W.O. / RAO, M.R.: Finding a cycle in a graph with minimum cost to time ratio with application to a ship routing problem, in ROSENSTIEHL, P. (ed.), Théorie des graphes, International Symposium, Paris, Dunod 1967, 77 – 86

    Google Scholar 

  3. FOCKE, J. / KLöTZLER, R.: Zur Grundkonzeption der diskreten dynamischen Optimierung, Wiss.Z. Karl-Marx-Univ. Leipzig, Math.-Naturwiss. R. 27 (1978), 447 – 462

    Google Scholar 

  4. GUARDABASSI, G. / LOCATELLI, A. / RINALDI, S.: What is periodic optimization ?, in [9], 5–16

    Google Scholar 

  5. GUARDABASSI, G. / LOCATELLI, A. / RINALDI, S,: Status of periodic optimization of dynamical systems, J. Opt. Th. Appl. 14 (1974),1–20

    Article  Google Scholar 

  6. HOWARD, R.: Dynamic programming and Markov processes, New York, Wiley 1960

    Google Scholar 

  7. KLöTZLER, R.: A-priori-Abschätzungen von Optimalwerten zu Steuerungsproblemen. Teil I, Math. Operatinsforsch. Stat. Ser. Optimization Vol. 10 (1979), 101 – 110

    Article  Google Scholar 

  8. NEUMANN, K.: Operations Research Verfahren II, München-Wien, Hanser 1977

    Google Scholar 

  9. MARZOLLO, A. (ed.): Periodic Optimization, Vol. I + II, Wien — New York, Springer 1972

    Google Scholar 

  10. TRAIGER, I.L. / GILL, A.: On an asymptotic optimization problem in finite, directed, weighted graphs, Information and Control 13 (1968), 527 – 533

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1980 Springer Basel AG

About this chapter

Cite this chapter

Ortlieb, C.P. (1980). Optimale Periodische Steuerung Diskreter Prozesse. In: Collatz, L., Meinardus, G., Wetterling, W. (eds) Konstruktive Methoden der finiten nichtlinearen Optimierung. International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série internationale d’Analyse numérique, vol 55. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-6322-3_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-6322-3_11

  • Publisher Name: Birkhäuser, Basel

  • Print ISBN: 978-3-0348-6323-0

  • Online ISBN: 978-3-0348-6322-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics