Bachelor's assignment
Student: Arjen Zwerver
Supervisors: Dr.Ir. A. Molderink
Programme: Computer Science - University of Twente
Finished: July 2011
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?