Zur Stützpunktwahl beim Schnittverfahren der nichtlinearen Programmierung

Zusammenfassung In dem vonK. Kleibohm vorgeschlagenen Schnittverfahren der konvexen Programmierung ist die Wahl des Stützpunktes von großer Bedeutung. Die Untersuchung der für Stützebenen eingeführten Relation besser sowie des für dieses Schnittverfahren charakteristischen Ablösemechanismus für Stützebenen erlauben die Formulierung und Begründung zweier Forderungen zur Stützpunktwahl. Die Realisierung dieser Forderung führt zur Lösung eines Entscheidungsproblems.

---

Summary The efficiency of the cutting plane method of the convex programming suggested byK. Kleibohm may be increased by a skillful choice of the so-called Stützpunkt. The study of the relation besser, defined for supporting hyperplanes, as the study of the detach-mechanism of supporting hyperplanes characteristic for this cutting plane method will allow to formulate and propose two demands concerning the choice of the Stützpunkt. The realisation of these demands leads to the solution of a decision problem.