The Implementation of Linear Programming Algorithms Bases on Homotopies.
John L. NazarethPublished in: Algorithmica (1996)
Keyphrases
- linear programming
- efficient implementation
- computational complexity
- significant improvement
- constraint propagation
- data structure
- recently developed
- theoretical analysis
- simplex algorithm
- databases
- integer programming
- feasible solution
- times faster
- computationally expensive
- computational efficiency
- orders of magnitude
- optimization problems
- query processing
- association rules
- image processing
- feature selection
- information systems