Zusammenfassung
In Abschnitt 2.4 wurde im Zusammenhang mit dem Begriff der „beschränkten Rationalität“ darauf hingewiesen, daß Menschen, wenn sie sich von der Komplexität eines zu lösenden Problems überfordert fühlen, dazu neigen, u.a. komplexe Probleme in kleinere Teilprobleme zu zerlegen. Hierfür gibt es wohl primär zwei Gründe:
-
1
Die für die adäquate Charakterisierung des Teilproblems notwendige Datenmenge ist kleiner und daher eher „abspeicherbar“. Die Strukturen können besser erkannt werden.
-
2
Als grobe Faustregel kann gelten, daß bei wachsender Problemgröße der Lösungs aufwand (z.B. die Zahl der auszuführenden Rechenoperationen) nichtlinear, oft exponentiell, steigt. Durch die Zerlegung eines komplexen Problems in Teil probleme wird bis zu einem gewissen Grade eine Linearisierung des Anstiegs des Lösungsaufwandes erreicht.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Ausgewahlte Literatur zu Kapitel 5
Aris, R.: Discrete Dynamic Programming. New York, Toronto, London 1964.
Bellmann, R.E.: Dynamic Programming. Princeton 1957.
Bellmann, R.E.; Dreyfus, St. E.: Applied Dynamic Programming. Princeton 1962.
Burkhard, R.E.: Methoden der Ganzzahligen Programmierung. Wien, New York 1972.
Dakin, R.J.: A tree-search algorithm for mixed integer programming problems. Computer Journal 8 (1965) S. 250–255.
Dreyfus, St. E.; Law, A.M.: The Art and Theory of Dynamic Programming, New York, San Francisco, London 1977.
Garfinkel, R.S.; Nemhauser, G.L.: Integer Programming. New York, London, Sydney, Toronto 1972.
Gessner, P.; Wacker, H.: Dynamische Optimierung/Einführung — Modelle — Computerprogramme. München 1972.
Hadley, G.: Nonlinear and Dynamic Programming. Reading, Mass. 1964.
Künzi, H. P.; Müller, O.; Nievergelt, E.: Einführungskurs in die dynamische Programmierung. Berlin, Heidelberg, New York 1968.
Land, A.; Powell, S.: Computer codes for problems of integer programming. In: Hammer, P.L. et al. (eds.) (1979) S. 221–269.
Lawler, E.L.; Wood, D.E.: Branch and Bound Methods: A Survey. OR 14 (1966) S. 699–719.
Mevert, P.; Suhl, U.: Lösung gemischt-ganzzahliger Planungsprobleme. In: Noltemeier, H. (Herausg.): Computergestützte Planungssysteme. Würzburg, Wien 1976, S. 111–154.
Müller-Merbach, H.: Operations Research-Fibel für Manager. München 1970.
Nemhauser, G.L.: Introduction to Dynamic Programming. New York, London, Sydney 1966.
Saaty, T.L.: Optimization in Integers and related extremal Problems. New York, St. Louis, San Francisco 1970.
Salkin, H.M.; Saha, J.: Studies in Linear Programming. Amsterdam, New York 1975.
Schneeweiß, Ch.: Dynamisches Programmieren. Würzburg, Wien 1974.
Weinberg, F. (Herausg.): Einführung in die Methode Branch and Bound. Berlin, Heidelberg, New York 1968.
Rights and permissions
Copyright information
© 1987 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig
About this chapter
Cite this chapter
Zimmermann, HJ. (1987). Entscheidungsbaumverfahren. In: Methoden und Modelle des Operations Research. Rechnerorientierte Ingenieurmathematik. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-85953-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-322-85953-2_6
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-08917-7
Online ISBN: 978-3-322-85953-2
eBook Packages: Springer Book Archive