The (Dantzig) simplex method for linear programming.
John C. NashPublished in: Comput. Sci. Eng. (2000)
Keyphrases
- simplex method
- linear programming
- linear program
- linear fractional
- linear programming problems
- column generation
- simplex algorithm
- primal dual
- feasible solution
- optimal solution
- interior point algorithm
- np hard
- dynamic programming
- semidefinite programming
- objective function
- quadratic programming
- integer programming
- lower bound
- interior point methods
- special case
- genetic algorithm