Equitable Cost Allocations via Primal--Dual-Type Algorithms.

Kamal Jain Vijay V. Vazirani

Published in: SIAM J. Comput. (2008)

Keyphrases

primal dual
interior point
linear programming
simplex algorithm
convergence rate
convex optimization
linear program
semidefinite programming
image processing
worst case
optimization problems
nonnegative matrix factorization
interior point methods
interior point algorithm