On the complexity of linear programming under finite precision arithmetic.
Jorge R. VeraPublished in: Math. Program. (1998)
Keyphrases
- linear programming
- linear program
- dynamic programming
- feasible solution
- high precision
- computational complexity
- neural network
- precision and recall
- information retrieval
- search space
- information systems
- search engine
- genetic algorithm
- decision problems
- data mining
- databases
- constraint propagation
- average precision
- primal dual
- lower complexity