A Fast Scaling Algorithm for Minimizing Separable Convex Functions Subject to Chain Constraints.

Ravindra K. Ahuja James B. Orlin

Published in: Oper. Res. (2001)

Keyphrases

dynamic programming
objective function
k means
np hard
constrained optimization
worst case
optimal solution
computational complexity
probabilistic model
convex functions
optimality conditions
dc programming
learning algorithm
expectation maximization
bayesian framework