Skip to main content
SpringerLink
Log in

Über den Aufwand zur Lösung quadratischer Optimierungsprobleme mit den Algorithmen von Beale und von Lemke

  • Published:
Zeitschrift für Operations Research Aims and scope Submit manuscript

Zusammenfassung

Über den Zusammenhang zwischen der Struktur eines quadratischen Optimierungsproblems und dem Rechenaufwand zu seiner Lösung ist wenig bekannt. Anhand von zufällig erzeugten Beispielen haben wir diesen Zusammenhang für die Algorithmen vonBeale und vonLemke untersucht. Nebenbei ist auch ein Vergleich dieser beiden Algorithmen möglich.

Summary

Little is known about the relation between the structure of a quadratic programming problem and the computational effort for its solution. Considering randomly generated problems, we investigated this relation for the algorithms ofBeale andLemke. Furthermore, a comparison of the two algorithms is possible.

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

Literaturverzeichnis

  • Künzi, H. P., undW. Krelle: Nichtlineare Programmierung, Bd. 1, Berlin-Heidelberg-New York 1962.

  • Lemke, C. E.: On Complementary Pivot Theory, in: Mathematics of the Decision Science, herausgegeben vonG. B. Dantzig undA. F. Veinott, American Mathematical Society, 1967.

  • Ravindran, A.: Computational Aspects of Lemke's Complementary Algorithm Applied to Linear Programs, Opsearch 7, p. 241–262, New Delhi, 1970.

    Google Scholar 

  • -: A Comparison of the Primal-Simplex and Complementary Pivot Methods for Linear Programming. Naval Research Logistical Quarterly, p. 95–100, März 1973.

Download references

Author information

Authors and Affiliations

  1. Institut für Operations Research, Eidg. Technische Hochschule Zürich, Clausiusstr. 55, CH 8006, Zürich

    R. Hartmann & P. Reiser

Authors
  1. R. Hartmann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Reiser
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Die Arbeit entstand in Zusammenarbeit mit dem Institut für Operations Research der ETH Zürich.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hartmann, R., Reiser, P. Über den Aufwand zur Lösung quadratischer Optimierungsprobleme mit den Algorithmen von Beale und von Lemke. Zeitschrift für Operations Research 18, B 57–B 63 (1974). https://doi.org/10.1007/BF01953145

Download citation

  • Received:

  • Issue Date:

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

Search

Navigation