Finished Assignments

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?