Skip to main content
SpringerLink
Log in

Einige Erläuterungen zum Khacian-Verfahren

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

Zusammenfassung

1979 veröffentlichte L.G. Khacian einen neuartigen Algorithmus zur Lösung der Linearen Optimierungsaufgabe. Da diese Arbeit viel Aufsehen erregte, teilweise falsch interpretiert wurde und an manchen Stellen offenbar nur in verkürzter Fassung vorliegt, wird das Verfahren im folgenden anhand der vollständigen Originalarbeit dargestellt. Gegenüber der Originalarbeit sind einige zusätzliche Beweise aufgenommen worden.

Summary

In 1979 L.G. Khacian has published a new algorithm for the solution of the Linear Programming Problem. This paper has been discussed in many places, sometimes it was misinterpreted seriously. It is the aim of the following paper to give a careful introduction into Khacian's method by using the original complete paper. Some additional proofs have been inserted.

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

  • Berresford, G.C., A.M. Rockett, undJ.C. Stevenson: Khachiyan's algorithm I. A new solution to linear Programming problems. BYTE5, 1980, 198–208.

    Google Scholar 

  • —: Khachiyan's algorithm II. Problems with the algorithm. BYTE5, 1980, 242–255.

    Google Scholar 

  • Collatz, L., undW. Wetterling: Optimierungsaufgaben. Berlin-Heidelberg-New York 1971.

  • Khacian, L. G.: Ein polynomialer Algorithmus für Lineare Optimierung. Doklady Akademii Nauk UdSSR244, 1979, 1093–1096.

    Google Scholar 

  • —: Polynomiale Algorithmen für Lineare Optimierung. Zumal vycislitelnoi matematiki i matematiceskoi fiziki20, 1980, 51–68.

    Google Scholar 

  • Klee, V., undG. Minty: How good is simplex algorithm? InequalitiesIII. Ed. by O. Shisha. New York 1972.

  • Kolata, G.B.: Mathematicians amazed by russian's discovery. Science206, 1979, 545–546.

    Google Scholar 

  • Lovasz, L.: A new Linear Programming Algorithm — better or worse than the simplex method? The mathematical Intelligencer3, 1980, 141–148.

    Google Scholar 

  • Tschernikow, S.N.: Lineare Ungleichungen. Bearbeitet von H. Hollatz. Berlin 1971.

Download references

Author information

Authors and Affiliations

  1. Institut für Rechentechnik der Technischen Universität Braunschweig, Pockelsstr. 14, D-3300, Braunschweig

    M. Goldmann Dipl.Math.

Authors
  1. M. Goldmann Dipl.Math.
    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

Goldmann, M. Einige Erläuterungen zum Khacian-Verfahren. Zeitschrift für Operations Research 25, B95–B112 (1981). https://doi.org/10.1007/BF01919279

Download citation

  • Received:

  • Issue Date:

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

Search

Navigation