An Improved Primal Simplex Algorithm for Degenerate Linear Programs.
Issmail ElhallaouiAbdelmoutalib MetraneGuy DesaulniersFrançois SoumisPublished in: INFORMS J. Comput. (2011)
Keyphrases
- simplex algorithm
- linear program
- linear programming
- nelder mead
- primal dual
- simplex method
- linear programming problems
- optimal solution
- interior point methods
- column generation
- mixed integer
- dynamic programming
- objective function
- feasible solution
- semidefinite programming
- interior point
- np hard
- integer program
- approximation algorithms
- integer programming
- quadratic programming
- mixed integer programming
- lp relaxation
- least squares