eine Kurve, die bei der Lösung linearer (und auch allgemeinerer) Programmierungsprobleme unter Anwendung einer Inneren-Punkte Methode wichtig ist.

Sei \begin{eqnarray}{c}^{T}\cdot x\to \min \end{eqnarray} unter den Nebenbedingungen \begin{eqnarray}x\in M:=\{x\in {{\mathbb{R}}}^{n}|A\cdot x=b,x\ge 0\}\end{eqnarray} ein lineares Optimierungsproblem mit A ∈ ℝ^m×n, c ∈ ℝⁿ, b ∈ ℝⁿ.

Existiert ein x ∈ M mit x > 0, dann gibt es für jedes μ > 0 einen eindeutigen Minimalpunkt des Problems \begin{eqnarray}{c}^{T}\cdot x-\mu \cdot \displaystyle \sum _{i=1}^{n}\mathrm{ln}\,({x}_{i})\end{eqnarray} unter den Nebenbedingungen \begin{eqnarray}A\cdot x=b,\,\,\,x\gt 0.\end{eqnarray} Die Kurve \begin{eqnarray}\{x(\mu )|\mu \gt 0\}\end{eqnarray} bildet den zentralen Pfad für die Zulässigkeitsmenge M. Ihm versuchen Innere-Punkte Methoden für immer kleiner werdendes μ → 0+ in einen Minimalpunkt des Ausgangsproblems hinein zu folgen.