Interior point methods (also referred to as barrier methods) are a certain class of algorithms that solves linear and nonlinear convex optimization problems.John von Neumann suggested an interior point method of linear programming which was neither a polynomial time method nor an efficient method in practice. In fact, it turned out to be slower in practice compared to simplex method which is not a polynomial time method.
| Attributes | Values |
|---|---|
| rdfs:comment |
|
| foaf:depiction | |
| thumbnail | |
| is known for of |