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
3
votes
0answers
92 views

On solving the Restricted Master Problem in Column Generation technique

I am working on developing a column generation (CG) based optimization framework for a large-scale airline crew pairing problem (a set-covering problem). First, I generate an initial feasible solution ...
22
votes
4answers
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
330 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) ...