Exact Arithmetic at Low Cost - A Case Study in Linear Programming.
Bernd GärtnerPublished in: SODA (1998)
Keyphrases
- linear programming
- low cost
- linear program
- low power
- test bed
- dynamic programming
- case study
- highly efficient
- optimal solution
- np hard
- digital camera
- arithmetic operations
- quadratic programming
- information retrieval
- feasible solution
- data acquisition
- integer programming
- column generation
- floating point
- single chip
- embedded systems
- multiscale
- primal dual
- brute force
- information systems
- genetic algorithm