Solving a linear program via a single unconstrained minimization

Adilet Otemissov, Alina Abdikarimova

This paper proposes a novel approach for solving linear programs. We reformulate a primal-dual linear program as an unconstrained minimization of a convex and twice continuously di…