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ösungsaufwand (z.B. die Zahl der auszuführenden Rechenoperationen) nichtlinear, oft exponentiell, steigt. Durch die Zerlegung eines komplexen Problems in Teilprobleme wird bis zu einem gewissen Grade eine Linearisierung des Anstiegs des Lösungsaufwandes erreicht.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Ausgewählte Literatur zu Kapitel 5
Aris, R.: Discrete Dynamic Programming. New York, Toronto, London 1964.
Beale, E.M.L.: Branch and Bound Methods for Mathematical Programming Systems. In: Hammer et. al. (Herausg.). Annuals of Disc. Math. 5 (1979) S. 201-219.
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.: Integer Programming. Reading 1975.
Schneeweiß, Ch.: Dynamisches Programmieren. Würzburg, Wien 1974.
Tomlin, J.A.: Branch and bound methods for integer and non-convex programming. In: Abadie, J. (Herausg.): Integer and Nonlinear Programming. Amsterdam, London 1970, S. 437 –450.
Weinberg, F. (Herausg.): Einführung in die Methode Branch and Bound. Berlin, Heidelberg, New York 1968.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Zimmermann, HJ. (1992). Entscheidungsbaumverfahren. In: Methoden und Modelle des Operations Research. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-07861-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-663-07861-6_6
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-18917-4
Online ISBN: 978-3-663-07861-6
eBook Packages: Springer Book Archive