In dieser Arbeit beschäftigen wir uns mit einer Klasse von erweiterten mehrkriteriellen Standort- und Approximationsproblemen. Die Dualitätsaussagen für diese Klasse wurden beweisen. Danach werden erweiterte mehrkriterielle Standortprobleme zerlegt, wobei das mehrkriterielle Standortproblem ein Teilproblem ist. Die geometrische Struktur der Menge der Minimallösungen dieses Problems wird danach benutzt, um eine neue Charakterisierung der Menge der schwachen Minimallösungen zu erhalten. Weiterhin wird ein implementabler Zerlegungsalgorithmus entwickelt, um die Menge der Minimallösungen des mehrkriteriellen Standortproblems zu endlich vielen Rechtecken zu zerlegen. Dieser Algorithmus ist die Basis der Entwicklung weiterer Dekompositionsalgorithmen für erweiterte mehrkriterielle Standortprobleme. Schließlich untersuchen wir skalare und mehrkriterielle N-Standortprobleme. |