The use of a non-conventional linear programming technique, involving a piecewise differentiable penalty function minimization, is presented in this paper in connection with power system Constrained ...

We show how the simplex algorithm can be tailored to the linear programming relaxation of pairwise energy minimization with binary variables. A special structure formed by basic and nonbasic variables ...