Linear Programming with Two Variables per Inequality in Poly-Log Time (Preliminary Version)
George S. LuekerNimrod MegiddoVijaya RamachandranPublished in: STOC (1986)
Keyphrases
- preliminary version
- linear programming
- dual variables
- linear program
- feasible solution
- variable selection
- algorithm for linear programming
- primal dual
- constraint propagation
- relevant variables
- nonlinear programming
- quadratic programming
- column generation
- data sets
- integer programming
- artificial neural networks
- objective function
- network flow
- structural model
- random variables
- bayesian networks
- decision trees