Primal-dual algorithms for deterministic inventory problems.
Retsef LeviRobin RoundyDavid B. ShmoysPublished in: STOC (2004)
Keyphrases
- interior point
- primal dual
- convex optimization problems
- optimization problems
- interior point methods
- semidefinite programming
- simplex algorithm
- linear programming
- linear programming problems
- approximation algorithms
- convex optimization
- convergence rate
- solving problems
- combinatorial optimization
- convex functions
- convex programming
- interior point algorithm
- computational complexity
- learning algorithm
- algorithm for linear programming
- saddle point
- nonnegative matrix factorization
- linear program
- natural images
- optimal solution