Lexikon der Mathematik: Kelley, Verfahren von
ein Schnittebenenverfahren zur Lösung allgemeiner konvexer Optimierungsprobleme der Form min c
Der k-te Schritt des Verfahrens lautet wie folgt: Zunächst finde man ein Polytop Mk mit M ⊆ Mk. Man löse das Problem min c
Falls xk ∈ M, so hat man das Problem gelöst. Andernfalls wähle man eine Nebenbedingunggi mit gi(xk) > 0 aus. Als neue MengeMk+1 betrachte man dann
Schreiben Sie uns!