Zeitschrift für Operations Research

, Volume 32, Issue 6, pp 375–393 | Cite as

Characterization of weakly efficient points

  • G. Heinecke
  • W. Oettli
Theory

Abstract

Weakly efficient points of a mappingF: S → Y are characterized, where the feasible setS is given by infinitely many constraints, andY is equipped with an arbitrary convex ordering. In the linear and in the convex case a necessary and sufficient condition is given, which needs no constraint qualification.

Keywords

Feasible setS Constraint Qualification Efficient Point Convex Case Arbitrary Convex 

Zusammenfassung

Es werden schwach effiziente Punkte einer AbbildungF: S → Y charakterisiert, wobei der zulässige BereichS durch unendlich viele Restriktionen bestimmt wird undY mit einem beliebigen konvexen Ordnungskegel versehen ist. Im linearen und im konvexen Fall wird eine notwendige und hinreichende Bedingung angegeben, die keine Regularitätsvoraussetzung benötigt.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Blum E, Oettli W (1975) Mathematische Optimierung. Springer, BerlinGoogle Scholar
  2. 2.
    Blum E, Oettli W (1976) The principle of feasible directions for nonlinear approximants and infinitely many constraints. Symposia Mathematica 19:91–101Google Scholar
  3. 3.
    Brosowski B (1987) A criterion for efficiency and some applications. In: Brosowski B, Martensen E (eds) Optimization in mathematical physics (Methoden und Verfahren der mathematischen Physik, Band 34). Verlag Peter Lang, Frankfurt, pp 37–59Google Scholar
  4. 4.
    Jahn J (1986) Mathematical vector optimization in partially ordered linear spaces (Methoden und Verfahren der mathematischen Physik, Band 31). Verlag Peter Lang, FrankfurtGoogle Scholar
  5. 5.
    König D (1922) Über konvexe Körper. Mathematische Zeitschrift 14:208–210CrossRefGoogle Scholar
  6. 6.
    Krabs W (1975) Optimierung und Approximation. B. G. Teubner, StuttgartGoogle Scholar
  7. 7.
    Lehmann R, Oettli W (1975) The theorem of the alternative, the key-theorem, and the vectormaximum problem. Mathematical Programming 8:332–344CrossRefGoogle Scholar
  8. 8.
    Mangasarian OL (1969) Nonlinear programming. McGraw-Hill, New YorkGoogle Scholar
  9. 9.
    Oettli W (1976) A duality theorem for the nonlinear vector-maximum problem. In: Prékopa A (ed) Progress in operations research (Colloquia Mathematica Societatis János Bolyai, vol 12). North-Holland, Amsterdam, pp 697–703Google Scholar

Copyright information

© Physica-Verlag 1988

Authors and Affiliations

  • G. Heinecke
    • 1
  • W. Oettli
    • 1
  1. 1.Lehrstuhl für Mathematik VIIUniversität MannheimMannheim 1

Personalised recommendations