An FPGA implementation of the simplex algorithm.
Samuel BaylissChristos-Savvas BouganisGeorge A. ConstantinidesWayne LukPublished in: FPT (2006)
Keyphrases
- fpga implementation
- simplex algorithm
- hardware implementation
- linear programming
- primal dual
- network simplex algorithm
- linear programming problems
- linear program
- feasible solution
- simplex method
- randomly generated
- real time
- image processing algorithms
- image processing
- field programmable gate array
- dynamic programming
- special case
- efficient implementation
- metaheuristic
- np complete
- worst case
- computer vision