Fast primal-dual distributed algorithms for scheduling and matching problems.
Alessandro PanconesiMauro SozioPublished in: Distributed Comput. (2010)
Keyphrases
- interior point
- primal dual
- convex optimization problems
- optimization problems
- linear programming
- semidefinite programming
- simplex algorithm
- linear programming problems
- convex functions
- convex optimization
- saddle point
- learning algorithm
- convex programming
- convergence rate
- linear program
- np complete
- scheduling problem
- evolutionary algorithm
- approximation algorithms
- iterative algorithms
- interior point methods
- motion estimation
- dynamic programming
- object recognition
- image segmentation