FPGA implementation of the simplex method

Bachelor's assignment
Student Arjen Zwerver
Supervisors Dr.Ir. A. Molderink
Programme Computer Science - University of Twente
Finished July 2011


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?