Skip to main content
SpringerLink
Log in

On some relations between a dual pair of multiple objective linear programs

  • Abhandlungen
  • Serie A: Theorie
  • Published:
Zeitschrift für Operations Research Aims and scope Submit manuscript

Summary

This paper is a contribution to the theory of multiple objective linear programming. Existence and duality properties for multiple objective linear programs are developed which contain the fundamental existence and duality results of linear programming as special cases. Several implications of the duality results will be indicated.

Zusammenfassung

In diesem Beitrag werden einige Existenz- und Dualitätsaussagen für lineare Programme mit mehreren Zielfunktionen (Vektoroptimierungsprobleme) vorgestellt. Es wird gezeigt, daß diese Aussagen die Existenz- und Dualitätsaussagen der linearen Programmierung als Spezialfälle enthalten.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Dantzig, G.B.: Linear Programming and Extensions. Princeton, New Jersey 1963.

  • Evans, J.P., andR. E. Steuer: A Revised Simplex Method for Linear Multiple Objective Programs. Mathematical Programming5 (1), 1973, 54–72.

    Article  Google Scholar 

  • Isermann, H.: Proper Efficiency and the Linear Vector Maximum Problem. Operations Research22 (1), 1974, 189–191.

    Google Scholar 

  • -: Ein Algorithmus zur Lösung linearer Vektormaximumprobleme, In: Proceedings in Operations Research5, hrsg. vonJ Kohlas, O. Seifert, P. Stähly undH.-J. Zimmermann. Würzburg-Wien 1976, 55–65.

  • —: The Relevance of Duality in Linear Multiple Objective Programming: In: North-Holland/TIMS Studies in the Management Sciences, Vol. 6, 1977, 241–262.

    Google Scholar 

  • Krekó, B.: Linear Programming, London 1968.

  • Mangasarian, O.L.: Nonlinear Programming, New York 1969.

  • Simonnard, M.: Linear Programming, Englewood Cliffs, New Jersey 1966.

  • Tschernikow, S.N.: Lineare Ungleichungen, Berlin 1971.

  • Zeleny, M.: Compromise Programming. In: Multiple Criteria Decision Making, ed. byJ.L. Cochrane andM. Zeleny. Columbia, South Carolina 1973, 262–301.

  • -: Linear Multiobjective Programming, Berlin-Heidelberg-New York 1974.

Download references

Author information

Authors and Affiliations

  1. Fachbereich Wirtschaftswissenschaft, Universität des Saarlandes, D-6600, Saarbrücken 11

    H. Isermann

Authors
  1. H. Isermann
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Isermann, H. On some relations between a dual pair of multiple objective linear programs. Zeitschrift für Operations Research 22, 33–41 (1978). https://doi.org/10.1007/BF01917642

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01917642

Keywords

Search

Navigation