Feasibility Correction in Linear Programs

Pedro Abdalla, Roman Vershynin, Guangyi Zou

We study feasibility correction for linear programs. Suppose an initial point satisfies most of the constraints. Can it be moved into the feasible region without changing the objec…