Primal-Dual Algorithms for Precedence Constrained Covering Problems.
S. Thomas McCormickBritta PeisJosé VerschaeAndreas WierzPublished in: Algorithmica (2017)
Keyphrases
- primal dual
- interior point
- convex optimization problems
- optimization problems
- convergence rate
- linear programming problems
- simplex algorithm
- linear programming
- semidefinite programming
- convex optimization
- np complete
- convex functions
- learning algorithm
- linear program
- approximation algorithms
- randomly generated
- cutting plane
- iterative algorithms
- interior point methods
- convex programming