FPGA implementation of the simplex method

Abstract

Linear programming is a mathematical method for determining a way to achieve the best outcome (such as maximum profit or lowest cost). The Simplex algorithm is widely used for solving linear programs. But how does the Simplex algorithm work? And can it be implemented and optimized for an FPGA?