A degeneracy exploiting LU factorization for the simplex method.
André F. PeroldPublished in: Math. Program. (1980)
Keyphrases
- simplex method
- linear programming
- linear program
- linear fractional
- convergence rate
- simplex algorithm
- np hard
- linear programming problems
- matrix factorization
- column generation
- primal dual
- interior point algorithm
- low rank
- pairwise
- optimal solution
- singular value decomposition
- objective function
- evolutionary algorithm
- image sequences
- reinforcement learning