Resolution of the problem of degeneracy in a primal and dual simplex algorithm.
Konstantinos DosiosKonstantinos PaparrizosPublished in: Oper. Res. Lett. (1997)
Keyphrases
- simplex algorithm
- primal dual
- linear programming
- linear program
- linear programming problems
- convex optimization
- interior point methods
- network simplex algorithm
- convergence rate
- algorithm for linear programming
- duality gap
- simplex method
- approximation algorithms
- dual formulation
- semidefinite programming
- variational inequalities
- randomly generated
- interior point
- feasible solution
- high resolution
- column generation
- evolutionary algorithm
- image processing