A survey of linear programming in randomized subexponential time.
Michael H. GoldwasserPublished in: SIGACT News (1995)
Keyphrases
- linear programming
- linear program
- primal dual
- quadratic programming
- optimal solution
- column generation
- np hard
- nonlinear programming
- objective function
- integer programming
- feasible solution
- real world
- decision forest
- constraint propagation
- dynamic programming
- database
- network flow
- linear programming problems
- simplex algorithm
- algorithm for linear programming
- lower bound
- computational complexity
- e learning
- learning algorithm
- lp relaxation
- data mining
- randomized algorithm
- privacy preserving association rule mining