A Regularized Saddle-Point Algorithm for Networked Optimization with Resource Allocation Constraints
Andrea SimonettoTamás KeviczkyMikael JohanssonPublished in: CoRR (2012)
Keyphrases
- resource allocation
- constrained optimization
- optimal resource allocation
- optimal solution
- computational complexity
- search space
- k means
- penalty function
- saddle point
- np hard
- learning algorithm
- expectation maximization
- convex hull
- worst case
- primal dual
- markov random field
- dynamic programming
- special case
- image segmentation