Nachbarschaft

Als Nachbarschaft des Zentraler Pfad verwenden wir:

N−∞(γ):={(x,λ,s)∈F0∣xisi≥γμ∀i=1,…,n}\mathcal{N}_{-\infty}(\gamma):=\left\{(x, \lambda, s) \in \mathcal{F}^{0} \mid x_{i} s_{i} \geq \gamma \mu \quad \forall i=1, \ldots, n\right\}

→ Dualitätsmaß, strike Primal-dual zulässige Menge

Bildschirmfoto 2022-07-18 um 10.44.04.png