Revisiting Degeneracy, Strict Feasibility, Stability, in Linear Programming

Jiyoung Im, Henry Wolkowicz

Currently, the simplex method and the interior point method are indisputably the most popular algorithms for solving linear programs, LPs. Unlike general conic programs, LPs with a…