The simplex method of linear programming using LU decomposition.
Richard H. BartelsGene H. GolubPublished in: Commun. ACM (1969)
Keyphrases
- simplex method
- linear programming
- linear program
- linear fractional
- feasible solution
- primal dual
- linear programming problems
- np hard
- column generation
- optimal solution
- simplex algorithm
- interior point algorithm
- dynamic programming
- integer programming
- objective function
- quadratic programming
- supervised learning
- cost function
- semidefinite programming
- natural images
- genetic algorithm