Please use this identifier to cite or link to this item: http://dx.doi.org/10.25673/115559
Title: Notwendige Optimalitätsbedingungen für nichtkonvexe Standortoptimierungsprobleme
Author(s): Hillmann, MarcusLook up in the Integrated Authority File of the German National Library
Referee(s): Tammer, ChristianeLook up in the Integrated Authority File of the German National Library
Khan, Akhtar A.Look up in the Integrated Authority File of the German National Library
Granting Institution: Martin-Luther-Universität Halle-Wittenberg
Issue Date: 2023
Extent: 1 Online-Ressource (VII, 123 Seiten, Seite VIII-XVII)
Type: HochschulschriftLook up in the Integrated Authority File of the German National Library
Type: PhDThesis
Exam Date: 2023-11-30
Language: German
URN: urn:nbn:de:gbv:3:4-1981185920-1175136
Abstract: Die optimale Lokalisierung eines neuen Standortes bezüglich bereits existierenden Standorten mit sowohl anziehender als auch abstoßender Wirkung ist eine Problemstellung von großer praktischer Bedeutung. In dieser Dissertation werden zunächst entsprechende nichtkonvexe Median-, Center- und Centdianprobleme sowie eine mehrkriterielle Formulierung modelliert und die verallgemeinerten Subdifferentiale von Ioffe und Kruger/Mordukhovich für alle der dabei verwendeten Funktionen explizit berechnet. Anschließend wird ein neuartiger Ansatz präsentiert, um mit diesen Berechnungen und unter Nutzung der speziellen Strukturen notwendige Optimalitätsbedingungen für alle der betrachteten Aufgabenstellungen herzuleiten. Diese erweitern und vereinheitlichen die bekannten Resultate der konvexen Standortoptimierung. Als eine mögliche Anwendung der erzielten Ergebnisse wird die Entwicklung von Algorithmen zur Lösung praxisrelevanter Problemstellungen mit nichtkonvexen Zielsetzungen kurz diskutiert.
The optimal allocation of a new facility, simultaneously taking into account existing locations with both attracting and repelling effects, is a problem of great practical importance. In this dissertation the corresponding non-convex median, center and centdian problems as well as a multi-objective formulation are modeled and the generalized subdifferentials of Ioffe and Kruger/Mordukhovich are explicitly computed for all functions used. Subsequently, a novel approach is presented which makes use of these calculations and special problem structures to derive necessary optimality conditions for all of the problems considered. These results extend and unify the well-known ones from convex location optimization. As a possible application of the results obtained, the development of algorithms for solving practical problems with non-convex objectives is briefly discussed.
URI: https://opendata.uni-halle.de//handle/1981185920/117513
http://dx.doi.org/10.25673/115559
Open Access: Open access publication
License: (CC BY 4.0) Creative Commons Attribution 4.0(CC BY 4.0) Creative Commons Attribution 4.0
Appears in Collections:Interne-Einreichungen

Files in This Item:
File Description SizeFormat 
Dissertation_MLU_2024_HillmannMarcus.pdf2.76 MBAdobe PDFThumbnail
View/Open