Abstract

A new linear programming algorithm is proposed which has significant advantages compared to the traditional simplex method. The search direction generated which is always along a common edge of the active constraint set, is used to locate candidate constraints, and can be used to modify the current basis. The dimension of the basis begins at one and dynamically increases but remains less than or equal to the number of design variables. This is true regardless of the number of inequality constraints present including upper and lower bounds. The proposed method can operate equally well from a feasible or infeasible point. The pivot operation and artificial variable strategy of the simplex method are not used. Examples are presented and results are compared with a traditional revised simplex method.

This content is only available via PDF.
You do not currently have access to this content.