A systolic simplex algorithm

Abstract

In this paper a systolic algorithm is presented for the Simplex algorithm as used in Linear Programming applications. In addition, to reduce computer storage requirements, a revised form of the algorithm is considered for systolic array implementation using the product form of the inverse.

Keywords:

• Systolic array
• parallel algorithm
• Simplex method
• linear programming

^∗Computing Laboratory, University of Newcastle-Upon-Tyne.

^∗Computing Laboratory, University of Newcastle-Upon-Tyne.

Notes

^∗Computing Laboratory, University of Newcastle-Upon-Tyne.