Primal-Dual Algorithms for Precedence Constrained Covering Problems.
Andreas WierzBritta PeisS. Thomas McCormickPublished in: WAOA (2014)
Keyphrases
- primal dual
- interior point
- convex optimization problems
- linear programming
- optimization problems
- simplex algorithm
- convex optimization
- learning algorithm
- convergence rate
- interior point methods
- computational complexity
- linear programming problems
- combinatorial optimization
- semidefinite programming
- linear program
- convex programming
- variational inequalities
- linear systems
- np complete
- higher order
- algorithm for linear programming