An FPGA Implementation of the Simplex Algorithm

Provided by: Institute of Electrical & Electronic Engineers
Topic: Hardware
Format: PDF
Linear programming is applied to a large variety of scientific computing applications and industrial optimization problems. The Simplex algorithm is widely used for solving linear programs due to its robustness and scalability properties. However, application of the current software implementations of the Simplex algorithm to real-life optimization problems are time consuming when used as the bounding engine within an integer linear programming framework. This paper aims to accelerate the Simplex algorithm by proposing a novel parameterizable hardware implementation of the algorithm on an FPGA.

Find By Topic