Linear Programming with Two Variables per Inequality in Poly-Log Time.
George S. LuekerNimrod MegiddoVijaya RamachandranPublished in: SIAM J. Comput. (1990)
Keyphrases
- linear programming
- dual variables
- variable selection
- linear program
- input variables
- dynamic programming
- column generation
- objective function
- nonlinear programming
- feasible solution
- relevant variables
- constraint propagation
- integer programming
- random variables
- quadratic programming
- optimal solution
- decision trees
- data sets
- graphical models
- np hard
- evolutionary algorithm
- primal dual
- valid inequalities
- log analysis
- data mining