Questions tagged [interior-point-method]

For questions related to the Interior Point Method for linear programming (LP), which solves LPs optimally by traversing the interior of the feasible region.

Filter by
Sorted by
Tagged with
19
votes
3answers
2k views

Find feasible point in polynomial time in linear programming

Background A while ago my team was implementing an interior point LP solver and we came across the following conundrum: Is there a polynomial-time algorithm to find a feasible starting point in ...
17
votes
2answers
285 views

Guidelines for Linear Optimization approaches?

When solving a Linear Optimization model (or Linear Program), there are a lot of solution approaches. Just to name a few: Primal Simplex Dual Simplex Ellipsoid Method (as if) ...