A primal-dual resource augmentation analysis of a constant approximate algorithm for stable coalitions in a cluster.
Nedialko B. DimitrovIndrajit RoyPublished in: SPAA (2008)
Keyphrases
- primal dual
- linear programming
- learning algorithm
- np hard
- dynamic programming
- simplex algorithm
- semidefinite programming
- convergence rate
- approximation algorithms
- computational complexity
- k means
- algorithm for linear programming
- interior point algorithm
- linear programming problems
- randomly generated
- simulated annealing
- optimal solution
- objective function
- convex hull
- worst case
- augmented lagrangian
- search direction