Keyphrases
- primal dual
- linear programming problems
- linear programming
- simplex algorithm
- np hard
- dynamic programming
- semidefinite programming
- convergence rate
- affine scaling
- convex optimization
- computational complexity
- learning algorithm
- worst case
- path planning
- upper bound
- approximation algorithms
- constrained optimization
- continuous variables
- optimal solution
- simplex method
- objective function
- dual formulation
- genetic algorithm