A deficient-basis dual counterpart of Paparrizos, Samaras and Stephanides' primal-dual simplex-type algorithm.
Pablo Guerrero-GarcíaÁngel Santos-PalomoPublished in: Optim. Methods Softw. (2009)
Keyphrases
- primal dual
- linear programming
- simplex algorithm
- linear programming problems
- simplex method
- convergence rate
- dual formulation
- affine scaling
- algorithm for linear programming
- interior point algorithm
- semidefinite programming
- approximation algorithms
- infeasible interior point
- interior point methods
- linear program
- np hard
- computational complexity
- convex optimization
- randomly generated
- learning algorithm
- worst case
- reinforcement learning
- convex hull
- higher order
- dynamic programming
- search direction
- optimal solution