An algorithm for optimizing over the weakly-efficient set (Q1077330)

Der Artikel betrifft Probleme der linearen Vektormaximierung mit beschränkten Polyedern als Restriktionsmengen. Es zeigt sich, daß bei vielen Problemen der Praxis eine privilegierte Lösung aus der Menge der schwach-effizienten Punkten dadurch gefunden werden kann, indem das Maximum einer bestimmten linearen Funktion über der Menge der schwach- effizienten Punkten bestimmt wird. Das entsprechende Verfahren wird hier für die Lösung solcher Optimierungsprobleme theoretisch begründet und ausführlich beschrieben; es besteht aus der Lösung von linearen Optimierungsaufgaben und aus der Lösung von Minimierungsaufgaben mit einer konkaven Zielfunktion, bei denen die Zulässigkeitsmenge durch ein System von linearen Ungleichungen beschrieben ist. Es wird weiter gezeigt, daß nach einer endlichen Anzahl von Schritten eine Optimallösung, bzw. eine geeignete Approximation der Optimallösung des vorgegebenen Problems gefunden werden kann. Am Schluß der Arbeit wird bemerkt, daß aufgrund der Berechnungserfahrungen das entsprechende Verfahren für relativ kleine Probleme geeignet ist.