Zusammenfassung
Die Anwendung von sogenannten Aufteilungsverfahren für die Lösung speziell strukturierter Optimierungsprobleme wurde von Benders [4] im Jahre 1962 vorgeschlagen. Es geht dabei um Aufgaben, deren Zielfunktion bezüglich zweier Variablengruppen separabel ist. Benders wies auf verschiedene wichtige Problemklassen hin, für die Aufteilungsverfahren einsetzbar sind, und entwickelte selbst zwei derartige Verfahren zur Lösung gemischt-ganzzahliger linearer Optimierungsaufgaben.
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.
Literatur
Balas, E.: Discrete Programming by the Filter Method, Opns. Res. 15 (1967), 915 bis 957.
Balas, E.: Duality in Discrete Programming II. The Quadratic Case. Management Sci. (Theory) 16 (1969), 14–32.
Balas, E.: Minimax and Duality for Linear and Nonlinear Mixed-Integer Programming. in: Abadie, J. (ed.): Integer and Nonlinear Programming, 385–418, North-Holland Publishing Company, Amsterdam 1970.
Benders, J. F.: Partioning Procedures for Solving Mixed-Variables Programming Problems. Numerische Mathematik 4 (1962) 3, 238–252.
Collatz, L., Wetterling, W.: Optimierungsaufgaben. Springer-Verlag, Berlin — Heidelberg—New York 1966.
Dinkelbach, W.: Sensitivitätsanalysen und parametrische Programmierung. Springer-Verlag, Berlin—Heidelberg—New York 1969.
Fabian, C.: Verknüpfung des Dekompositionsprinzips von Benders mit dem Prinzip des lexikographischen Suchens. in: Zimmermann, H. J., A. Schub, H. Spaeth, J. Stoer (eds.): Proceedings in Operations Research 4, 192–203, Physica-Verlag, Würzburg—Wien 1974.
Faddejew, D. K., Faddejewa, W. N.: Numerische Methoden der linearen Algebra. VEB Deutscher Verlag der Wissenschaften, Berlin 1973.
Fleischmann, B.: Eine primale Version des Benders schen Dekompositionsverfahrens und seine Anwendung in der gemischt-ganzzahligen Optimierung. in: Collatz, L., W. Wetterling (eds.): Numerische Methoden bei Optimierungsaufgaben, 37–49, Birkhäuser, Basel 1973.
Geoffrion, A. M., Graves, G. W.: Multicommodity Distribution System Design by Benders Decomposition. Management Sci. 20 (1974), 822–844.
Guddat, J.: Stabilitätsuntersuchungen in der quadratischen parametrischen Optimierung. Dissertation (B) an der Humboldt-Universität Berlin 1974.
Guddat, J.: Stability in Convex Quadratic Parametric Programming. Math. Opera-tionsforschung u. Statistik 7 (1976) 2, 223–245.
Künzi, H. P., Krelle, W.: Nichtlineare Programmierung. Springer-Verlag, Berlin-Heidelberg—New York 1962.
Lemke, C. E., Spielberg, K.: Direct Search Algorithms for Zero-One and Mixed-Integer Programming. Opns. Res. 15 (1967), 892–914.
Mandel, R.: Aufteilungsverfahren in der gemischt-ganzzahligen Optimierung. Diplomarbeit an der Humboldt-Universität Berlin 1973.
Nožicka, F., Guddat, J., Hollatz, H., Bank, B.: Theorie der linearen parametrischen Optimierung. Akademie-Verlag, Berlin 1974.
Panne van de, C.: Methods for Linear and Quadratic Programming. North-Holland Publishing Company, Amsterdam — Oxford, American Elsevier Publishing Company, Inc., New York 1975.
Tammer, K.: Allgemeine parametrische quadratische Optimierung und ihre An¬wendung zur Lösung nichtkonvexer quadratischer Optimierungsprobleme. Disser¬tation (A) an der Humboldt-Universität Berlin 1972.
Tammer, K.: Die Abhängigkeit eines quadratischen Optimierungsproblems von einem Parameter in der Zielfunktion. Math. Operationsforschung u. Statistik 5 (1974) 7/8, 573–590.
Tammer, K.: Möglichkeiten zur Anwendung der Erkenntnisse der parametrischen Optimierung für die Lösung indefiniter quadratischer Optimierungsprobleme. Math. Operationsforschung u. Statistik 7 (1976) 2, 209–222.
Tammer, K.: Notwendige und hinreichende Bedingungen für (strenge) Konvexität, Pseudokonvexität und (strenge) Quasikonvexität einer quadratischen Funktion be¬züglich einer konvexen Menge. Aplikace Matematiky 21 (1976), 97–110.
Tammer, K.: Beiträge zur Theorie der parametrischen Optimierung, zu den mathe¬matischen Grundlagen ihrer Anwendung und zu Lösungsverfahren. Dissertation (B) an der Humboldt-Universität Berlin, eingereicht 1978.
Wolfe, Ph.: The Simplex Method of Quadratic Programming. Econometrica 28 (1960), 62–87.
Zoutendijk, G.: Enumeration Algorithms for the Pure and Mixed-Integer Programming Problem. in: Kuhn, H. W. (ed): Proceedings of the Princeton Symposium on Mathematical Programming. Princeton University Press 1970, 323–338.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1979 Springer Basel AG
About this chapter
Cite this chapter
Bank, B., Mandel, R., Tammer, K. (1979). Parametrische Optimierung und Aufteilungsverfahren. In: Lommatzsch, K. (eds) Anwendungen der Linearen Parametrischen Optimierung. Mathematische Reihe, vol 69. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-5553-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-0348-5553-2_7
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-5554-9
Online ISBN: 978-3-0348-5553-2
eBook Packages: Springer Book Archive