Primal-Dual Algorithms for Deterministic Inventory Problems.
Retsef LeviRobin RoundyDavid B. ShmoysPublished in: Math. Oper. Res. (2006)
Keyphrases
- primal dual
- interior point
- convex optimization problems
- optimization problems
- linear programming
- simplex algorithm
- learning algorithm
- semidefinite programming
- combinatorial optimization
- variational inequalities
- linear programming problems
- convergence rate
- convex optimization
- linear program
- convex functions
- interior point methods
- np hard
- algorithm for linear programming
- linear systems
- convex programming
- computational complexity