ISSN:
1432-5217
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Description / Table of Contents:
Summary In this paper we are concerned with the decomposition methods ofDantzig/Wolfe, Abadie/Williams, Benders andRosen, particularly to show the relations among them. A new method, the “primal-dual decomposition method” is developed. FollowingCharnes/Cooper, “dyadic transformations” are used to solve various linear programs by decomposition. A survey of extensions and applications is also given.
Notes:
Zusammenfassung Das Ziel dieser Arbeit besteht vor allem darin, die Zusammenhänge der Dekompositionsmethoden für lineare Programme vonDantzig/Wolfe, Abadie/Williams, Benders, Rosen usw. aufzusuchen. In Kapitel I und III werden diese Methoden mehr oder weniger ausführlich behandelt. Für einige Sätze werden neue Beweise angegeben. In Kapitel II entwickeln wir eine neue Dekompositionsmethode, die aus der Kombination des primaldualen Verfahrens mit derDantzig/Wolfeschen Dekomposition entsteht. Der Idee vonCharnes/Cooper folgend benützen wir „dyadische Transformationen“ in Kapitel IV, um mehrstufige und Transportprobleme durch Dekomposition zu lösen. Schließlich werden in Kapitel V Überlicke über Anwendungen, Erweiterungen für nichtlineare Programmierung und einige Ausblicke gegeben.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01920940
Permalink